Sign in
Noah G. Singer
ORCID
Publication Activity (10 Years)
Years Active: 2023-2023
Publications (10 Years): 4
Top Topics
Constraint Satisfaction Problems
Computational Complexity
Orders Of Magnitude
Approximation Algorithms
Top Venues
CoRR
APPROX/RANDOM
FOCS
</>
Publications
</>
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)