Search Results - Putterman
- Showing 1 - 20 results of 55
- Go to Next Page
-
1
An Efficient Minimax Optimal Estimator For Multivariate Convex Regression by Kur, Gil, Putterman, Eli
Published 2022Fuente: arXivPreprintAcceso al recurso -
2
Weighted Berwald's Inequality by Langharst, Dylan, Putterman, Eli
Published 2022Fuente: arXivPreprintAcceso al recurso -
3
Variational principles for the hydrodynamics of the classical one-component plasma by Krimans, Daniels, Putterman, Seth
Published 2023Fuente: arXivPreprintAcceso al recurso -
4
Bivariate Linear Operator Codes by Putterman, Aaron L., Zaripov, Vadim
Published 2024Fuente: arXivPreprintAcceso al recurso -
5
On unbalanced difference bodies and Godbersen's conjecture by Artstein-Avidan, Shiri, Putterman, Eli
Published 2024Fuente: arXivPreprintAcceso al recurso -
6
On the Variance, Admissibility, and Stability of Empirical Risk Minimization by Kur, Gil, Putterman, Eli, Rakhlin, Alexander
Published 2023Fuente: arXivPreprintAcceso al recurso -
7
Characterizing the Distinguishability of Product Distributions through Multicalibration by Marcussen, Cassandra, Putterman, Aaron, Vadhan, Salil
Published 2024Fuente: arXivPreprintAcceso al recurso -
8
Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification by Khanna, Sanjeev, Li, Huan, Putterman, Aaron
Published 2025Fuente: arXivPreprintAcceso al recurso -
9
Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms by Assadi, Sepehr, Khanna, Sanjeev, Putterman, Aaron
Published 2025Fuente: arXivPreprintAcceso al recurso -
10
A Theory of Spectral CSP Sparsification by Khanna, Sanjeev, Putterman, Aaron, Sudan, Madhu
Published 2025Fuente: arXivPreprintAcceso al recurso -
11
Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams by Khanna, Sanjeev, Putterman, Aaron, Sudan, Madhu
Published 2025Fuente: arXivPreprintAcceso al recurso -
12
On the Parallel Complexity of Finding a Matroid Basis by Khanna, Sanjeev, Putterman, Aaron, Song, Junkai
Published 2025Fuente: arXivPreprintAcceso al recurso -
13
Tight Bounds for Sparsifying Random CSPs by Brakensiek, Joshua, Guruswami, Venkatesan, Putterman, Aaron
Published 2025Fuente: arXivPreprintAcceso al recurso -
14
Optimal Parallel Basis Finding in Graphic and Related Matroids by Khanna, Sanjeev, Putterman, Aaron, Song, Junkai
Published 2025Fuente: arXivPreprintAcceso al recurso -
15
On infinite sets with no $3$ on a line by Putterman, Moe, Sawhney, Mehtaab, Valiant, Gregory
Published 2026Fuente: arXivPreprintAcceso al recurso -
16
Classification of Non-redundancy of Boolean Predicates of Arity 4 by Brakensiek, Joshua, Guruswami, Venkatesan, Putterman, Aaron
Published 2026Fuente: arXivPreprintAcceso al recurso -
17
Fault-Tolerant Distance Oracles Below the $n \cdot f$ Barrier by Khanna, Sanjeev, Konrad, Christian, Putterman, Aaron
Published 2026Fuente: arXivPreprintAcceso al recurso -
18
Bounded Independence Edge Sampling for Combinatorial Graph Properties by Putterman, Aaron, Vadhan, Salil, Zaripov, Vadim
Published 2026Fuente: arXivPreprintAcceso al recurso -
19
Multiplicative error set system sparsification: A simpler proof via chain length contraction by Brakensiek, Joshua, Guruswami, Venkatesan, Putterman, Aaron
Published 2026Fuente: arXivPreprintAcceso al recurso -
20
Exponential speedups in fault-tolerant processing of quantum experiments by Kannan, Ishaan, Putterman, Harald, Cotler, Jordan
Published 2026Fuente: arXivPreprintAcceso al recurso