| 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 |
| https://portal.mardi4nfdi.de/entity/Q6136030 | 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 |
| Query-To-Communication Lifting for BPP Using Inner Product | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5091215 | 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 |
| https://portal.mardi4nfdi.de/entity/Q5009534 | 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: [Extended abstract] | 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 |
| https://portal.mardi4nfdi.de/entity/Q4568116 | 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 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 | 2015-08-21 | Paper |
| A stability result for balanced dictatorships in Sn | 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 | 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 |
| https://portal.mardi4nfdi.de/entity/Q2904797 | 2012-08-23 | Paper |
| Triangle-intersecting families of graphs | 2012-04-20 | Paper |
| Exponential Lower Bounds for AC0-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 |
