Paper

Sublinear algorithms for testing monotone and unimodal distributions

2004

Created by Alysson Bolognesi Prado at 2019-03-27 14:43:52.0.

Simplified Graph of Associations

Word Cloud

Bibliographic Sets

1

Research Paradigm

Authors

3

Ronitt Rubinfeld

Venue

1

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC ’04

References

7

Monotonicity testing over general poset domains

Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence

Randomization, Approximation, and Combinatorial Algorithms and Techniques, p

The complexity of approximating entropy

Montreal, Quebec, Canada [doi10