Risultati della ricerca - Putterman

An Efficient Minimax Optimal Estimator For Multivariate Convex Regression di Kur, Gil, Putterman, Eli

Testo

Weighted Berwald's Inequality di Langharst, Dylan, Putterman, Eli

Testo

Variational principles for the hydrodynamics of the classical one-component plasma di Krimans, Daniels, Putterman, Seth

Testo

Bivariate Linear Operator Codes di Putterman, Aaron L., Zaripov, Vadim

Testo

On unbalanced difference bodies and Godbersen's conjecture di Artstein-Avidan, Shiri, Putterman, Eli

Testo

On the Variance, Admissibility, and Stability of Empirical Risk Minimization di Kur, Gil, Putterman, Eli, Rakhlin, Alexander

Testo

Characterizing the Distinguishability of Product Distributions through Multicalibration di Marcussen, Cassandra, Putterman, Aaron, Vadhan, Salil

Testo

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification di Khanna, Sanjeev, Li, Huan, Putterman, Aaron

Testo

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms di Assadi, Sepehr, Khanna, Sanjeev, Putterman, Aaron

Testo

A Theory of Spectral CSP Sparsification di Khanna, Sanjeev, Putterman, Aaron, Sudan, Madhu

Testo

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams di Khanna, Sanjeev, Putterman, Aaron, Sudan, Madhu

Testo

On the Parallel Complexity of Finding a Matroid Basis di Khanna, Sanjeev, Putterman, Aaron, Song, Junkai

Testo

Tight Bounds for Sparsifying Random CSPs di Brakensiek, Joshua, Guruswami, Venkatesan, Putterman, Aaron

Testo

Optimal Parallel Basis Finding in Graphic and Related Matroids di Khanna, Sanjeev, Putterman, Aaron, Song, Junkai

Testo

On infinite sets with no $3$ on a line di Putterman, Moe, Sawhney, Mehtaab, Valiant, Gregory

Testo

Classification of Non-redundancy of Boolean Predicates of Arity 4 di Brakensiek, Joshua, Guruswami, Venkatesan, Putterman, Aaron

Testo

Fault-Tolerant Distance Oracles Below the $n \cdot f$ Barrier di Khanna, Sanjeev, Konrad, Christian, Putterman, Aaron

Testo

Bounded Independence Edge Sampling for Combinatorial Graph Properties di Putterman, Aaron, Vadhan, Salil, Zaripov, Vadim

Testo

Multiplicative error set system sparsification: A simpler proof via chain length contraction di Brakensiek, Joshua, Guruswami, Venkatesan, Putterman, Aaron

Testo

Exponential speedups in fault-tolerant processing of quantum experiments di Kannan, Ishaan, Putterman, Harald, Cotler, Jordan

Testo