‪Noah G. Singer‬ - ‪Google Scholar‬

Get my own profile

Cited by

	All	Since 2019
Citations	39	39
h-index	4	4
i10-index	1	1

0

24

12

20212022202320242 8 24 5

Public access

2 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Santhoshini VelusamyToyota Technological Institute at ChicagoVerified email at ttic.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Tarun PrasadHarvard UniversityVerified email at college.harvard.edu

Noah G. Singer

Noah G. Singer

Other namesNoah Singer

Ph.D. student, Carnegie Mellon University

Verified email at cs.cmu.edu - Homepage

Theoretical computer science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Streaming approximation resistance of every ordering CSP N Singer, M Sudan, S Velusamy APPROX 2021, 2021	11	2021
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	7	2023
Oblivious algorithms for the Max-AND Problem NG Singer arXiv preprint arXiv:2305.04438, 2023	4	2023
Point-hyperplane incidence geometry and the log-rank conjecture N Singer, M Sudan ACM Transactions on Computation Theory (TOCT) 14 (2), 1-16, 2022	4	2022
On streaming approximation algorithms for constraint satisfaction problems N Singer Harvard University, 2022	4	2022
Streaming beyond sketching for Maximum Directed Cut. RR Saxena, N Singer, M Sudan, S Velusamy Electron. Colloquium Comput. Complex., 2022	1	2022
Borges and the aesthetics of computation NG Singer Variaciones Borges 56, 0

The system can't perform the operation now. Try again later.

Articles 1–8