Cover Image

Sparse Max-Affine Regression

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kanj, Haitham, Kim, Seonho, Lee, Kiryung
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Information Theory Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Max-Linear Regression by Convex Programming
by: Kim, Seonho, et al.
Published: (2021)

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

The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements
by: Chaabouni, Youssef, et al.
Published: (2025)

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

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

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

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
by: Yuan, Deheng, et al.
Published: (2025)

Price of Quality: Sufficient Conditions for Sparse Recovery using Mixed-Quality Data
by: Chaabouni, Youssef, et al.
Published: (2026)

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

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

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

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

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

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

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

Efficient Unbiased Sparsification
by: Barnes, Leighton, et al.
Published: (2024)

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

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

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

Representatividad Muestral en la Incertidumbre Simétrica Multivariada para la Selección de Atributos
by: Sosa-Cabrera, Gustavo
Published: (2024)

On the best approximation by finite Gaussian mixtures
by: Ma, Yun, et al.
Published: (2024)

Fast Convergence of $Φ$-Divergence Along the Unadjusted Langevin Algorithm and Proximal Sampler
by: Mitra, Siddharth, et al.
Published: (2024)

Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms
by: Stojnic, Mihailo
Published: (2024)

Generalization of LiNGAM that allows confounding
by: Suzuki, Joe, et al.
Published: (2024)

Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm
by: Li, Jingyang, et al.
Published: (2024)

Ridge interpolators in correlated factor regression models -- exact risk analysis
by: Stojnic, Mihailo
Published: (2024)

Detection of Correlated Random Vectors
by: Elimelech, Dor, et al.
Published: (2024)

Duality induced by an embedding structure of determinantal point process
by: Hino, Hideitsu, et al.
Published: (2024)

Unbiased Estimating Equation on Inverse Divergence and Its Conditions
by: Kobayashi, Masahiro, et al.
Published: (2024)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
by: Makur, Anuran, et al.
Published: (2024)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
by: Chen, Fan, et al.
Published: (2024)

Random pairing MLE for estimation of item parameters in Rasch model
by: Yang, Yuepeng, et al.
Published: (2024)

The Sample Complexity of Simple Binary Hypothesis Testing
by: Pensia, Ankit, et al.
Published: (2024)

Foundation of Calculating Normalized Maximum Likelihood for Continuous Probability Models
by: Suzuki, Atsushi, et al.
Published: (2024)

UCB algorithms for multi-armed bandits: Precise regret and adaptive inference
by: Han, Qiyang, et al.
Published: (2024)

Towards a mathematical theory for consistency training in diffusion models
by: Li, Gen, et al.
Published: (2024)

Precise analysis of ridge interpolators under heavy correlations -- a Random Duality Theory view
by: Stojnic, Mihailo
Published: (2024)

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses
by: Yuan, Deheng, et al.
Published: (2024)

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
by: Huang, Dong, et al.
Published: (2024)