Copertina

On efficient robust regression with subquadratic samples

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Adil, Deeksha, Błasiok, Jarosław, Chen, Hongjie, Sridharan, Deepak Narayanan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Efficient and Provable Algorithms for Covariate Shift
di: Adil, Deeksha, et al.
Pubblicazione: (2025)

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares
di: Chen, Hongjie, et al.
Pubblicazione: (2024)

Scalable network reconstruction in subquadratic time
di: Peixoto, Tiago P.
Pubblicazione: (2024)

Decremental $(1+ε)$-Approximate Maximum Eigenvector: Dynamic Power Method
di: Adil, Deeksha, et al.
Pubblicazione: (2024)

Semirandom Planted Clique and the Restricted Isometry Property
di: Błasiok, Jarosław, et al.
Pubblicazione: (2024)

Iterative Refinement for $\ell_p$-norm Regression
di: Adil, Deeksha, et al.
Pubblicazione: (2019)

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
di: Chen, Hongjie, et al.
Pubblicazione: (2025)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
di: Chen, Hongjie, et al.
Pubblicazione: (2024)

Fast, robust approximate message passing
di: Ivkov, Misha, et al.
Pubblicazione: (2024)

Data subsampling for Poisson regression with pth-root-link
di: Lie, Han Cheng, et al.
Pubblicazione: (2024)

On the Structure of Replicable Hypothesis Testers
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Learning general Gaussian mixtures with efficient score matching
di: Chen, Sitan, et al.
Pubblicazione: (2024)

Analyzing the effect of prediction accuracy on the distributionally-robust competitive ratio
di: Yoshinaga, Toru, et al.
Pubblicazione: (2026)

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
di: Duchemin, Quentin, et al.
Pubblicazione: (2025)

Statistical-Computational Trade-offs for Density Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
di: Narayanan, Shyam
Pubblicazione: (2024)

Acceleration Meets Inverse Maintenance: Faster $\ell_{\infty}$-Regression
di: Adil, Deeksha, et al.
Pubblicazione: (2024)

Sample-efficient Multiclass Calibration under $\ell_{p}$ Error
di: Bairaktari, Konstantina, et al.
Pubblicazione: (2025)

An efficient, provably optimal algorithm for the 0-1 loss linear classification problem
di: He, Xi, et al.
Pubblicazione: (2023)

Learning Mixtures of Spherical Gaussians via Fourier Analysis
di: Chakraborty, Somnath, et al.
Pubblicazione: (2020)

Balancing Gradient and Hessian Queries in Non-Convex Optimization
di: Adil, Deeksha, et al.
Pubblicazione: (2025)

Convex optimization with $p$-norm oracles
di: Adil, Deeksha, et al.
Pubblicazione: (2024)

Sample-Efficient Private Learning of Mixtures of Gaussians
di: Ashtiani, Hassan, et al.
Pubblicazione: (2024)

The graph alignment problem: fundamental limits and efficient algorithms
di: Ganassali, Luca
Pubblicazione: (2024)

Easy, robust approximate message passing for planted spike models
di: Ivkov, Misha, et al.
Pubblicazione: (2026)

Private graphon estimation via sum-of-squares
di: Chen, Hongjie, et al.
Pubblicazione: (2024)

Optimal Approximate Matrix Multiplication over Sliding Windows
di: Yao, Ziqi, et al.
Pubblicazione: (2025)

Turnstile $\ell_p$ leverage score sampling with applications
di: Munteanu, Alexander, et al.
Pubblicazione: (2024)

On the Power of Learning-Augmented Search Trees
di: Chen, Jingbang, et al.
Pubblicazione: (2022)

Rate-optimal community detection near the KS threshold via node-robust algorithms
di: Ding, Jingqiu, et al.
Pubblicazione: (2025)

On the query complexity of sampling from non-log-concave distributions
di: He, Yuchen, et al.
Pubblicazione: (2025)

Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions
di: Chen, Yixin, et al.
Pubblicazione: (2026)

Provably learning a multi-head attention layer
di: Chen, Sitan, et al.
Pubblicazione: (2024)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
di: Chen, Yixin, et al.
Pubblicazione: (2020)

The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits
di: Assadi, Sepehr, et al.
Pubblicazione: (2023)

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap
di: Karpov, Nikolai, et al.
Pubblicazione: (2025)

Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation
di: Munteanu, Alexander, et al.
Pubblicazione: (2024)

Linear Submodular Maximization with Bandit Feedback
di: Chen, Wenjing, et al.
Pubblicazione: (2024)

Minimum-Cost Network Flow with Dual Predictions
di: Chen, Zhiyang, et al.
Pubblicazione: (2026)

On the Problem of Best Arm Retention
di: Chen, Houshuang, et al.
Pubblicazione: (2025)