Sciweavers

318 search results - page 2 / 64
» Testing Symmetric Properties of Distributions
Sort
View
ICS
2010
Tsinghua U.
13 years 12 months ago
Symmetric LDPC Codes and Local Testing
Tali Kaufman, Avi Wigderson
STACS
2005
Springer
14 years 14 days ago
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension
In property testing, we are given oracle access to a function f, and we wish to test if the function satisfies a given property P, or it is ε-far from having that property. In a...
Nir Ailon, Bernard Chazelle
STACS
2010
Springer
14 years 2 months ago
Quantum Algorithms for Testing Properties of Distributions
Abstract. Suppose one has access to oracles generating samples from two unknown probability distributions p and q on some N-element set. How many samples does one need to test whet...
Sergey Bravyi, Aram Wettroth Harrow, Avinatan Hass...
PTS
1998
81views Hardware» more  PTS 1998»
13 years 8 months ago
Testing Temporal Logic Properties in Distributed Systems
Based on the notion of event-based behavioral abstraction EBBA we specify properties of object-oriented distributed systems in linear time temporal logic. These properties are the...
Falk Dietrich, Xavier Logean, Shawn Koppenhoefer, ...
ECCC
2010
75views more  ECCC 2010»
13 years 5 months ago
Testing Properties of Collections of Distributions
Reut Levi, Dana Ron, Ronitt Rubinfeld