Pretraining for language conditioned imitation with transformers AL Putterman, K Lu, I Mordatch, P Abbeel | 11 | 2021 |
Code sparsification and its applications S Khanna, A Putterman, M Sudan Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 7 | 2024 |
Pseudorandom Linear Codes are List Decodable to Capacity AL Putterman, E Pyne arXiv preprint arXiv:2303.17554, 2023 | 5 | 2023 |
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 | 2 | 2023 |
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 | 1 | 2024 |
Efficient Algorithms and New Characterizations for CSP Sparsification S Khanna, AL Putterman, M Sudan arXiv preprint arXiv:2404.06327, 2024 | 1 | 2024 |
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 |