Noah Singer - RankMe

15 papers A* 1A 1Journal 12Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Low-soundness direct-product testers and PCPs from Kaufman-Oppenheim complexes. Electron. Colloquium Comput. Complex. Ryan O'Donnell, Noah Singer
2025	J	`jnl`	Nine lower bound conjectures on streaming approximation algorithms for CSPs. Electron. Colloquium Comput. Complex. Noah Singer
2023	A*	`conf`	Streaming complexity of CSPs with randomly ordered constraints. SODA Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
2022	A	`conf`	On Sketching Approximations for Symmetric Boolean CSPs. APPROX/RANDOM Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
2022	J	`jnl`	On sketching approximations for symmetric Boolean CSPs. Electron. Colloquium Comput. Complex. Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
2022	J	`jnl`	Point-hyperplane Incidence Geometry and the Log-rank Conjecture. ACM Trans. Comput. Theory Noah Singer, Madhu Sudan
2022	J	`jnl`	Streaming beyond sketching for Maximum Directed Cut. CoRR Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
2022	J	`jnl`	Streaming beyond sketching for Maximum Directed Cut. Electron. Colloquium Comput. Complex. Raghuvansh Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
2022	J	`jnl`	Streaming complexity of CSPs with randomly ordered constraints. CoRR Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
2022	J	`jnl`	Streaming complexity of CSPs with randomly ordered constraints. Electron. Colloquium Comput. Complex. Raghuvansh Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
2021	J	`jnl`	Closed-form expressions for the sketching approximability of (some) symmetric Boolean CSPs. CoRR Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
2021	J	`jnl`	Point-hyperplane incidence geometry and the log-rank conjecture. CoRR Noah Singer, Madhu Sudan
2021	—	`conf`	Streaming Approximation Resistance of Every Ordering CSP. APPROX-RANDOM Noah Singer, Madhu Sudan, Santhoshini Velusamy
2021	J	`jnl`	Streaming approximation resistance of every ordering CSP. CoRR Noah Singer, Madhu Sudan, Santhoshini Velusamy
2021	J	`jnl`	Streaming approximation resistance of every ordering CSP. Electron. Colloquium Comput. Complex. Noah Singer, Madhu Sudan, Santhoshini Velusamy