Personal information

Emails & domains

Verified email addresses

Verified email domains

Websites & social links

Personal Website

Activities

Collapse all

Works (5)

Oblivious Algorithms for the Max-kAND Problem

APPROX 2023
2023 | Conference paper
DOI: 10.4230/LIPICS.APPROX/RANDOM.2023.15
Contributors: Noah G. Singer
Source: Self-asserted source
Noah G. Singer

Streaming complexity of CSPs with randomly ordered constraints

SODA 2023
2023-01 | Conference paper
DOI: 10.1137/1.9781611977554.ch156
Part of ISBN: 9781611977554
Contributors: Raghuvansh R. Saxena; Noah Singer; Madhu Sudan; Santhoshini Velusamy
Source: Self-asserted source
Noah G. Singer

On Sketching Approximations for Symmetric Boolean CSPs

APPROX 2022
2022 | Conference paper
DOI: 10.4230/LIPICS.APPROX/RANDOM.2022.38
Contributors: Michael Hwang; Tarun Prasad; Noah Singer; Santhoshini Velusamy
Source: Self-asserted source
Noah G. Singer

Point-hyperplane Incidence Geometry and the Log-rank Conjecture

ACM Transactions on Computation Theory
2022-06-30 | Journal article
DOI: 10.1145/3543684
Contributors: Noah Singer; Madhu Sudan
Source: check_circle
Crossref

Streaming Approximation Resistance of Every Ordering CSP

APPROX 2021
2021 | Conference paper
DOI: 10.4230/LIPICS.APPROX/RANDOM.2021.17
Source: Self-asserted source
Noah G. Singer
How many people are using ORCID?