We stand with Ukraine  

Aaron (Louie) Putterman

Affiliations:
  • Harvard University, School of Engineering and Applied Sciences, Cambrdige, MA, USA


According to our database1, Aaron (Louie) Putterman authored at least 7 papers between 2022 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval.
[BibTeX]
[DOI]
William Kuszmaul
,
Aaron Putterman
,
Tingqiang Xu
,
Hangrui Zhou
,
Renfei Zhou
CoRR, 2024

Characterizations of Sparsifiability for Affine CSPs and Symmetric CSPs.
[BibTeX]
[DOI]
Sanjeev Khanna
,
Aaron (Louie) Putterman
,
Madhu Sudan
CoRR, 2024

Code Sparsification and its Applications.
[BibTeX]
[DOI]
Sanjeev Khanna
,
Aaron (Louie) Putterman
,
Madhu Sudan
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Pseudorandom Linear Codes Are List-Decodable to Capacity.
[BibTeX]
[DOI]
Aaron (Louie) Putterman
,
Edward Pyne
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs.
[BibTeX]
[DOI]
Sanjeev Khanna
,
Aaron (Louie) Putterman
,
Madhu Sudan
Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Near-Optimal Size Linear Sketches for Hypergraph Cut Sparsifiers.
[BibTeX]
[DOI]
Sanjeev Khanna
,
Aaron Putterman
,
Madhu Sudan
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2022
Near-Optimal Derandomization of Medium-Width Branching Programs.
[BibTeX]
[DOI]
Aaron (Louie) Putterman
,
Edward Pyne
Electron. Colloquium Comput. Complex., 2022


  Loading...