Aaron (Louie) Putterman

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 9

Top Topics

Constraint Problems

Top Venues

Publications

Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
Code Sparsification and its Applications. SODA (2024)
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers. CoRR (2024)
Aaron (Louie) Putterman, Edward Pyne
Pseudorandom Linear Codes Are List-Decodable to Capacity. ITCS (2024)
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
Characterizations of Sparsifiability for Affine CSPs and Symmetric CSPs. CoRR (2024)
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs. ICALP (2024)
Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan
Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs. CoRR (2024)
Aaron (Louie) Putterman, Edward Pyne
Near-Optimal Derandomization of Medium-Width Branching Programs. STOC (2023)
Aaron (Louie) Putterman, Edward Pyne
Pseudorandom Linear Codes are List Decodable to Capacity. CoRR (2023)
Aaron (Louie) Putterman, Edward Pyne
Near-Optimal Derandomization of Medium-Width Branching Programs. Electron. Colloquium Comput. Complex. (2022)