| Publication | Date of Publication | Type |
|---|
| Certification with an NP oracle | 2024-09-25 | Paper |
| A generalization of the satisfiability coding lemma and its applications | 2024-07-12 | Paper |
| The composition complexity of majority | 2024-07-05 | Paper |
| Reconstructing decision trees | 2024-06-24 | Paper |
| Properly learning decision trees in almost polynomial time | 2024-06-06 | Paper |
| Single-pass streaming algorithms for correlation clustering | 2024-05-14 | Paper |
| Superpolynomial lower bounds for decision tree learning and testing | 2024-05-14 | Paper |
| Lifting uniform learners via distributional decomposition | 2024-05-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147354 | 2024-01-15 | Paper |
| The query complexity of certification | 2023-12-08 | Paper |
| Deterministic Approximate Counting of Polynomial Threshold Functions via a Derandomized Regularity Lemma. | 2023-11-20 | Paper |
| Decision Tree Heuristics Can Fail, Even in the Smoothed Setting | 2023-11-20 | Paper |
| On the power and limitations of branch and cut | 2023-07-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875501 | 2023-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875745 | 2023-02-03 | Paper |
| Non-malleability against polynomial tampering | 2022-12-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5077146 | 2022-05-18 | Paper |
| Fooling Polytopes | 2022-03-31 | Paper |
| Luby-Veličković-Wigderson revisited: improved correlation bounds and pseudorandom generators for depth-two circuits | 2021-08-04 | Paper |
| Adaptivity is exponentially powerful for testing monotonicity of halfspaces | 2021-07-28 | Paper |
| Fooling Gaussian PTFs via local hyperconcentration | 2021-01-19 | Paper |
| Settling the query complexity of non-adaptive junta testing | 2020-05-26 | Paper |
| Fooling polytopes | 2020-01-30 | Paper |
| Pseudorandomness for read-\(k\) DNF formulas | 2019-10-15 | Paper |
| Hypercontractive inequalities via SOS, and the Frankl–Rödl graph | 2019-06-20 | Paper |
| Settling the query complexity of non-adaptive junta testing | 2019-02-25 | Paper |
| An average-case depth hierarchy theorem for Boolean circuits | 2018-05-17 | Paper |
| What circuit classes can be learned with non-trivial savings? | 2018-05-03 | Paper |
| Approximate resilience, monotonicity, and the complexity of agnostic learning | 2017-10-05 | Paper |
| Poly-logarithmic Frege depth lower bounds via an expander switching lemma | 2017-09-29 | Paper |
| Near-optimal small-depth lower bounds for small distance connectivity | 2017-09-29 | Paper |
| Learning circuits with few negations | 2017-08-31 | Paper |
| Hypercontractive inequalities via SOS, and the Frankl-Rödl graph | 2016-10-10 | Paper |
| Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs | 2016-08-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3466401 | 2016-02-01 | Paper |
| Approximating Boolean functions with depth-2 circuits | 2015-11-18 | Paper |
| Algorithmic signaling of features in auction design | 2015-11-04 | Paper |
| Boolean function monotonicity testing requires (almost) \(n^{1/2}\) non-adaptive queries | 2015-08-21 | Paper |
| A regularity lemma and low-weight approximators for low-degree polynomial threshold functions | 2014-10-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3191599 | 2014-10-06 | Paper |
| Bounding the average sensitivity and noise sensitivity of polynomial threshold functions | 2014-08-13 | Paper |
| On DNF approximators for monotone Boolean functions | 2014-07-01 | Paper |
| Average sensitivity and noise sensitivity of polynomial threshold functions | 2014-06-04 | Paper |
| On the average sensitivity and density of \(k\)-CNF formulas | 2013-10-04 | Paper |
| A composition theorem for the Fourier entropy-influence conjecture | 2013-08-06 | Paper |
| On the Distribution of the Fourier Spectrum of Halfspaces | 2012-02-29 | Paper |
| Study on non-coding DNA | 2007-06-06 | Paper |
| Term Rewriting and Applications | 2005-11-11 | Paper |
| Design of a robust estimator for nonlinear kinetic modelling | 1995-12-13 | Paper |
