Noah G. Singer

18 papers A* 4A 1B 1Journal 12
YearRankTypeTitle / Venue / Authors
2026 A* conf
A Classical Quadratic Speedup for Planted k xor.
SODA
Meghal Gupta, William He, Ryan O'Donnell, Noah G. Singer
2025 J jnl
A Classical Quadratic Speedup for Planted
CoRR
Meghal Gupta, William He, Ryan O'Donnell, Noah G. Singer
2025 B conf
Algebra Is Half the Battle: Verifying Presentations of Graded Unipotent Chevalley Groups.
ITP
Eric Wang, Arohee Bhoja, Cayden R. Codel, Noah G. Singer
2025 A* conf
Latency Guarantees for Caching with Delayed Hits.
INFOCOM
Keerthana Gurushankar, Noah G. Singer, Bernardo Subercaseaux
2025 J jnl
Latency Guarantees for Caching with Delayed Hits.
CoRR
Keerthana Gurushankar, Noah G. Singer, Bernardo Subercaseaux
2025 J jnl
Low-soundness direct-product testers and PCPs from Kaufman-Oppenheim complexes.
CoRR
Ryan O'Donnell, Noah G. Singer
2025 J jnl
Nine lower bound conjectures on streaming approximation algorithms for CSPs.
CoRR
Noah G. Singer
2025 J jnl
Nine lower bound conjectures on streaming approximation algorithms for CSPs.
SIGACT News
Noah G. Singer
2025 J jnl
Sketching approximations and LP approximations for finite CSPs are related.
CoRR
Noah G. Singer, Madhur Tulsiani, Santhoshini Velusamy
2025 A* conf
Streaming Algorithms via Local Algorithms for Maximum Directed Cut.
SODA
Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, Santhoshini Velusamy
2024 J jnl
Coboundary expansion inside Chevalley coset complex HDXs.
CoRR
Ryan O'Donnell, Noah G. Singer
2024 J jnl
Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds.
CoRR
Samuel Hwang, Noah G. Singer, Santhoshini Velusamy
2024 J jnl
Streaming Algorithms via Local Algorithms for Maximum Directed Cut.
CoRR
Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, Santhoshini Velusamy
2024 J jnl
Streaming approximation resistance of every ordering CSP.
Comput. Complex.
Noah G. Singer, Madhu Sudan, Santhoshini Velusamy
2023 A* conf
Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots.
FOCS
Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, Santhoshini Velusamy
2023 A conf
Oblivious Algorithms for the Max-kAND Problem.
APPROX/RANDOM
Noah G. Singer
2023 J jnl
Oblivious algorithms for the Max-kAND Problem.
CoRR
Noah G. Singer
2023 J jnl
On streaming approximation algorithms for constraint satisfaction problems.
CoRR
Noah G. Singer