Следене
Aaron (Louie) Putterman
Aaron (Louie) Putterman
Harvard University
Потвърден имейл адрес: berkeley.edu - Начална страница
Заглавие
Позовавания
Позовавания
Година
Pretraining for language conditioned imitation with transformers
AL Putterman, K Lu, I Mordatch, P Abbeel
112021
Code sparsification and its applications
S Khanna, A Putterman, M Sudan
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
72024
Pseudorandom Linear Codes are List Decodable to Capacity
AL Putterman, E Pyne
arXiv preprint arXiv:2303.17554, 2023
52023
Near-optimal derandomization of medium-width branching programs
A Putterman, E Pyne
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 23-34, 2023
22023
Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
S Khanna, A Putterman, M Sudan
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
12024
Efficient Algorithms and New Characterizations for CSP Sparsification
S Khanna, AL Putterman, M Sudan
arXiv preprint arXiv:2404.06327, 2024
12024
Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
S Khanna, H Li, A Putterman
arXiv preprint arXiv:2502.03313, 2025
2025
Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
W Kuszmaul, A Putterman, T Xu, H Zhou, R Zhou
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
2025
Characterizing the Distinguishability of Product Distributions through Multicalibration
C Marcussen, AL Putterman, S Vadhan
arXiv preprint arXiv:2412.03562, 2024
2024
Bivariate Linear Operator Codes
AL Putterman, V Zaripov
arXiv preprint arXiv:2411.16596, 2024
2024
Characterizations of Sparsifiability for Affine CSPs and Symmetric CSPs
S Khanna, AL Putterman, M Sudan
arXiv e-prints, arXiv: 2404.06327, 2024
2024
Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs
S Khanna, AL Putterman, M Sudan
arXiv preprint arXiv:2402.13151, 2024
2024
Системата не може да изпълни операцията сега. Опитайте отново по-късно.
Статии 1–12