| Publication | Date of Publication | Type |
|---|
| The (Im)possibility of simple search-to-decision reductions for approximation problems | 2025-01-14 | Paper |
| Range avoidance for constant depth circuits: hardness and algorithms | 2025-01-14 | Paper |
| Quantum worst-case to average-case reductions for all linear problems | 2024-11-28 | Paper |
| Sketching approximability of (weak) monarchy predicates | 2024-08-22 | Paper |
| Polynomial formulations as a barrier for reduction-based hardness proofs | 2024-05-14 | Paper |
| Lattice problems beyond polynomial time | 2024-05-08 | Paper |
| Revisiting time-space tradeoffs for function inversion | 2024-02-02 | Paper |
| Improving \(3N\) circuit complexity lower bounds | 2024-01-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147364 | 2024-01-15 | Paper |
| Linear space streaming lower bounds for approximating CSPs | 2023-12-08 | Paper |
| Worst-case to average-case reductions via additive combinatorics | 2023-12-08 | Paper |
| The (generalized) orthogonality dimension of (generalized) kneser graphs: bounds and applications | 2023-07-12 | Paper |
| Collapsing Superstring Conjecture | 2023-02-03 | Paper |
| String Matching: Communication, Circuits, and Learning. | 2023-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5060749 | 2023-01-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5091223 | 2022-07-21 | Paper |
| Polynomial Data Structure Lower Bounds in the Group Model | 2022-04-01 | Paper |
| The minrank of random graphs | 2021-07-28 | Paper |
| Data structures meet cryptography: 3SUM with preprocessing | 2021-01-19 | Paper |
| The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications | 2020-02-20 | Paper |
| Static data structure lower bounds imply rigidity | 2020-01-30 | Paper |
| The Minrank of Random Graphs | 2018-12-04 | Paper |
| Families with Infants | 2018-11-05 | Paper |
| Tight Bounds for Graph Homomorphism and Subgraph Isomorphism | 2018-07-16 | Paper |
| On the limits of gate elimination | 2018-06-06 | Paper |
| Tight Lower Bounds on Graph Embedding Problems | 2018-05-17 | Paper |
| Circuit Size Lower Bounds and #SAT Upper Bounds Through a General Framework | 2018-03-21 | Paper |
| On the Limits of Gate Elimination | 2018-03-21 | Paper |
| Gate elimination: circuit size lower bounds and \#SAT upper bounds | 2018-03-12 | Paper |
| Weighted gate elimination: Boolean dispersers for quadratic varieties imply improved circuit lower bounds | 2016-04-15 | Paper |
| Lower Bounds for the Graph Homomorphism Problem | 2015-10-27 | Paper |
| Condensed Unpredictability | 2015-10-27 | Paper |
| A Formal Treatment of Backdoored Pseudorandom Generators | 2015-09-30 | Paper |
| APPROXIMATING ASYMMETRIC TSP IN EXPONENTIAL TIME | 2014-07-04 | Paper |
| Families with Infants: A General Approach to Solve Hard Partition Problems | 2014-07-01 | Paper |
| Solving SCS for bounded length strings in fewer than \(2^n\) steps | 2014-04-30 | Paper |
| New exact algorithms for the 2-constraint satisfaction problem | 2014-03-13 | Paper |
| Solving 3-Superstring in 3 n/3 Time | 2013-09-20 | Paper |
| Approximating Shortest Superstring Problem Using de Bruijn Graphs | 2013-06-14 | Paper |
| A New Algorithm for Parameterized MAX-SAT | 2013-01-07 | Paper |
| New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree | 2012-06-15 | Paper |
