| Publication | Date of Publication | Type |
|---|
| New PRGs for unbounded-width/adaptive-order read-once branching programs | 2024-11-14 | Paper |
| Depth-\(d\) threshold circuits vs. depth-\((d+1)\) and-or trees | 2024-05-08 | Paper |
| Quantum cryptography in Algorithmica | 2024-05-08 | Paper |
| Rigid matrices from rectangular PCPs | 2024-04-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6138066 | 2024-01-16 | Paper |
| Pseudorandom Generators for Read-Once Monotone Branching Programs | 2023-11-20 | Paper |
| Degree vs. approximate degree and Quantum implications of Huang’s sensitivity theorem | 2023-11-14 | Paper |
| Fourier growth of parity decision trees | 2023-07-12 | Paper |
| Junta distance approximation with sub-exponential queries | 2023-07-12 | Paper |
| Oracle Separation of BQP and PH | 2023-04-27 | Paper |
| On the computational power of radio channels | 2023-02-03 | Paper |
| Quantum versus randomized communication complexity, with efficient players | 2022-11-24 | Paper |
| On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions | 2022-08-30 | Paper |
| Time-space lower bounds for two-pass learning | 2022-07-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5091223 | 2022-07-21 | Paper |
| Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates | 2022-07-18 | Paper |
| Cubic Formula Size Lower Bounds Based on Compositions with Majority | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002633 | 2021-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4993293 | 2021-06-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111145 | 2020-05-26 | Paper |
| Oracle separation of BQP and PH | 2020-01-30 | Paper |
| Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits | 2020-01-30 | Paper |
| Pseudorandom generators for width-3 branching programs | 2020-01-30 | Paper |
| Extractor-based time-space lower bounds for learning | 2019-08-22 | Paper |
| Improved pseudorandomness for unordered branching programs through local monotonicity | 2019-08-22 | Paper |
| Matrix rigidity of random Toeplitz matrices | 2018-08-03 | Paper |
| Low-Sensitivity Functions from Unambiguous Certificates. | 2018-05-03 | Paper |
| On the degree of univariate polynomials over the integers | 2018-04-12 | Paper |
| The choice and agreement problems of a random function | 2018-03-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4608008 | 2018-03-15 | Paper |
| On the Sensitivity Conjecture | 2017-12-19 | Paper |
| Matrix rigidity of random toeplitz matrices | 2017-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5351929 | 2017-08-31 | Paper |
| Formula lower bounds via the quantum method | 2017-08-17 | Paper |
| Time-space hardness of learning sparse parities | 2017-08-17 | Paper |
| On the structure of Boolean functions with small spectral norm | 2017-07-28 | Paper |
| On the structure of Boolean functions with small spectral norm | 2017-05-19 | Paper |
| Properties and applications of boolean function composition | 2017-05-16 | Paper |
| Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound | 2017-02-15 | Paper |
| On the degree of univariate polynomials over the integers | 2016-10-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3187177 | 2016-08-16 | Paper |
| On the minimal Fourier degree of symmetric Boolean functions | 2014-08-14 | Paper |
