Yaroslav Alekseev
From MaRDI portal
Person:5144896
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Catalytic computing and register programs beyond log-depth | 2026-08-05 | Paper |
| A lower bound for polynomial calculus with extension rule Theory of Computing | 2026-08-04 | Paper |
| Tropical proof systems: between R(CP) and resolution | 2026-06-24 | Paper |
| Lifting dichotomies | 2026-01-28 | Paper |
| Lifting dichotomies Computational Complexity | 2025-11-28 | Paper |
| The power of the binary value principle Annals of Pure and Applied Logic | 2025-07-27 | Paper |
| Semialgebraic proofs, IPS lower bounds, and the -conjecture: can a natural number be negative? SIAM Journal on Computing | 2024-06-27 | Paper |
| The power of the binary value principle Lecture Notes in Computer Science | 2023-10-04 | Paper |
| A lower bound for polynomial calculus with extension rule (available as arXiv preprint) | 2023-07-12 | Paper |
| Semi-algebraic proofs, IPS lower bounds, and the τ-conjecture: can a natural number be negative? Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
Research outcomes over time
This page was built for person: Yaroslav Alekseev
