v1v2 (latest)

Complexity Analysis of the Lasso Regularization Path

International Conference on Machine Learning (ICML), 2012

1 May 2012

Julien Mairal

Bin Yu

ArXiv (abs)PDF HTML

Papers citing "Complexity Analysis of the Lasso Regularization Path"

50 / 58 papers shown

Title
A fast algorithm for solving the lasso problem exactly without homotopy using differential inclusions G. P. Langlois Jérome Darbon 95 0 0 08 Jul 2025
Choose Your Model Size: Any Compression of Large Language Models Without Re-Computation Martin Genzel Patrick Putzky Pengfei Zhao Siyang Song Mattes Mollenhauer Robert Seidel Stefan Dietzel Thomas Wollmann 213 0 0 03 Feb 2025
Variational Mode Decomposition and Linear Embeddings are What You Need For Time-Series Forecasting Hafizh Raihan Kurnia Putra Novanto Yudistira Tirana Noor Fatyanosa AI4TS 135 0 0 28 Aug 2024
Multi-level projection with exponential parallel speedup; Application to sparse auto-encoders neural networks Guillaume Perez Michel Barlaud 174 0 0 03 May 2024
Integrated path stability selectionJournal of the American Statistical Association (JASA), 2024 Omar Melikechi Jeffrey W. Miller 240 3 0 23 Mar 2024
Quantum Algorithms for the Pathwise Lasso J. F. Doriguello Debbie Lim Chi Seng Pun Patrick Rebentrost Tushar Vaidya 546 2 0 21 Dec 2023
Fast Screening Rules for Optimal Design via Quadratic Lasso ReformulationJournal of machine learning research (JMLR), 2023 G. Sagnol Luc Pronzato 121 0 0 13 Oct 2023
Solution Path of Time-varying Markov Random Fields with Discrete Regularization Salar Fattahi A. Gómez 130 2 0 25 Jul 2023
Bounded P-values in Parametric Programming-based Selective InferenceJapanese Journal of Statistics and Data Science (JSDS), 2023 Tomohiro Shiraishi Daiki Miwa Vo Nguyen Le Duy Ichiro Takeuchi 223 2 0 21 Jul 2023
A Unified Framework for Pattern Recovery in Penalized and Thresholded Estimation and its Geometry P. Graczyk U. Schneider T. Skalski P. Tardivel 310 4 0 19 Jul 2023
Conformalization of Sparse Generalized Linear ModelsInternational Conference on Machine Learning (ICML), 2023 E. Guha Eugène Ndiaye X. Huo 216 3 0 11 Jul 2023
Saddle-to-Saddle Dynamics in Diagonal Linear NetworksNeural Information Processing Systems (NeurIPS), 2023 Scott Pesme Nicolas Flammarion 360 45 0 02 Apr 2023
Lasso Monte Carlo, a Variation on Multi Fidelity Methods for High Dimensional Uncertainty QuantificationJournal of Applied Statistics (J. Appl. Stat.), 2022 Arnau Albà R. Boiger D. Rochman Andreas Adelmann 191 2 0 07 Oct 2022
Benchopt: Reproducible, efficient and collaborative optimization benchmarksNeural Information Processing Systems (NeurIPS), 2022 Thomas Moreau Mathurin Massias Alexandre Gramfort Pierre Ablin Pierre-Antoine Bannier Benjamin Charlier ... Binh Duc Nguyen A. Rakotomamonjy Zaccharie Ramzi Joseph Salmon Samuel Vaiter 249 48 0 27 Jun 2022
Automatic differentiation of nonsmooth iterative algorithmsNeural Information Processing Systems (NeurIPS), 2022 Jérôme Bolte Edouard Pauwels Samuel Vaiter 197 28 0 31 May 2022
A Confidence Machine for Sparse High-Order Interaction Model Chen Liang Eugène Ndiaye Ichiro Takeuchi TPM 227 3 0 28 May 2022
Towards a Unified Framework for Uncertainty-aware Nonlinear Variable Selection with Theoretical GuaranteesNeural Information Processing Systems (NeurIPS), 2022 Wenying Deng Beau Coker Rajarshi Mukherjee J. Liu B. Coull 177 4 0 15 Apr 2022
Fast Feature Selection with Fairness ConstraintsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2022 Francesco Quinzan Rajiv Khanna Moshik Hershcovitch S. Cohen Daniel Waddington Tobias Friedrich Michael W. Mahoney 195 4 0 28 Feb 2022
Statistical Inference for the Dynamic Time Warping Distance, with Application to Abnormal Time-Series DetectionAnnals of the Institute of Statistical Mathematics (AISM), 2022 Vo Nguyen Le Duy I. Takeuchi 114 3 0 14 Feb 2022
Continuation Path with Linear Convergence Rate Eugène Ndiaye Ichiro Takeuchi 139 4 0 09 Dec 2021
Fast and More Powerful Selective Inference for Sparse High-order Interaction ModelAAAI Conference on Artificial Intelligence (AAAI), 2021 Chen Liang Vo Nguyen Le Duy Hiroyuki Hanada Koji Tsuda Ichiro Takeuchi 118 22 0 09 Jun 2021
Nonsmooth Implicit Differentiation for Machine Learning and OptimizationNeural Information Processing Systems (NeurIPS), 2021 Jérôme Bolte Tam Le Edouard Pauwels Antonio Silveti-Falls 188 66 0 08 Jun 2021
Unbalanced Optimal Transport through Non-negative Penalized Linear RegressionNeural Information Processing Systems (NeurIPS), 2021 Laetitia Chapel Rémi Flamary Haoran Wu Cédric Févotte Gilles Gasso OT 142 54 0 08 Jun 2021
Efficient and Modular Implicit DifferentiationNeural Information Processing Systems (NeurIPS), 2021 Mathieu Blondel Quentin Berthet Marco Cuturi Roy Frostig Stephan Hoyer Felipe Llinares-López Fabian Pedregosa Jean-Philippe Vert 346 281 0 31 May 2021
More Powerful Conditional Selective Inference for Generalized Lasso by Parametric ProgrammingJournal of machine learning research (JMLR), 2021 Vo Nguyen Le Duy Ichiro Takeuchi 164 39 0 11 May 2021
Implicit differentiation for fast hyperparameter selection in non-smooth convex learningJournal of machine learning research (JMLR), 2021 Quentin Bertrand Quentin Klopfenstein Mathurin Massias Mathieu Blondel Samuel Vaiter Alexandre Gramfort Joseph Salmon 251 29 0 04 May 2021
The Hessian Screening RuleNeural Information Processing Systems (NeurIPS), 2021 Johan Larsson J. Wallin 221 4 0 27 Apr 2021
Root-finding Approaches for Computing Conformal Prediction SetMachine-mediated learning (ML), 2021 Eugène Ndiaye Ichiro Takeuchi 273 10 0 14 Apr 2021
An Exact Solution Path Algorithm for SLOPE and Quasi-Spherical OSCAR S. Nomura 157 4 0 29 Oct 2020
Efficient Path Algorithms for Clustered Lasso and OSCAR Atsumori Takahashi S. Nomura 111 4 0 16 Jun 2020
Fast Parallel Algorithms for Statistical Subset Selection Problems Sharon Qian Yaron Singer 204 8 0 06 Mar 2019
Robust supervised classification and feature selection using a primal-dual method Michel Barlaud A. Chambolle Jean-Baptiste Caillau 250 9 0 05 Feb 2019
Safe Grid Search with Optimal Complexity Eugène Ndiaye Tam Le Olivier Fercoq Joseph Salmon Ichiro Takeuchi 239 49 0 12 Oct 2018
The Well Tempered Lasso Yuanzhi Li Y. Singer 125 7 0 08 Jun 2018
On the Complexity of the Weighted Fused Lasso José Bento R. Furmaniak Surjyendu Ray 165 8 0 15 Jan 2018
Clustering with feature selection using alternating minimization, Application to computational biology Cyprien Gilet M. Deprez Jean-Baptiste Caillau Michel Barlaud 166 3 0 08 Nov 2017
Efficient Clustering of Correlated Variables and Variable Selection in High-Dimensional Linear Models N. Gauraha S. Parui 95 2 0 11 Mar 2016
Aggregation of supports along the Lasso path Pierre C. Bellec 202 1 0 10 Feb 2016
DECOrrelated feature space partitioning for distributed sparse regression Xiangyu Wang David B. Dunson Chenlei Leng 352 21 0 08 Feb 2016
Classification and regression using an outer approximation projection-gradient methodIEEE Transactions on Signal Processing (IEEE TSP), 2015 Michel Barlaud Wafa Belhajali P. Combettes L. Fillatre 187 25 0 06 Jun 2015
Mind the duality gap: safer rules for the Lasso Olivier Fercoq Alexandre Gramfort Joseph Salmon 317 142 0 13 May 2015
Regularization Path of Cross-Validation Error Lower Bounds Atsushi Shibagaki Yoshiki Suzuki Masayuki Karasuyama Ichiro Takeuchi 145 11 0 09 Feb 2015
Sparse Modeling for Image and Vision ProcessingFoundations and Trends in Computer Graphics and Vision (FTCGV), 2014 Julien Mairal Francis R. Bach Jean Ponce VLM 270 495 0 12 Nov 2014
A Greedy Homotopy Method for Regression with Nonconvex Constraints Fabian L. Wauthier P. Donnelly 104 1 0 27 Oct 2014
Optimal Two-Step Prediction in Regression Didier Chételat Johannes Lederer Joseph Salmon 358 19 0 18 Oct 2014
Fast tree inference with weighted fusion penalties J. Chiquet P. Gutierrez G. Rigaill 197 26 0 22 Jul 2014
Low Complexity Regularization of Linear Inverse Problems Samuel Vaiter Gabriel Peyré M. Fadili 311 33 0 07 Jul 2014
Screening Tests for Lasso ProblemsIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2014 Z. Xiang Yun Wang Peter J. Ramadge 290 113 0 19 May 2014
An Algorithmic Framework for Computing Validation Performance Bounds by Using Suboptimal Models Yoshiki Suzuki Kohei Ogawa Yuki Shinmura Ichiro Takeuchi 116 0 0 10 Feb 2014
Dictionary learning for fast classification based on soft-thresholdingInternational Journal of Computer Vision (IJCV), 2014 Alhussein Fawzi Mike Davies P. Frossard 183 48 0 09 Feb 2014