| Publication | Date of Publication | Type |
|---|
| Sampling and certifying symmetric functions | 2025-01-14 | Paper |
| Sparse juntas on the biased hypercube | 2024-08-13 | Paper |
| Limits of preprocessing | 2024-08-01 | Paper |
| Boolean function analysis on high-dimensional expanders | 2024-05-31 | Paper |
| A note on “Largest independent sets of certain regular subgraphs of the derangement graph” | 2024-04-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6126252 | 2024-04-09 | Paper |
| Irreducible subcube partitions | 2024-02-23 | Paper |
| Optimal Sets of Questions for Twenty Questions | 2024-01-23 | Paper |
| Hypercontractivity on the symmetric group | 2024-01-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6138066 | 2024-01-16 | Paper |
| Approximate polymorphisms | 2023-12-08 | Paper |
| MC-finiteness of restricted set partition functions | 2023-08-28 | Paper |
| Harmonic polynomials on perfect matchings | 2023-06-05 | Paper |
| Generalized polymorphisms | 2023-05-17 | Paper |
| High dimensional Hoffman bound and applications in extremal combinatorics | 2023-04-20 | Paper |
| Junta threshold for low degree Boolean functions on the slice | 2023-04-19 | Paper |
| Proving Unsatisfiability with Hitting Formulas | 2023-02-13 | Paper |
| MaxSAT Resolution and Subcube Sums | 2023-02-07 | Paper |
| Affine vector space partitions | 2022-11-29 | Paper |
| Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings | 2022-10-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5091215 | 2022-07-21 | Paper |
| Query-to-communication lifting for BPP using inner product | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5092467 | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090410 | 2022-07-18 | Paper |
| Log-Sobolev inequality for the multislice, with applications | 2022-03-30 | Paper |
| Junta threshold for low degree Boolean functions on the slice | 2022-03-09 | Paper |
| Boolean functions on \(S_n\) which are nearly linear | 2022-02-10 | Paper |
| Tight approximation for unconstrained XOS maximization | 2022-02-08 | Paper |
| Simple Algebraic Proofs of Uniqueness for Erd\H{o}s-Ko-Rado Theorems | 2022-01-08 | Paper |
| Boolean function analysis on high-dimensional expanders | 2021-08-04 | Paper |
| FKN theorem for the multislice, with applications | 2021-06-15 | Paper |
| MaxSAT resolution and subcube sums | 2021-04-07 | Paper |
| Query-to-communication lifting using low-discrepancy gadgets | 2021-03-24 | Paper |
| AND testing and robust judgement aggregation | 2021-01-19 | Paper |
| A Sauer-Shelah-Perles lemma for lattices | 2020-11-05 | Paper |
| Complexity Measures on the Symmetric Group and Beyond | 2020-10-14 | Paper |
| Explicit SoS lower bounds from high-dimensional expanders | 2020-09-10 | Paper |
| Online submodular maximization: beating 1/2 made simple | 2020-08-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111146 | 2020-05-26 | Paper |
| On the Bhattacharya-Mesner rank of third order hypermatrices | 2020-04-21 | Paper |
| Online submodular maximization: beating 1/2 made simple | 2020-02-06 | Paper |
| Asymptotic performance of the Grimmett-McDiarmid heuristic | 2019-12-10 | Paper |
| Invariance principle on the slice | 2019-12-06 | Paper |
| Another look at degree lower bounds for polynomial calculus | 2019-11-13 | Paper |
| Harmonicity and invariance on slices of the Boolean cube | 2019-11-07 | Paper |
| High dimensional Hoffman bound and applications in extremal combinatorics | 2019-11-06 | Paper |
| AND Testing and Robust Judgement Aggregation | 2019-10-31 | Paper |
| Boolean constant degree functions on the slice are juntas | 2019-10-17 | Paper |
| Information complexity of the AND function in the two-party and multi-party settings | 2019-10-17 | Paper |
| Analyzing Boolean functions on the biased hypercube via higher-dimensional agreement tests | 2019-10-15 | Paper |
| Twenty (short) questions | 2019-09-04 | Paper |
| Analyzing power in weighted voting games with super-increasing weights | 2019-03-21 | Paper |
| Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions | 2019-02-20 | Paper |
| Boolean degree 1 functions on some classical association schemes | 2018-12-19 | Paper |
| More complete intersection theorems | 2018-11-13 | Paper |
| The entropy of lies: playing twenty questions with a liar | 2018-11-06 | Paper |
| Trading information complexity for error | 2018-06-15 | Paper |
| LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY | 2018-04-23 | Paper |
| Semantic versus syntactic cutting planes | 2018-01-24 | Paper |
| Information complexity of the AND function in the two-party and multi-party settings | 2017-10-23 | Paper |
| Invariance principle on the slice | 2017-10-10 | Paper |
| Harmonicity and invariance on slices of the Boolean cube | 2017-10-10 | Paper |
| Twenty (simple) questions | 2017-08-17 | Paper |
| The weighted complete intersection theorem | 2017-07-13 | Paper |
| From small space to small width in resolution | 2017-07-12 | Paper |
| A comment on Intersecting Families of Permutations | 2017-06-30 | Paper |
| A quasi-stability result for dictatorships in \(S_n\) | 2017-03-31 | Paper |
| From small space to small width in resolution | 2017-03-03 | Paper |
| On the spectra of hypermatrix direct sum and Kronecker products constructions | 2017-02-23 | Paper |
| Friedgut-Kalai-Naor theorem for slices of the Boolean cube | 2016-12-21 | Paper |
| The complexity of the comparator circuit value problem | 2016-10-24 | Paper |
| Exponential lower bounds for \(\mathrm{AC}^0\)-Frege imply superpolynomial Frege lower bounds | 2016-10-24 | Paper |
| Ahlswede-Khachatrian Theorems: Weighted, Infinite, and Hamming | 2016-10-03 | Paper |
| Analyzing power in weighted voting games with super-increasing weights | 2016-09-29 | Paper |
| On the sum of the \(L_1\) influences of bounded functions | 2016-09-15 | Paper |
| An orthogonal basis for functions over a slice of the Boolean hypercube | 2016-02-11 | Paper |
| Space Complexity in Polynomial Calculus | 2015-09-02 | Paper |
| Fast matrix multiplication: limitations of the Coppersmith-Winograd method (extended abstract) | 2015-08-21 | Paper |
| A stability result for balanced dictatorships in \(S_n\) | 2015-05-29 | Paper |
| Monotone submodular maximization over a matroid via non-oblivious local search | 2014-07-30 | Paper |
| Inequalities on submodular functions via term rewriting | 2014-04-11 | Paper |
| A SageTeX Hypermatrix Algebra Package | 2014-03-11 | Paper |
| Universal codes of the natural numbers | 2013-09-06 | Paper |
| Towards an understanding of polynomial calculus: new separations and lower bounds (extended abstract) | 2013-08-06 | Paper |
| Lower bounds for context-free grammars | 2013-04-04 | Paper |
| A stability result for balanced dictatorships in $S_{n}$ | 2012-10-15 | Paper |
| The power of local search: maximum coverage over a matroid | 2012-08-23 | Paper |
| Triangle-intersecting families of graphs | 2012-04-20 | Paper |
| Exponential lower bounds for \(\mathrm{AC}^{0}\)-Frege imply superpolynomial Frege lower bounds | 2011-07-06 | Paper |
| Triangle-intersecting families on eight vertices | 2011-02-08 | Paper |
| Boolean functions on high-dimensional expanders | N/A | Paper |
| Sparse juntas on the biased hypercube | N/A | Paper |
| Sparse graph counting and Kelley-Meka bounds for binary systems | N/A | Paper |