Aaron Putterman

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!

PublicationDate of PublicationType
A theory of spectral CSP sparsification2026-09-29Paper
Near-optimal hypergraph sparsification in insertion-only and bounded-deletion streams2026-09-29Paper
Characterizing the distinguishability of product distributions through multicalibration2026-07-14Paper
Sparsifying Cayley graphs on every group2026-07-13Paper
Tight bounds and phase transitions for incremental and dynamic retrieval2026-07-03Paper
Near-optimal size linear sketches for hypergraph cut sparsifiers2026-06-23Paper
Bounds and Limitations on Codes Achieving List Recovery Capacity
(available as arXiv preprint)
2026-01-01Paper
Separating Non-redundancy and Chain Length
(available as arXiv preprint)
2026-01-01Paper
Optimal Sparsifiers for Minkowski Sums and Sums of Seminorms
(available as arXiv preprint)
2026-01-01Paper
The Reach of Abelian Covers in Hypergraphs
(available as arXiv preprint)
2026-01-01Paper


Research outcomes over time


This page was built for person: Aaron Putterman