Aaron (Louie) Putterman

12 papers A* 3A 1Journal 8
YearRankTypeTitle / Venue / Authors
2024 A* conf
Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs.
ICALP
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
2024 J jnl
Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs.
CoRR
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
2024 J jnl
Bivariate Linear Operator Codes.
CoRR
Aaron (Louie) Putterman, Vadim Zaripov
2024 J jnl
Characterizations of Sparsifiability for Affine CSPs and Symmetric CSPs.
CoRR
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
2024 J jnl
Characterizing the Distinguishability of Product Distributions through Multicalibration.
CoRR
Cassandra Marcussen, Aaron (Louie) Putterman, Salil P. Vadhan
2024 A* conf
Code Sparsification and its Applications.
SODA
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
2024 J jnl
Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers.
CoRR
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
2024 A conf
Pseudorandom Linear Codes Are List-Decodable to Capacity.
ITCS
Aaron (Louie) Putterman, Edward Pyne
2023 J jnl
Code Sparsification and its Applications.
CoRR
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
2023 A* conf
Near-Optimal Derandomization of Medium-Width Branching Programs.
STOC
Aaron (Louie) Putterman, Edward Pyne
2023 J jnl
Pseudorandom Linear Codes are List Decodable to Capacity.
CoRR
Aaron (Louie) Putterman, Edward Pyne
2022 J jnl
Near-Optimal Derandomization of Medium-Width Branching Programs.
Electron. Colloquium Comput. Complex.
Aaron (Louie) Putterman, Edward Pyne