Noah Fleming
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
8
Venues
4
Active years
2017–2026
Best venue rank
A*
Where they publish
Papers
8 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Sensitivity Lower Bounds for Approximation Algorithms. | Noah Fleming, Yuichi Yoshida |
| 2025 | STOC | Truly Supercritical Trade-Offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman. | Susanna F. de Rezende, Noah Fleming, Duri Andrea Janett, Jakob Nordstrm, Shuo Pang |
| 2024 | STOC | Black-Box PPP Is Not Turing-Closed. | Noah Fleming, Stefan Grosser, Toniann Pitassi, Robert Robere |
| 2023 | SODA | Low Degree Testing over the Reals. | Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida |
| 2023 | SAT | Limits of CDCL Learning via Merge Resolution. | Marc Vinyals, Chunxiao Li, Noah Fleming, Antonina Kolokolova, Vijay Ganesh |
| 2021 | SAT | On the Hierarchical Community Structure of Practical Boolean Formulas. | Chunxiao Li, Jonathan Chung, Soham Mukherjee, Marc Vinyals, Noah Fleming, Antonina Kolokolova, Alice Mu, Vijay Ganesh |
| 2020 | SAT | Towards a Complexity-Theoretic Understanding of Restarts in SAT Solvers. | Chunxiao Li, Noah Fleming, Marc Vinyals, Toniann Pitassi, Vijay Ganesh |
| 2017 | FOCS | Random Θ(log n)-CNFs Are Hard for Cutting Planes. | Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere |