Aaron Putterman
- Code Sparsification and its Applications
2023/11/01 by Sanjeev Khanna, Khanna, Sanjeev, Aaron Putterman +3 · 6 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
2025/02/05 by Sanjeev Khanna, Huan Li, Khanna, Sanjeev +3 · 3 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Face and Expression Recognition #Graph Theory and Algorithms
- Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
2024/07/04 by Sanjeev Khanna, Khanna, Sanjeev, Aaron Putterman +3 · 2 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Low-power high-performance VLSI design #Parallel Computing and Optimization Techniques #VLSI and FPGA Design Techniques
- Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
2024/10/13 by William Kuszmaul, Aaron Putterman, Kuszmaul, William +7 · 1 citation
Computer Science · #Machine Learning and Algorithms #Topic Modeling #Algorithms and Data Compression
- Reachability in Directed Acyclic Graphs with Near-Linear Cut Queries
2026/07/23 by Sanjeev Khanna, Aaron Putterman, Junkai Song · 1 citation
#cs.DS
- A Unified Theory of Sparsification
2026/07/17 by Sanjeev Khanna, Aaron Putterman, Madhu Sudan
#cs.DS
- Bounds and Limitations on Codes Achieving List Recovery Capacity
2026/07/21 by Joshua Brakensiek, Yeyuan Chen, Aaron Putterman +1
#cs.IT #math.CO #math.IT