Noah Singer
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Algebra is half the battle: verifying presentations of graded unipotent Chevalley groups | 2026-09-01 | Paper |
| A classical quadratic speedup for planted \(k\)\textsc{xor} | 2026-07-13 | Paper |
| Streaming algorithms via local algorithms for maximum directed cut | 2026-07-03 | Paper |
| Improved streaming algorithms for maximum directed cut via smoothed snapshots | 2025-08-15 | Paper |
| Point-hyperplane incidence geometry and the log-rank conjecture ACM Transactions on Computation Theory | 2025-02-21 | Paper |
| Oblivious algorithms for the max-\(k\)AND problem | 2025-01-14 | Paper |
| On sketching approximations for symmetric Boolean CSPs | 2024-08-22 | Paper |
| Streaming approximation resistance of every ordering CSP Computational Complexity | 2024-08-01 | Paper |
| Streaming complexity of CSPs with randomly ordered constraints | 2024-05-14 | Paper |
| Coboundary expansion inside Chevalley coset complex HDXs (available as arXiv preprint) | 2024-01-01 | Paper |
Research outcomes over time
This page was built for person: Noah Singer
