Search Results for author: Anak Yodpinyanee

Found 1 papers, 0 papers with code

Towards Testing Monotonicity of Distributions Over General Posets

no code implementations6 Jul 2019 Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

We then build on these lower bounds to give $\Omega(n/\log{n})$ lower bounds for testing monotonicity over a matching poset of size $n$ and significantly improved lower bounds over the hypercube poset.

Cannot find the paper you are looking for? You can Submit a new open access paper.