Sciweavers

SODA
2010
ACM
157views Algorithms» more  SODA 2010»
14 years 2 months ago
Testing monotone high-dimensional distributions
A monotone distribution P over a (partially) ordered domain assigns higher probability to y than to x if y x in the order. We study several natural problems concerning testing pr...
Ronitt Rubinfeld, Rocco A. Servedio