1 – 10 of 18
- show: 10
- |
- sort: year (new to old)
Close
Embed this list
<iframe src=""
width=""
height=""
allowtransparency="true"
frameborder="0">
</iframe>
- 2026
-
Mark
Total search problems in ZPP
Fleming, Noah LU
; Grosser, Stefan
; Jain, Sigghartha
; Li, Jiawei
; Ren, Hanlin
; Shirley, Morgan
LU
and Yuan, Weiqiang
(2026)
In Leibniz International Proceedings in Informatics (LIPIcs)
362.
p.1-60
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
-
Mark
Sensitivity Lower Bounds for Approximation Algorithms
Fleming, Noah LU
and Yoshida, Yuichi
(2026)
37th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026
p.4043-4076
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
- 2025
-
Mark
Truly Supercritical Trade-Offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler–Leman
De Rezende, Susanna F. LU
; Fleming, Noah
LU
; Janett, Duri Andrea
; Nordström, Jakob
LU
and Pang, Shuo
(2025)
57th Annual ACM Symposium on Theory of Computing, STOC 2025
In Proceedings of the Annual ACM Symposium on Theory of Computing
p.1371-1382
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
-
Mark
Provably total functions in the polynomial hierarchy
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
- 2024
-
Mark
Black-Box PPP Is Not Turing-Closed
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
- 2023
-
Mark
Limits of CDCL learning via merge resolution
Vinyals, Marc ; Li, Chunxiao ; Fleming, Noah LU
; Kolokolova, Antonina
and Ganesh, Vijay
(2023)
In LIPIcs
271.
p.1-27
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
-
Mark
TFNP characterizations of proof systems and monotone circuits
Buss, Sam ; Fleming, Noah LU
and Impagliazzo, Russell
(2023)
In Leibniz International Proceedings in Informatics (LIPIcs)
251.
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
- 2022
-
Mark
Low degree testing over the reals
Arora, Vipul ; Bhattacharyya, Arnab ; Fleming, Noah LU
; Kelman, Esty
and Yoshida, Yuichi
(2022)
p.738-792
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
-
Mark
On semi-algebraic proofs and algorithms
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
-
Mark
Random Θ(log n)-CNFs are hard for Cutting Planes
Fleming, Noah LU
; Pankratov, Denis
; Pitassi, Toniann
and Robere, Robert
(2022)
In Journal of the ACM
69(3).
- Contribution to journal › Article