Folgen
Noah G. Singer
Noah G. Singer
Sonstige NamenNoah Singer
Ph.D. student, Carnegie Mellon University
Bestätigte E-Mail-Adresse bei cs.cmu.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Streaming approximation resistance of every ordering CSP
N Singer, M Sudan, S Velusamy
APPROX 2021, 2021
112021
On sketching approximations for symmetric Boolean CSPs
J Boyland, M Hwang, T Prasad, N Singer, S Velusamy
arXiv preprint arXiv:2112.06319, 2021
9*2021
Streaming complexity of CSPs with randomly ordered constraints
RR Saxena, N Singer, M Sudan, S Velusamy
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
82023
Oblivious algorithms for the Max-AND Problem
NG Singer
arXiv preprint arXiv:2305.04438, 2023
52023
Point-hyperplane incidence geometry and the log-rank conjecture
N Singer, M Sudan
ACM Transactions on Computation Theory (TOCT) 14 (2), 1-16, 2022
42022
On streaming approximation algorithms for constraint satisfaction problems
N Singer
Harvard University, 2022
42022
Streaming beyond sketching for Maximum Directed Cut.
RR Saxena, N Singer, M Sudan, S Velusamy
Electron. Colloquium Comput. Complex., 2022
12022
Borges and the aesthetics of computation
NG Singer
Variaciones Borges 56, 0
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–8