NF
Noah Fleming
cs.CCcs.DScs.LObioinformatics
On Valency
published · living versionsW_4qe8pqu3·v1 · currentpublished
TFNP in the Random Oracle Model
with Mika Göös, Ziyi Guan, Oliver Korten, Daniel Mitropolsky +5
1 version
Preprints & journals
15 papers in the corpus · 2016–2026Provable Reductions in TFNP2606.27931v1 · Noah Fleming, Stefan Grosser, Toniann Pitassi et al.2026 · 0 citationsarXiv
Non-Signaling Locality Lower Bounds for Dominating Set2604.02582v1 · Noah Fleming, Max Hopkins, Yuichi Yoshida2026 · 0 citationsarXiv
Separations above TFNP from Sherali-Adams Lower Bounds2602.16810v2 · Noah Fleming, Anna Gal, Deniz Imrek et al.2026 · 0 citationsarXiv
Total Search Problems in 2512.01138v1 · Noah Fleming, Stefan Grosser, Siddhartha Jain et al.2025 · 0 citationsarXiv
Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman2411.14267v1 · Susanna F. de Rezende, Noah Fleming, Duri Andrea Janett et al.2024 · 2 citationsarXiv
Sensitivity Lower Bounds for Approximaiton Algorithms2411.02744v3 · Noah Fleming, Yuichi Yoshida2024 · 0 citationsarXiv
Limits of CDCL Learning via Merge Resolution2304.09422v1 · Marc Vinyals, Chunxiao Li, Noah Fleming et al.2023 · 2 citationsarXiv
Low Degree Testing over the Reals2204.08404v1 · Vipul Arora, Arnab Bhattacharyya, Noah Fleming et al.2022 · 2 citationsarXiv
On the Hierarchical Community Structure of Practical Boolean Formulas2103.14992v2 · Chunxiao Li, Jonathan Chung, Soham Mukherjee et al.2021 · 2 citationsarXiv
On the Power and Limitations of Branch and Cut2102.05019v2 · Noah Fleming, Mika Goos, Russell Impagliazzo et al.2021 · 11 citationsarXiv
Towards a Complexity-theoretic Understanding of Restarts in SAT solvers2003.02323v2 · Chunxiao Li, Noah Fleming, Marc Vinyals et al.2020 · 6 citationsarXiv
Distribution-Free Testing of Linear Functions on R^n1909.03391v1 · Noah Fleming, Yuichi Yoshida2019 · 1 citationarXiv
Stabbing Planes1710.03219v3 · Paul Beame, Noah Fleming, Russell Impagliazzo et al.2017 · 8 citationsarXiv
Random CNFs are Hard for Cutting Planes1703.02469v1 · Noah Fleming, Denis Pankratov, Toniann Pitassi et al.2017 · 5 citationsarXiv
Predicting Protein Thermostability Upon Mutation Using Molecular Dynamics Timeseries Data10.1101/078246v1 · Noah Fleming, Benjamin Kinsella, Christopher Ing2016 · 5 citationsbioRxiv
Career total: 33 works. 15 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.