| Publication | Date of Publication | Type |
|---|
| Low-degree testing over grids | 2025-01-14 | Paper |
| Towards optimal depth-reductions for algebraic formulas | 2024-11-19 | Paper |
| On the VNP-hardness of some monomial symmetric polynomials | 2024-09-12 | Paper |
| Vanishing spaces of random sets and applications to Reed-Muller codes | 2024-07-05 | Paper |
| On the partial derivative method applied to lopsided set-multilinear polynomials | 2024-07-05 | Paper |
| A robust version of Hegedűs's lemma, with applications | 2024-07-03 | Paper |
| Optimal explicit small-depth formulas for the coin problem | 2024-05-08 | Paper |
| Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication | 2023-12-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6070385 | 2023-11-20 | Paper |
| On the probabilistic degree of OR over the reals | 2023-10-12 | Paper |
| The discrepancy of greater-than | 2023-09-15 | Paper |
| Schur polynomials do not have small formulas if the determinant does not | 2023-07-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875662 | 2023-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875656 | 2023-02-03 | Paper |
| Parity helps to compute majority | 2022-07-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5092463 | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090936 | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090378 | 2022-07-18 | Paper |
| A \#SAT algorithm for small constant-depth circuits with PTF gates | 2022-03-22 | Paper |
| Strongly Exponential Separation between Monotone VP and Monotone VNP | 2022-03-07 | Paper |
| Decoding variants of Reed-Muller codes over finite grids | 2022-03-07 | Paper |
| On Vanishing Properties of Polynomials on Symmetric Sets of the Boolean Cube, in Positive Characteristic | 2021-11-09 | Paper |
| On the Probabilistic Degrees of Symmetric Boolean Functions | 2021-09-17 | Paper |
| A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem | 2021-09-10 | Paper |
| Deterministically counting satisfying assignments for constant-depth circuits with parity gates, with implications for lower bounds | 2021-08-04 | Paper |
| A quadratic size-hierarchy theorem for small-depth multilinear formulas | 2021-07-28 | Paper |
| Local decoding and testing of polynomials over grids | 2021-06-15 | Paper |
| A robust version of Hegedus’s lemma, with applications | 2021-01-19 | Paper |
| Local decoding and testing of polynomials over grids | 2020-11-30 | Paper |
| Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. | 2020-08-05 | Paper |
| Separation of \(\mathrm{AC}^0[\oplus]\) formulas and circuits | 2020-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111256 | 2020-05-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5215664 | 2020-02-12 | Paper |
| A fixed-depth size-hierarchy theorem for AC 0 [⊕] via the coin problem | 2020-01-30 | Paper |
| Lower bounds and PIT for non-commutative arithmetic circuits with restricted parse trees | 2019-08-30 | Paper |
| On some recent projection switching lemmas for small depth circuits | 2019-07-03 | Paper |
| On polynomial approximations to \(\mathrm{AC}^0\) | 2019-05-02 | Paper |
| Certifying polynomials for \(\mathsf{AC}^0[\oplus]\) circuits, with applications to lower bounds and circuit compression | 2019-01-31 | Paper |
| Robust Multiplication-Based Tests for Reed–Muller Codes | 2019-01-18 | Paper |
| Small-depth multilinear formula lower bounds for iterated matrix multiplication with applications | 2019-01-14 | Paper |
| Average-case lower bounds and satisfiability algorithms for small threshold circuits | 2018-06-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4636465 | 2018-04-19 | Paper |
| Robust multiplication-based tests for Reed-Muller codes | 2018-04-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4636610 | 2018-04-19 | Paper |
| On the hardness of the noncommutative determinant | 2018-04-18 | Paper |
| Composition limits and separating examples for some Boolean function complexity measures | 2018-02-22 | Paper |
| The shifted partial derivative complexity of elementary symmetric polynomials | 2017-10-11 | Paper |
| Average-case lower bounds and satisfiability algorithms for small threshold circuits | 2017-10-10 | Paper |
| An exponential lower bound for homogeneous depth four arithmetic formulas | 2017-03-10 | Paper |
| Super-polylogarithmic hypergraph coloring hardness via low-degree long codes | 2017-03-10 | Paper |
| On Improved Degree Lower Bounds for Polynomial Approximation. | 2017-02-21 | Paper |
| Certifying polynomials for AC^0(parity) circuits, with applications | 2017-01-26 | Paper |
| Derandomized graph product results using the low degree long code | 2017-01-24 | Paper |
| Lower bounds for non-commutative skew circuits | 2016-11-01 | Paper |
| A tail bound for read-\(k\) families of functions | 2015-10-12 | Paper |
| Lower bounds for depth-4 formulas computing iterated matrix multiplication | 2015-10-08 | Paper |
| The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials | 2015-09-16 | Paper |
| Lower bounds for depth 4 formulas computing iterated matrix multiplication | 2015-06-26 | Paper |
| Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas | 2015-06-26 | Paper |
| Super-polylogarithmic hypergraph coloring hardness via low-degree long codes | 2015-06-26 | Paper |
| On the hardness of the noncommutative determinant | 2014-08-13 | Paper |
| Almost settling the hardness of noncommutative determinant | 2014-06-05 | Paper |
| On the limits of sparsification | 2013-08-12 | Paper |
| Optimal Hitting Sets for Combinatorial Shapes | 2012-11-02 | Paper |
| Arithmetic circuits and the Hadamard product of polynomials | 2012-10-24 | Paper |
| The remote point problem, small bias spaces, and expanding generator sets | 2012-01-23 | Paper |
| Correlation bounds for poly-size \(\mathrm{AC}^0\) circuits with \(n^{1 - o(1)}\) symmetric gates | 2011-08-17 | Paper |
| Streaming algorithms for recognizing nearly well-parenthesized expressions | 2011-08-17 | Paper |
| New results on noncommutative and commutative polynomial identity testing | 2011-02-18 | Paper |
| On Lower Bounds for Constant Width Arithmetic Circuits | 2009-12-17 | Paper |
