Noah Singer

Publication Activity (10 Years)

Years Active: 2021-2023
Publications (10 Years): 13

Top Topics

Constraint Satisfaction Problems

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming complexity of CSPs with randomly ordered constraints. SODA (2023)
Raghuvansh Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming beyond sketching for Maximum Directed Cut. Electron. Colloquium Comput. Complex. (2022)
Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming beyond sketching for Maximum Directed Cut. CoRR (2022)
Noah Singer, Madhu Sudan
Point-hyperplane Incidence Geometry and the Log-rank Conjecture. ACM Trans. Comput. Theory 14 (2) (2022)
Raghuvansh Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming complexity of CSPs with randomly ordered constraints. Electron. Colloquium Comput. Complex. (2022)
Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming complexity of CSPs with randomly ordered constraints. CoRR (2022)
Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
On Sketching Approximations for Symmetric Boolean CSPs. APPROX/RANDOM (2022)
Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
On sketching approximations for symmetric Boolean CSPs. Electron. Colloquium Comput. Complex. (2022)
Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming Approximation Resistance of Every Ordering CSP. APPROX-RANDOM (2021)
Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
Closed-form expressions for the sketching approximability of (some) symmetric Boolean CSPs. CoRR (2021)
Noah Singer, Madhu Sudan
Point-hyperplane incidence geometry and the log-rank conjecture. CoRR (2021)
Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming approximation resistance of every ordering CSP. Electron. Colloquium Comput. Complex. 28 (2021)
Noah Singer, Madhu Sudan, Santhoshini Velusamy
Streaming approximation resistance of every ordering CSP. CoRR (2021)