papers
Publications (5)
cs.DS2016
Testing $k$-Monotonicity
Clément L. Canonne, Elena Grigorescu, Siyao Guo +2
cs.LG2014
Approximate resilience, monotonicity, and the complexity of agnostic learning
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan +2
cs.CC2018
Flipping out with many flips: hardness of testing k-monotonicity
Elena Grigorescu, Akash Kumar, Karl Wimmer
cs.CC2014
Optimal query complexity for estimating the trace of a matrix
Karl Wimmer, Yi Wu, Peng Zhang
math.PR2016
Invariance principle on the slice
Yuval Filmus, Guy Kindler, Elchanan Mossel +1