Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Alessandro Rudi

Alessandro Rudi

PSL, DI-ENS, SIERRA

Max-Margin is Dead, Long Live Max-Margin!


May 31, 2021
Alex Nowak-Vila, Alessandro Rudi, Francis Bach


  Access Paper or Ask Questions

Online nonparametric regression with Sobolev kernels


Feb 06, 2021
Oleksandr Zadorozhnyi, Pierre Gaillard, Sebastien Gerschinovitz, Alessandro Rudi

* 40 pages, 5 figures, 3 tables 

  Access Paper or Ask Questions

Disambiguation of weak supervision with exponential convergence rates


Feb 04, 2021
Vivien Cabannes, Francis Bach, Alessandro Rudi

* 22 pages; 6 figures 

  Access Paper or Ask Questions

Fast rates in structured prediction


Feb 01, 2021
Vivien Cabannes, Alessandro Rudi, Francis Bach

* 12 main pages, 2 main figures, 38 pages, 4 figures (with appendix) 

  Access Paper or Ask Questions

Finding Global Minima via Kernel Approximations


Dec 22, 2020
Alessandro Rudi, Ulysse Marteau-Ferey, Francis Bach


  Access Paper or Ask Questions

Learning Output Embeddings in Structured Prediction


Jul 30, 2020
Luc Brogat-Motte, Alessandro Rudi, Céline Brouard, Juho Rousu, Florence d'Alché-Buc


  Access Paper or Ask Questions

Non-parametric Models for Non-negative Functions


Jul 08, 2020
Ulysse Marteau-Ferey, Francis Bach, Alessandro Rudi


  Access Paper or Ask Questions

Consistent Structured Prediction with Max-Min Margin Markov Networks


Jul 02, 2020
Alex Nowak-Vila, Francis Bach, Alessandro Rudi


  Access Paper or Ask Questions

Kernel methods through the roof: handling billions of points efficiently


Jun 18, 2020
Giacomo Meanti, Luigi Carratino, Lorenzo Rosasco, Alessandro Rudi

* 33 pages, 7 figures 

  Access Paper or Ask Questions

Interpolation and Learning with Scale Dependent Kernels


Jun 17, 2020
Nicolò Pagliana, Alessandro Rudi, Ernesto De Vito, Lorenzo Rosasco


  Access Paper or Ask Questions

Structured and Localized Image Restoration


Jun 16, 2020
Thomas Eboli, Alex Nowak-Vila, Jian Sun, Francis Bach, Jean Ponce, Alessandro Rudi


  Access Paper or Ask Questions

Efficient improper learning for online logistic regression


Mar 20, 2020
Rémi Jézéquel, Pierre Gaillard, Alessandro Rudi


  Access Paper or Ask Questions

Structured Prediction with Partial Labelling through the Infimum Loss


Mar 02, 2020
Vivien Cabannes, Alessandro Rudi, Francis Bach

* 8 pages for main paper, 27 with main paper, 13 figures, 3 tables 

  Access Paper or Ask Questions

A General Framework for Consistent Structured Prediction with Implicit Loss Embeddings


Feb 13, 2020
Carlo Ciliberto, Lorenzo Rosasco, Alessandro Rudi

* 53 pages 

  Access Paper or Ask Questions

Fast quantum learning with statistical guarantees


Jan 28, 2020
Carlo Ciliberto, Andrea Rocchetto, Alessandro Rudi, Leonard Wossnig

* 11 pages 

  Access Paper or Ask Questions

Gain with no Pain: Efficient Kernel-PCA by Nyström Sampling


Jul 11, 2019
Nicholas Sterge, Bharath Sriperumbudur, Lorenzo Rosasco, Alessandro Rudi

* 19 pages, 2 figures 

  Access Paper or Ask Questions

Globally Convergent Newton Methods for Ill-conditioned Generalized Self-concordant Losses


Jul 03, 2019
Ulysse Marteau-Ferey, Francis Bach, Alessandro Rudi


  Access Paper or Ask Questions

Efficient online learning with kernels for adversarial large scale problems


Feb 26, 2019
Rémi Jézéquel, Pierre Gaillard, Alessandro Rudi


  Access Paper or Ask Questions

A General Theory for Structured Prediction with Smooth Convex Surrogates


Feb 13, 2019
Alex Nowak-Vila, Francis Bach, Alessandro Rudi


  Access Paper or Ask Questions

Affine Invariant Covariance Estimation for Heavy-Tailed Distributions


Feb 08, 2019
Dmitrii Ostrovskii, Alessandro Rudi


  Access Paper or Ask Questions

Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance


Feb 08, 2019
Ulysse Marteau-Ferey, Dmitrii Ostrovskii, Francis Bach, Alessandro Rudi


  Access Paper or Ask Questions

Massively scalable Sinkhorn distances via the Nyström method


Dec 12, 2018
Jason Altschuler, Francis Bach, Alessandro Rudi, Jonathan Weed

* Supersedes arXiv:1810.10046 

  Access Paper or Ask Questions

Optimal Rates for Spectral Algorithms with Least-Squares Regression over Hilbert Spaces


Nov 05, 2018
Junhong Lin, Alessandro Rudi, Lorenzo Rosasco, Volkan Cevher


  Access Paper or Ask Questions

Learning with SGD and Random Features


Nov 01, 2018
Luigi Carratino, Alessandro Rudi, Lorenzo Rosasco


  Access Paper or Ask Questions

On Fast Leverage Score Sampling and Optimal Learning


Oct 31, 2018
Alessandro Rudi, Daniele Calandriello, Luigi Carratino, Lorenzo Rosasco


  Access Paper or Ask Questions

Sharp Analysis of Learning with Discrete Losses


Oct 16, 2018
Alex Nowak-Vila, Francis Bach, Alessandro Rudi


  Access Paper or Ask Questions

Approximating Hamiltonian dynamics with the Nyström method


Sep 17, 2018
Alessandro Rudi, Leonard Wossnig, Carlo Ciliberto, Andrea Rocchetto, Massimiliano Pontil, Simone Severini

* v2: 22 pages, fixed typos in Eq.27 and 28 + other minor changes to the presentation of the results 

  Access Paper or Ask Questions