| Publication | Date of Publication | Type |
|---|
scientific article; zbMATH DE number 7788628 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Testing Data Binnings
(available as arXiv preprint) | 2023-10-31 | Paper |
Flipping out with many flips: hardness of testing \(k\)-monotonicity
(available as arXiv preprint) | 2021-08-04 | Paper |
Invariance principle on the slice
ACM Transactions on Computation Theory | 2019-12-06 | Paper |
Testing \(k\)-monotonicity. The rise and fall of Boolean functions
Theory of Computing | 2019-12-05 | Paper |
Flipping out with many flips: hardness of testing \(k\)-monotonicity
SIAM Journal on Discrete Mathematics | 2019-11-15 | Paper |
Agnostic Learning in Permutation-Invariant Domains
ACM Transactions on Algorithms | 2018-11-05 | Paper |
\(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product
Journal of Computer and System Sciences | 2018-09-07 | Paper |
Testing \(k\)-monotonicity
(available as arXiv preprint) | 2018-05-03 | Paper |
| \(\mathrm{AC}^0\circ\mathrm{MOD}_2\) lower bounds for the Boolean inner product | 2017-12-19 | Paper |
Invariance principle on the slice
(available as arXiv preprint) | 2017-10-10 | Paper |
Approximate resilience, monotonicity, and the complexity of agnostic learning
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
| New results for random walk learning | 2015-05-06 | Paper |
Sharpness of KKL on Schreier graphs
Electronic Communications in Probability | 2014-09-22 | Paper |
KKL, Kruskal-Katona, and Monotone Nets
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Optimal query complexity for estimating the trace of a matrix
Automata, Languages, and Programming | 2014-07-01 | Paper |
KKL, Kruskal-Katona, and monotone nets
SIAM Journal on Computing | 2014-04-11 | Paper |
Tight lower bounds for testing linear isomorphism
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
Testing linear-invariant function isomorphism
Automata, Languages, and Programming | 2013-08-06 | Paper |
Testing Fourier dimensionality and sparsity
SIAM Journal on Computing | 2011-11-07 | Paper |
Polynomial regression under arbitrary product distributions
Machine Learning | 2010-10-07 | Paper |
Testing Fourier Dimensionality and Sparsity
Automata, Languages and Programming | 2009-07-14 | Paper |
Approximation by DNF: Examples and Counterexamples
Automata, Languages and Programming | 2007-11-28 | Paper |
| scientific article; zbMATH DE number 1017507 (Why is no real title available?) | 1997-06-06 | Paper |
