Seguir
Noah G. Singer
Noah G. Singer
Otros nombresNoah Singer
Ph.D. student, Carnegie Mellon University
Dirección de correo verificada de cs.cmu.edu - Página principal
Título
Citado por
Citado por
Año
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
8*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
72023
Oblivious algorithms for the Max-AND Problem
NG Singer
arXiv preprint arXiv:2305.04438, 2023
42023
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–8