Noah G. Singer

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 5

Top Topics

Constraint Satisfaction Problems

Approximation Algorithms

Orders Of Magnitude

Tractable Classes

Top Venues

Comput. Complex.

Publications

Noah G. Singer, Madhu Sudan, Santhoshini Velusamy
Streaming approximation resistance of every ordering CSP. Comput. Complex. 33 (1) (2024)
Noah G. Singer
Oblivious Algorithms for the Max-kAND Problem. APPROX/RANDOM (2023)
Noah G. Singer
Oblivious algorithms for the Max-kAND Problem. CoRR (2023)
Noah G. Singer
On streaming approximation algorithms for constraint satisfaction problems. CoRR (2023)
Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, Santhoshini Velusamy
Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots. FOCS (2023)