Copertina

On the hardness of learning under symmetries

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kiani, Bobak T., Le, Thien, Lawrence, Hannah, Jegelka, Stefanie, Weber, Melanie
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Data Structures and Algorithms Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Computing Optimal Regularizers for Online Linear Optimization
di: Gatmiry, Khashayar, et al.
Pubblicazione: (2024)

Fast parallel sampling under isoperimetry
di: Anari, Nima, et al.
Pubblicazione: (2024)

Linear Regression under Missing or Corrupted Coordinates
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
di: Matsumoto, Namiko, et al.
Pubblicazione: (2025)

High-Dimensional Gaussian Mean Estimation under Realizable Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
di: Pittas, Thanasis, et al.
Pubblicazione: (2024)

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
di: Kalavasis, Alkis, et al.
Pubblicazione: (2025)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information
di: Ma, Yuxin, et al.
Pubblicazione: (2025)

Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
di: De, Debsurya, et al.
Pubblicazione: (2025)

Rényi-infinity constrained sampling with $d^3$ membership queries
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

Is Transductive Learning Equivalent to PAC Learning?
di: Dughmi, Shaddin, et al.
Pubblicazione: (2024)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
di: Pensia, Ankit
Pubblicazione: (2024)

Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan
di: Gomez-Leos, Alejandro, et al.
Pubblicazione: (2024)

Covariance estimation using Markov chain Monte Carlo
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Revisiting Agnostic PAC Learning
di: Hanneke, Steve, et al.
Pubblicazione: (2024)

Online Learning of Halfspaces with Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

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

A mixing time bound for Gibbs sampling from log-smooth log-concave distributions
di: Wadia, Neha S.
Pubblicazione: (2024)

Sample-Efficient Linear Regression with Self-Selection Bias
di: Gaitonde, Jason, et al.
Pubblicazione: (2024)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Transfer Learning Beyond Bounded Density Ratios
di: Kalavasis, Alkis, et al.
Pubblicazione: (2024)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel
di: Gupta, Shivam, et al.
Pubblicazione: (2024)

Statistical Query Lower Bounds for Learning Truncated Gaussians
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Learning the Sherrington-Kirkpatrick Model Even at Low Temperature
di: Chandrasekaran, Gautam, et al.
Pubblicazione: (2024)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
di: Lovig, Max, et al.
Pubblicazione: (2025)

A Note on Non-Negative $L_1$-Approximating Polynomials
di: Lee, Jane H., et al.
Pubblicazione: (2026)

Batch List-Decodable Linear Regression via Higher Moments
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Fast Tensor Completion via Approximate Richardson Iteration
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2025)

Linear Regression with Unknown Truncation Beyond Gaussian Features
di: Kouridakis, Alexandros, et al.
Pubblicazione: (2026)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

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

One-Shot Learning for k-SAT
di: Galanis, Andreas, et al.
Pubblicazione: (2025)

Complexity of Non-Log-Concave Sampling in Fisher Information
di: Chewi, Sinho, et al.
Pubblicazione: (2026)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2022)

Robust Sparse Mean Estimation via Sum of Squares
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2022)