Imagen de Portada

Max-Linear Regression by Convex Programming

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kim, Seonho, Bahmani, Sohail, Lee, Kiryung
Formato:	Preprint
Publicado:	2021
Materias:	Machine Learning Information Theory Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Sparse Max-Affine Regression
por: Kanj, Haitham, et al.
Publicado: (2024)

Locally Near Optimal Piecewise Linear Regression in High Dimensions via Difference of Max-Affine Functions
por: Kanj, Haitham, et al.
Publicado: (2026)

Robust Phase Retrieval by Alternating Minimization
por: Kim, Seonho, et al.
Publicado: (2024)

Instance-dependent uniform tail bounds for empirical processes
por: Bahmani, Sohail
Publicado: (2022)

Variational Tail Bounds for Norms of Random Vectors and Matrices
por: Bahmani, Sohail
Publicado: (2025)

Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression
por: Ioushua, Shahar Stein, et al.
Publicado: (2023)

The Thermodynamic Costs of Simple Linear Regression
por: D'Ambrosia, Samuel H., et al.
Publicado: (2026)

Shuffled Linear Regression via Spectral Matching
por: Liu, Hang, et al.
Publicado: (2024)

Agnostic Sample Compression Schemes for Regression
por: Attias, Idan, et al.
Publicado: (2018)

Mixed Regression via Approximate Message Passing
por: Tan, Nelvin, et al.
Publicado: (2023)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
por: Zhang, Yihan
Publicado: (2026)

$L^1$ Estimation: On the Optimality of Linear Estimators
por: Barnes, Leighton P., et al.
Publicado: (2023)

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models
por: Zhang, Yihan, et al.
Publicado: (2022)

Avoiding the Price of Adaptivity: Inference in Linear Contextual Bandits via Stability
por: Praharaj, Samya, et al.
Publicado: (2025)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
por: Lee, Junghyun, et al.
Publicado: (2026)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
por: Kim, Gilhan
Publicado: (2026)

Spectrum-Aware Debiasing: A Modern Inference Framework with Applications to Principal Components Regression
por: Li, Yufan, et al.
Publicado: (2023)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
por: Laha, Somak, et al.
Publicado: (2026)

Transfer Learning for Benign Overfitting in High-Dimensional Linear Regression
por: Kim, Yeichan, et al.
Publicado: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
por: Zhang, Yihan, et al.
Publicado: (2023)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
por: Zhang, Yihan, et al.
Publicado: (2026)

Convex Regression in Multidimensions: Suboptimality of Least Squares Estimators
por: Kur, Gil, et al.
Publicado: (2020)

Minimax Linear Regression under the Quantile Risk
por: Hanchi, Ayoub El, et al.
Publicado: (2024)

Online and Offline Robust Multivariate Linear Regression
por: Godichon-Baggioni, Antoine, et al.
Publicado: (2024)

Functional Linear Regression of Cumulative Distribution Functions
por: Zhang, Qian, et al.
Publicado: (2022)

Fine-Grained Uncertainty Quantification via Collisions
por: Friedbaum, Jesse, et al.
Publicado: (2024)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
por: Dmitriev, Daniil, et al.
Publicado: (2026)

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
por: Dudeja, Rishabh, et al.
Publicado: (2022)

Online Clustering of Data Sequences with Bandit Information
por: Chandran, G Dhinesh, et al.
Publicado: (2025)

Efficient Unbiased Sparsification
por: Barnes, Leighton, et al.
Publicado: (2024)

Sample efficient inductive matrix completion with noise and inexact side information
por: Yang, Yuepeng, et al.
Publicado: (2026)

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions
por: Zhang, Kaihong, et al.
Publicado: (2024)

Top-$K$ ranking with a monotone adversary
por: Yang, Yuepeng, et al.
Publicado: (2024)

Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of $Φ$-Mutual Information
por: Liang, Jiaming, et al.
Publicado: (2024)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
por: Chen, Haohua, et al.
Publicado: (2025)

Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing
por: Lovig, Max
Publicado: (2026)

On Robust Hypothesis Testing with respect to the Hellinger Distance
por: Modak, Eeshan, et al.
Publicado: (2025)

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
por: Lau, Ivan, et al.
Publicado: (2026)

On the sample complexity of parameter estimation in logistic regression with normal design
por: Hsu, Daniel, et al.
Publicado: (2023)

Distribution free M-estimation
por: Areces, Felipe, et al.
Publicado: (2025)