Aaron (Louie) Putterman

According to our database, Aaron (Louie) Putterman authored at least 17 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Tight Bounds for Sparsifying Random CSPs.

Joshua Brakensiek, Venkatesan Guruswami, Aaron Putterman

CoRR, August, 2025

Sparsifying Cayley Graphs on Every Group.

Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang

CoRR, August, 2025

On the Parallel Complexity of Finding a Matroid Basis.

Sanjeev Khanna, Aaron Putterman, Junkai Song

CoRR, July, 2025

Efficient Algorithms and New Characterizations for CSP Sparsification.

Sanjeev Khanna, Aaron Putterman, Madhu Sudan

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Near-Optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification.

Sanjeev Khanna, Huan Li, Aaron Putterman

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms.

Sepehr Assadi, Sanjeev Khanna, Aaron Putterman

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval.

William Kuszmaul, Aaron Putterman, Tingqiang Xu, Hangrui Zhou, Renfei Zhou

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Near-Optimal Hypergraph Sparsification in Insertion-Only and Bounded-Deletion Streams.

Sanjeev Khanna, Aaron Putterman, Madhu Sudan

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

A Theory of Spectral CSP Sparsification.

Sanjeev Khanna, Aaron Putterman, Madhu Sudan

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Characterizing the Distinguishability of Product Distributions Through Multicalibration.

Cassandra Marcussen, Aaron Putterman, Salil P. Vadhan

Proceedings of the 40th Computational Complexity Conference, 2025

2024

Bivariate Linear Operator Codes.

Aaron (Louie) Putterman, Vadim Zaripov

CoRR, 2024

Characterizations of Sparsifiability for Affine CSPs and Symmetric CSPs.

Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan

CoRR, 2024

Code Sparsification and its Applications.

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.

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.

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.

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.

Aaron (Louie) Putterman, Edward Pyne

Electron. Colloquium Comput. Complex., 2022