arXiv research

New method stabilizes private LASSO for high-dimensional data with diverse covariate scales.

A privacy-preserving algorithm for high-dimensional bandits.

Optimizes private learning with differential privacy for LASSO problems.

Improved Frank-Wolfe algorithm speeds up training of differentially private LASSO models.

In this paper, we study the problem of precision matrix estimation when the dataset contains sensitive information. In the differential privacy framework, we develop a differentially private ridge estimator by perturbing the sample covariance matrix. Then we develop a differentially private graphical lasso estimator by…

Empirical Risk Minimization (ERM) is a standard technique in machine learning, where a model is selected by minimizing a loss function over constraint set. When the training dataset consists of private information, it is natural to use a differentially private ERM algorithm, and this problem has been the subject of a l…

Improves feature selection in high-dimensional data using LLM-generated weights.

Paper tackles DP-SCO with heavy-tailed data in high dimensions, improving error bounds.

New bounds for Lasso and Group Lasso in high dimensions derived.

PLS-Lasso integrates dimension reduction into regression for financial index tracking.

The paper examines Adaptive Lasso and Transfer Lasso, highlighting their differences and proposing a new method.

DFR reduces the computational cost of sparse-group lasso and adaptive sparse-group lasso.

This paper studies trade-offs in private prediction methods.

Private method measures nonlinear correlations between data hosted across two entities.

A fast method for Lasso and Logistic Lasso problems.

We introduce an application of the group lasso to design of experiments. Note that we are NOT trying to explain experimental design for the group lasso. Conversely, we explain how we can use the idea of the group lasso in experimental design, showing that the problem of constructing an optimal design matrix can be tran…

New method for tuning Graphical Lasso hyperparameters.

The Bayesian Lasso is constructed in the linear regression framework and applies the Gibbs sampling to estimate the regression parameters. This paper develops a new sparse learning model, named the Bayesian Lasso Sparse (BLS) model, that takes the hierarchical model formulation of the Bayesian Lasso. The main differenc…

LLM-Lasso uses LLMs to improve feature selection in Lasso regression.

The solution path of the 1D fused lasso for an $n$-dimensional input is piecewise linear with $\mathcal{O}(n)$ segments (Hoefling et al. 2010 and Tibshirani et al 2011). However, existing proofs of this bound do not hold for the weighted fused lasso. At the same time, results for the generalized lasso, of which the wei…

Proposes MM-DUST for efficient generalized lasso solution paths.

Bayesian approach improves network lasso for multi-task learning.

New algorithms for privately learning decision lists and halfspaces.

We propose a method for finding alternate features missing in the Lasso optimal solution. In ordinary Lasso problem, one global optimum is obtained and the resulting features are interpreted as task-relevant features. However, this can overlook possibly relevant features not selected by the Lasso. With the proposed met…

Private PGB boosts synthetic data quality using GANs and privacy techniques.

This review summarizes five Lasso optimization algorithms.

In high dimensional settings, sparse structures are crucial for efficiency, both in term of memory, computation and performance. It is customary to consider $\ell_1$ penalty to enforce sparsity in such scenarios. Sparsity enforcing methods, the Lasso being a canonical example, are popular candidates to address high dim…

We propose an improved LASSO estimation technique based on Stein-rule. We shrink classical LASSO estimator using preliminary test, shrinkage, and positive-rule shrinkage principle. Simulation results have been carried out for various configurations of correlation coefficients ($r$), size of the parameter vector ($β$), …

Paper examines LASSO for high-dimensional predictive regression, improving its performance in forecasting unemployment.

Exponential Lasso improves Lasso's robustness to outliers and heavy-tailed noise.

Near-optimal private tests for simple and MLR hypotheses developed under Gaussian differential privacy.

Exclusive Group Lasso improves feature selection in correlated biological data.

A new method speeds up overlapping group lasso computations.

The "least absolute shrinkage and selection operator" (Lasso) method has been adapted recently for networkstructured datasets. In particular, this network Lasso method allows to learn graph signals from a small number of noisy signal samples by using the total variation of a graph signal for regularization. While effic…

We compare alternative computing strategies for solving the constrained lasso problem. As its name suggests, the constrained lasso extends the widely-used lasso to handle linear constraints, which allow the user to incorporate prior information into the model. In addition to quadratic programming, we employ the alterna…

PEARL uses AI to replicate private equity performance with liquid assets.

Paper improves Lasso for S&P500 index tracking with post-selection inference.

The sparse group lasso optimization problem is solved using a coordinate gradient descent algorithm. The algorithm is applicable to a broad class of convex loss functions. Convergence of the algorithm is established, and the algorithm is used to investigate the performance of the multinomial sparse group lasso classifi…

We present a provably optimal differentially private algorithm for the stochastic multi-arm bandit problem, as opposed to the private analogue of the UCB-algorithm [Mishra and Thakurta, 2015; Tossou and Dimitrakakis, 2016] which doesn't meet the recently discovered lower-bound of $Ω\left(\frac{K\log(T)}ε \right)$ [Shar…

Public pretraining improves private model training even in extreme distribution shift scenarios.

Paper proposes a method to efficiently estimate structural breaks in cointegrating regressions.

Private learning of Gaussian Mixture Models without boundedness assumptions.

Proposes a new Lasso method with performance constraints.

Private estimation with public data reduces sample complexity.

We study the property of the Fused Lasso Signal Approximator (FLSA) for estimating a blocky signal sequence with additive noise. We transform the FLSA to an ordinary Lasso problem. By studying the property of the design matrix in the transformed Lasso problem, we find that the irrepresentable condition might not hold, …

Improves Lasso's stability in correlated predictor settings.

This paper is a survey of dictionary screening for the lasso problem. The lasso problem seeks a sparse linear combination of the columns of a dictionary to best match a given target vector. This sparse representation has proven useful in a variety of subsequent processing and decision tasks. For a given target vector, …

We apply network Lasso to semi-supervised regression problems involving network structured data. This approach lends quite naturally to highly scalable learning algorithms in the form of message passing over an empirical graph which represents the network structure of the data. By using a simple non-parametric regressi…