Imagen de Portada

Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kelner, Jonathan, Koehler, Frederic, Meka, Raghu, Rohatgi, Dhruv
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning Computational Complexity 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

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

On Computationally Efficient Multi-Class Calibration
por: Gopalan, Parikshit, et al.
Publicado: (2024)

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
por: Luo, Yuetian, et al.
Publicado: (2023)

Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning
por: Golowich, Noah, et al.
Publicado: (2024)

Learning Mixtures of Gaussians Using Diffusion Models
por: Gatmiry, Khashayar, et al.
Publicado: (2024)

Derandomizing Multi-Distribution Learning
por: Larsen, Kasper Green, et al.
Publicado: (2024)

Lasso and Partially-Rotated Designs
por: Buhai, Rares-Darius
Publicado: (2025)

Detection of local geometry in random graphs: information-theoretic and computational limits
por: Bok, Jinho, et al.
Publicado: (2026)

Tensor cumulants for statistical inference on invariant distributions
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

Stable Algorithms Lower Bounds for Estimation
por: Yu, Xifan, et al.
Publicado: (2026)

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

Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
por: Chen, Sitan, et al.
Publicado: (2026)

The communication complexity of distributed estimation
por: Gopalan, Parikshit, et al.
Publicado: (2025)

Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
por: Chakrabarty, Deeparnab, et al.
Publicado: (2025)

Computational-Statistical Tradeoffs from NP-hardness
por: Blanc, Guy, et al.
Publicado: (2025)

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

Sharp Phase Transitions in Estimation with Low-Degree Polynomials
por: Sohn, Youngtak, et al.
Publicado: (2025)

CoinPress: Practical Private Mean and Covariance Estimation
por: Biswas, Sourav, et al.
Publicado: (2020)

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

A Bias-Accuracy-Privacy Trilemma for Statistical Estimation
por: Kamath, Gautam, et al.
Publicado: (2023)

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

Model-agnostic super-resolution in high dimensions
por: Chen, Xi, et al.
Publicado: (2025)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
por: Yu, Xifan, et al.
Publicado: (2024)

Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier: Autoregressive and Imitation Learning under Misspecification
por: Rohatgi, Dhruv, et al.
Publicado: (2025)

Statistical inference of a ranked community in a directed graph
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

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

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

High-dimensional estimation with missing data: Statistical and computational limits
por: Verchand, Kabir Aladin, et al.
Publicado: (2026)

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

Feature Selection and Junta Testing are Statistically Equivalent
por: Beretta, Lorenzo, et al.
Publicado: (2025)

Entangled Mean Estimation in High-Dimensions
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

Privately Estimating Black-Box Statistics
por: Steinke, Günter F., et al.
Publicado: (2025)

The tractability landscape of diffusion alignment: regularization, rewards, and computational primitives
por: Moitra, Ankur, et al.
Publicado: (2026)

Steering diffusion models with quadratic rewards: a fine-grained analysis
por: Moitra, Ankur, et al.
Publicado: (2026)

Low-degree estimation thresholds in planted hypergraphs and tensor PCA
por: Fu, Daniel, et al.
Publicado: (2026)

Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers
por: R., Abhishek Hegade K., et al.
Publicado: (2025)

Testing Convex Truncation
por: De, Anindya, et al.
Publicado: (2023)

Strong Low Degree Hardness for the Number Partitioning Problem
por: Mallarapu, Rushil, et al.
Publicado: (2025)

Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters
por: Harvey, Nicholas, et al.
Publicado: (2024)