72 citations · 399 across the 60 of their papers we have counts for
Showing 2019 · cs.CCShow all
2 papers · 2 filters
cs.CC2019
Testing noisy linear functions for sparsity
Xue Chen, Anindya De, Rocco A. Servedio
We consider the following basic inference problem: there is an unknown high-dimensional vector , and an algorithm is given access to labeled pairs where…
cs.CC2019★ 1 cited
Kruskal-Katona for convex sets, with applications
Anindya De, Rocco A. Servedio
The well-known Kruskal-Katona theorem in combinatorics says that (under mild conditions) every monotone Boolean function has a nontrivial "density increm…