Towards Testing Monotonicity of Distributions Over General Posets

COLT, pp. 34-82, 2019.

Cited by: 0|Bibtex|Views48|Links
EI

Abstract:

In this work, we consider the sample complexity required for testing the monotonicity of distributions over partial orders. A distribution $p$ over a poset is monotone if, for any pair of domain elements $x$ and $y$ such that $x \preceq y$, $p(x) \leq p(y)$. To understand the sample complexity of this problem, we introduce a new propert...More

Code:

Data:

Your rating :
0

 

Tags
Comments