Imagen de Portada

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kalavasis, Alkis, Mehrotra, Anay, Zhou, Felix
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning Data Structures and Algorithms Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
por: Kalavasis, Alkis, et al.
Publicado: (2026)

DDPM Score Matching and Distribution Learning
por: Chewi, Sinho, et al.
Publicado: (2025)

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

On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
por: Kalavasis, Alkis, et al.
Publicado: (2024)

On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse
por: Kalavasis, Alkis, et al.
Publicado: (2024)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
por: Fotakis, Dimitris, et al.
Publicado: (2020)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
por: Lee, Jane H., et al.
Publicado: (2024)

Smoothed Analysis of Learning from Positive Samples
por: Lee, Jane H., et al.
Publicado: (2025)

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

What is Learnable in Valiant's Theory of the Learnable?
por: Hanneke, Steve, et al.
Publicado: (2026)

Improved Guarantees for Heterogeneous Treatment-Effect Estimation via Matrix Completion
por: Mehrotra, Anay, et al.
Publicado: (2026)

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

Replicable Learning of Large-Margin Halfspaces
por: Kalavasis, Alkis, et al.
Publicado: (2024)

On the Learning Curves of Revenue Maximization
por: Hanneke, Steve, et al.
Publicado: (2026)

Smaller Confidence Intervals From IPW Estimators via Data-Dependent Coarsening
por: Kalavasis, Alkis, et al.
Publicado: (2024)

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

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
por: Kalavasis, Alkis, et al.
Publicado: (2026)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
por: Novikov, Gleb
Publicado: (2025)

On the hardness of learning under symmetries
por: Kiani, Bobak T., et al.
Publicado: (2024)

Fast parallel sampling under isoperimetry
por: Anari, Nima, et al.
Publicado: (2024)

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

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

Separating Oblivious and Adaptive Models of Variable Selection
por: Chen, Ziyun, et al.
Publicado: (2026)

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

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

Perspectives on Stochastic Localization
por: Shi, Bobby, et al.
Publicado: (2025)

Functional Stochastic Localization
por: Gu, Anming, et al.
Publicado: (2026)

What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness
por: Cai, Yang, et al.
Publicado: (2025)

Language Generation with Infinite Contamination
por: Mehrotra, Anay, et al.
Publicado: (2025)

Differentially Private Language Generation and Identification in the Limit
por: Mehrotra, Anay, et al.
Publicado: (2026)

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

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

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

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

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

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

Improved Margin Generalization Bounds for Voting Classifiers
por: Høgsgaard, Mikael Møller, et al.
Publicado: (2025)

Sparse Linear Regression is Easy on Random Supports
por: Chandrasekaran, Gautam, et al.
Publicado: (2025)

Online Conformal Prediction with Efficiency Guarantees
por: Srinivas, Vaidehi
Publicado: (2025)