| Publication | Date of Publication | Type |
|---|
Fixed-parameter debordering of Waring rank
(available as arXiv preprint) | N/A | Paper |
| On Fourier analysis of sparse Boolean functions over certain abelian groups | 2026-05-12 | Paper |
| A largish sum-of-squares implies circuit hardness and derandomization | 2026-04-15 | Paper |
| Efficient randomized strong 2-source non-malleable extractor for any linear min-entropy | 2026-02-04 | Paper |
| Exponential lower bounds via exponential sums | 2026-01-14 | Paper |
Real -conjecture for sum-of-squares: a unified approach to lower bound and derandomization
Theory of Computing Systems | 2026-01-01 | Paper |
Geometric complexity theory for product-plus-power
Journal of Symbolic Computation | 2025-12-02 | Paper |
| On the power of border width-2 ABPs over fields of characteristic 2 | 2025-11-10 | Paper |
| Fixed-parameter debordering of Waring rank | 2025-11-10 | Paper |
| Homogeneous algebraic complexity theory and algebraic formulas | 2025-11-04 | Paper |
| Derandomizing multivariate polynomial factoring for low degree factors | 2025-10-06 | Paper |
| Separated borders: exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits | 2025-08-15 | Paper |
| Demystifying the border of depth-3 algebraic circuits | 2025-08-13 | Paper |
Recent Advances in Debordering Methods
(available as arXiv preprint) | 2025-01-01 | Paper |
Weighted sum-of-squares lower bounds for univariate polynomials imply \(\mathsf{VP} \neq \mathsf{VNP}\)
Computational Complexity | 2024-05-22 | Paper |
Algebraic metacomplexity and representation theory
(available as arXiv preprint) | 2024-01-01 | Paper |
| Homogeneous Algebraic Complexity Theory and Algebraic Formulas | 2023-11-28 | Paper |
Efficient reductions and algorithms for subset product
Algorithms and Discrete Applied Mathematics | 2023-08-17 | Paper |
scientific article; zbMATH DE number 7711593 (Why is no real title available?)
(available as arXiv preprint) | 2023-07-12 | Paper |
| scientific article; zbMATH DE number 7711607 (Why is no real title available?) | 2023-07-12 | Paper |
Algebraic algorithms for variants of subset sum
Algorithms and Discrete Applied Mathematics | 2023-05-08 | Paper |
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring
Journal of the ACM | 2023-04-27 | Paper |
| De-bordering and Geometric Complexity Theory for Waring rank and related models | 2022-11-13 | Paper |
| Real \(\tau \)-conjecture for sum-of-squares: a unified approach to lower bound and derandomization | 2022-03-21 | Paper |
Discovering the roots: uniform closure results for algebraic classes under factoring
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
| A note on faithful coupling of Markov chains | 2017-10-27 | Paper |
A note on faithful coupling of Markov chains
(available as arXiv preprint) | 2017-01-01 | Paper |
