output
20102023
most citedTensorizing Neural Networks

604 citations

Showing 2011Show all

5 papers · 1 filter

stat.ML2011★ 3 cited

Regret lower bounds and extended Upper Confidence Bounds policies in stochastic multi-armed bandit problem

Antoine Salomon, Jean-Yves Audibert, Issam El Alaoui

This paper is devoted to regret lower bounds in the classical model of stochastic multi-armed bandit. A well-known result of Lai and Robbins, which has then been extended by Burnet…

math.OC2011★ 6 cited

Low-rank optimization with trace norm penalty

B. Mishra, G. Meyer, F. Bach +1

The paper addresses the problem of low-rank trace norm minimization. We propose an algorithm that alternates between fixed-rank optimization and rank-one updates. The fixed-rank op…

cs.LG2011★ 57 cited

Trace Lasso: a trace norm regularization for correlated designs

Edouard Grave, Guillaume Obozinski, Francis Bach

Using the -norm to regularize the estimation of the parameter vector of a linear model leads to an unstable estimator when covariates are highly correlated. In this paper,…

cs.LG2011★ 253 cited

Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization

Mark Schmidt, Nicolas Le Roux, Francis Bach

We consider the problem of optimizing the sum of a smooth convex function and a non-smooth convex function using proximal-gradient methods, where an error is present in the calcula…

math.ST2011★ 48 cited

Multi-task Regression using Minimal Penalties

Matthieu Solnon, Sylvain Arlot, Francis Bach

In this paper we study the kernel multiple ridge regression framework, which we refer to as multi-task regression, using penalization techniques. The theoretical analysis of this p…