Francis R. Bach

According to our database, Francis R. Bach authored at least 331 papers between 2001 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Second Order Conditions to Decompose Smooth Functions as Sums of Squares.

Ulysse Marteau-Ferey, Francis R. Bach, Alessandro Rudi

SIAM J. Optim., March, 2024

Optimal Estimation of Smooth Transport Maps with Kernel SoS.

Adrien Vacher, Boris Muzellec, Francis R. Bach, François-Xavier Vialard, Alessandro Rudi

SIAM J. Math. Data Sci., 2024

Low-Rank Plus Diagonal Approximations for Riccati-Like Matrix Differential Equations.

Silvère Bonnabel, Marc Lambert, Francis R. Bach

SIAM J. Matrix Anal. Appl., 2024

Chain of Log-Concave Markov Chains.

Saeed Saremi, Ji Won Park, Francis R. Bach

Proceedings of the Twelfth International Conference on Learning Representations, 2024

Classifier Calibration with ROC-Regularized Isotonic Regression.

Eugene Berta, Francis R. Bach, Michael I. Jordan

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

A Systematic Approach to Lyapunov Analyses of Continuous-Time Models in Convex Optimization.

Céline Moucer, Adrien B. Taylor, Francis R. Bach

SIAM J. Optim., September, 2023

Exponential Convergence of Sum-of-Squares Hierarchies for Trigonometric Polynomials.

Francis R. Bach, Alessandro Rudi

SIAM J. Optim., September, 2023

The limited-memory recursive variational Gaussian approximation (L-RVGA).

Marc Lambert, Silvère Bonnabel, Francis R. Bach

Stat. Comput., June, 2023

Information Theory With Kernel Methods.

Francis R. Bach

IEEE Trans. Inf. Theory, February, 2023

Principled analyses and design of first-order methods with inexact proximal operators.

Mathieu Barré, Adrien B. Taylor, Francis R. Bach

Math. Program., 2023

Variational Principles for Mirror Descent and Mirror Langevin Dynamics.

Belinda Tzen, Anant Raj, Maxim Raginsky, Francis R. Bach

IEEE Control. Syst. Lett., 2023

Theory and applications of the Sum-Of-Squares technique.

Francis R. Bach, Elisabetta Cornacchia, Luca Pesce, Giovanni Piccioli

CoRR, 2023

Universal Smoothed Score Functions for Generative Modeling.

Saeed Saremi, Rupesh Kumar Srivastava, Francis R. Bach

CoRR, 2023

Convergence Rates for Non-Log-Concave Sampling and Log-Partition Estimation.

David Holzmüller, Francis R. Bach

CoRR, 2023

High-dimensional analysis of double descent for linear regression with random projections.

Francis R. Bach

CoRR, 2023

On the relationship between multivariate splines and infinitely-wide neural networks.

Francis R. Bach

CoRR, 2023

Differentiable Clustering with Perturbed Spanning Forests.

Lawrence Stewart, Francis R. Bach, Felipe Llinares-López, Quentin Berthet

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

On the impact of activation and normalization in obtaining isometric embeddings at initialization.

Amir Joudaki, Hadi Daneshmand, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Two Losses Are Better Than One: Faster Optimization Using a Cheaper Proxy.

Blake E. Woodworth, Konstantin Mishchenko, Francis R. Bach

Proceedings of the International Conference on Machine Learning, 2023

On Bridging the Gap between Mean Field and Finite Width Deep Random Multilayer Perceptron with Batch Normalization.

Amir Joudaki, Hadi Daneshmand, Francis R. Bach

Proceedings of the International Conference on Machine Learning, 2023

Variational Gaussian Approximation of the Kushner Optimal Filter.

Marc Lambert, Silvère Bonnabel, Francis R. Bach

Proceedings of the Geometric Science of Information - 6th International Conference, 2023

Kernelized Diffusion Maps.

Loucas Pillaud-Vivien, Francis R. Bach

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Regression as Classification: Influence of Task Formulation on Neural Network Features.

Lawrence Stewart, Francis R. Bach, Quentin Berthet, Jean-Philippe Vert

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

Explicit Regularization in Overparametrized Models via Noise Injection.

Antonio Orvieto, Anant Raj, Hans Kersting, Francis R. Bach

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Screening for a Reweighted Penalized Conditional Gradient Method.

Yifan Sun, Francis R. Bach

Open J. Math. Optim., March, 2022

A note on approximate accelerated forward-backward methods with absolute and relative errors, and possibly strongly convex objectives.

Mathieu Barré, Adrien B. Taylor, Francis R. Bach

Open J. Math. Optim., March, 2022

A Simple Convergence Proof of Adam and Adagrad.

Alexandre Défossez, Léon Bottou, Francis R. Bach, Nicolas Usunier

Trans. Mach. Learn. Res., 2022

The recursive variational Gaussian approximation (R-VGA).

Marc Lambert, Silvère Bonnabel, Francis R. Bach

Stat. Comput., 2022

AriaNN: Low-Interaction Privacy-Preserving Deep Learning via Function Secret Sharing.

Théo Ryffel, Pierre Tholoniat, David Pointcheval, Francis R. Bach

Proc. Priv. Enhancing Technol., 2022

Sum-of-Squares Relaxations for Information Theory and Variational Inference.

Francis R. Bach

CoRR, 2022

Entropy Maximization with Depth: A Variational Principle for Random Neural Networks.

Amir Joudaki, Hadi Daneshmand, Francis R. Bach

CoRR, 2022

Polynomial-time sparse measure recovery.

Hadi Daneshmand, Francis R. Bach

CoRR, 2022

On a Variance Reduction Correction of the Temporal Difference for Policy Evaluation in the Stochastic Continuous Setting.

Ziad Kobeissi, Francis R. Bach

CoRR, 2022

Differential Privacy Guarantees for Stochastic Gradient Langevin Dynamics.

Théo Ryffel, Francis R. Bach, David Pointcheval

CoRR, 2022

Asynchronous SGD Beats Minibatch SGD Under Arbitrary Delays.

Konstantin Mishchenko, Francis R. Bach, Mathieu Even, Blake E. Woodworth

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

On the Theoretical Properties of Noise Correlation in Stochastic Optimization.

Aurélien Lucchi, Frank Proske, Antonio Orvieto, Francis R. Bach, Hans Kersting

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Variational inference via Wasserstein gradient flows.

Marc Lambert, Sinho Chewi, Francis R. Bach, Silvère Bonnabel, Philippe Rigollet

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization.

Benjamin Dubois-Taine, Francis R. Bach, Quentin Berthet, Adrien B. Taylor

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Active Labeling: Streaming Stochastic Gradients.

Vivien Cabannes, Francis R. Bach, Vianney Perchet, Alessandro Rudi

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

A Non-asymptotic Analysis of Non-parametric Temporal-Difference Learning.

Eloïse Berthier, Ziad Kobeissi, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Convergence of Uncertainty Sampling for Active Learning.

Anant Raj, Francis R. Bach

Proceedings of the International Conference on Machine Learning, 2022

Anticorrelated Noise Injection for Improved Generalization.

Antonio Orvieto, Hans Kersting, Frank Proske, Francis R. Bach, Aurélien Lucchi

Proceedings of the International Conference on Machine Learning, 2022

Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares.

Blake E. Woodworth, Francis R. Bach, Alessandro Rudi

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

The continuous-discrete variational Kalman filter (CD-VKF).

Marc Lambert, Silvère Bonnabel, Francis R. Bach

Proceedings of the 61st IEEE Conference on Decision and Control, 2022

Infinite-Dimensional Sums-of-Squares for Optimal Control.

Eloïse Berthier, Justin Carpentier, Alessandro Rudi, Francis R. Bach

Proceedings of the 61st IEEE Conference on Decision and Control, 2022

On the Consistency of Max-Margin Losses.

Alex Nowak, Alessandro Rudi, Francis R. Bach

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

Sampling from Arbitrary Functions via PSD Models.

Ulysse Marteau-Ferey, Francis R. Bach, Alessandro Rudi

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

On the Effectiveness of Richardson Extrapolation in Data Science.

Francis R. Bach

SIAM J. Math. Data Sci., 2021

An Optimal Algorithm for Decentralized Finite-Sum Optimization.

Hadrien Hendrikx, Francis R. Bach, Laurent Massoulié

SIAM J. Optim., 2021

Stochastic quasi-gradient methods: variance reduction via Jacobian sketching.

Robert M. Gower, Peter Richtárik, Francis R. Bach

Math. Program., 2021

Near-optimal estimation of smooth transport maps with kernel sums-of-squares.

Boris Muzellec, Adrien Vacher, Francis R. Bach, François-Xavier Vialard, Alessandro Rudi

CoRR, 2021

Learning PSD-valued functions using kernel sums-of-squares.

Boris Muzellec, Francis R. Bach, Alessandro Rudi

CoRR, 2021

Gradient Descent on Infinitely Wide Neural Networks: Global Convergence and Generalization.

Francis R. Bach, Lenaïc Chizat

CoRR, 2021

A Note on Optimizing Distributions using Kernel Mean Embeddings.

Boris Muzellec, Francis R. Bach, Alessandro Rudi

CoRR, 2021

A Continuized View on Nesterov Acceleration for Stochastic Gradient Descent and Randomized Gossip.

Mathieu Even, Raphaël Berthier, Francis R. Bach, Nicolas Flammarion, Pierre Gaillard, Hadrien Hendrikx, Laurent Massoulié, Adrien B. Taylor

CoRR, 2021

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

Alex Nowak-Vila, Alessandro Rudi, Francis R. Bach

CoRR, 2021

A Continuized View on Nesterov Acceleration.

Raphaël Berthier, Francis R. Bach, Nicolas Flammarion, Pierre Gaillard, Adrien B. Taylor

CoRR, 2021

Disambiguation of weak supervision with exponential convergence rates.

Vivien Cabannes, Francis R. Bach, Alessandro Rudi

CoRR, 2021

Continuized Accelerations of Deterministic and Stochastic Gradient Descents, and of Gossip Algorithms.

Mathieu Even, Raphaël Berthier, Francis R. Bach, Nicolas Flammarion, Hadrien Hendrikx, Pierre Gaillard, Laurent Massoulié, Adrien B. Taylor

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Batch Normalization Orthogonalizes Representations in Deep Random Networks.

Hadi Daneshmand, Amir Joudaki, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Overcoming the curse of dimensionality with Laplacian regularization in semi-supervised learning.

Vivien Cabannes, Loucas Pillaud-Vivien, Francis R. Bach, Alessandro Rudi

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Disambiguation of Weak Supervision leading to Exponential Convergence rates.

Vivien A. Cabannes, Francis R. Bach, Alessandro Rudi

Proceedings of the 38th International Conference on Machine Learning, 2021

Deep Equals Shallow for ReLU Networks in Kernel Regimes.

Alberto Bietti, Francis R. Bach

Proceedings of the 9th International Conference on Learning Representations, 2021

Fast and Robust Stability Region Estimation for Nonlinear Dynamical Systems.

Eloïse Berthier, Justin Carpentier, Francis R. Bach

Proceedings of the 2021 European Control Conference, 2021

A Dimension-free Computational Upper-bound for Smooth Optimal Transport Estimation.

Adrien Vacher, Boris Muzellec, Alessandro Rudi, Francis R. Bach, François-Xavier Vialard

Proceedings of the Conference on Learning Theory, 2021

Fast Rates for Structured Prediction.

Vivien A. Cabannes, Francis R. Bach, Alessandro Rudi

Proceedings of the Conference on Learning Theory, 2021

Explicit Regularization of Stochastic Gradient Methods through Duality.

Anant Raj, Francis R. Bach

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Accelerated Gossip in Networks of Given Dimension Using Jacobi Polynomial Iterations.

Raphaël Berthier, Francis R. Bach, Pierre Gaillard

SIAM J. Math. Data Sci., 2020

Variance-Reduced Methods for Machine Learning.

Robert M. Gower, Mark Schmidt, Francis R. Bach, Peter Richtárik

Proc. IEEE, 2020

Regularized nonlinear acceleration.

Damien Scieur, Alexandre d'Aspremont, Francis R. Bach

Math. Program., 2020

Max-Plus Linear Approximations for Deterministic Continuous-State Markov Decision Processes.

Eloïse Berthier, Francis R. Bach

IEEE Control. Syst. Lett., 2020

Finding Global Minima via Kernel Approximations.

Alessandro Rudi, Ulysse Marteau-Ferey, Francis R. Bach

CoRR, 2020

Consistent Structured Prediction with Max-Min Margin Markov Networks.

Alex Nowak-Vila, Francis R. Bach, Alessandro Rudi

CoRR, 2020

Structured and Localized Image Restoration.

Thomas Eboli, Alex Nowak-Vila, Jian Sun, Francis R. Bach, Jean Ponce, Alessandro Rudi

CoRR, 2020

ARIANN: Low-Interaction Privacy-Preserving Deep Learning via Function Secret Sharing.

Théo Ryffel, David Pointcheval, Francis R. Bach

CoRR, 2020

On the Convergence of Adam and Adagrad.

Alexandre Défossez, Léon Bottou, Francis R. Bach, Nicolas Usunier

CoRR, 2020

Theoretical Understanding of Batch-normalization: A Markov Chain Perspective.

Hadi Daneshmand, Jonas Moritz Kohler, Francis R. Bach, Thomas Hofmann, Aurélien Lucchi

CoRR, 2020

Safe Screening for the Generalized Conditional Gradient Method.

Yifan Sun, Francis R. Bach

CoRR, 2020

Learning with Differentiable Perturbed Optimizers.

Quentin Berthet, Mathieu Blondel, Olivier Teboul, Marco Cuturi, Jean-Philippe Vert, Francis R. Bach

CoRR, 2020

On the Effectiveness of Richardson Extrapolation in Machine Learning.

Francis R. Bach

CoRR, 2020

Non-parametric Models for Non-negative Functions.

Ulysse Marteau-Ferey, Francis R. Bach, Alessandro Rudi

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Dual-Free Stochastic Decentralized Optimization with Variance Reduction.

Hadrien Hendrikx, Francis R. Bach, Laurent Massoulié

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Batch normalization provably avoids ranks collapse for randomly initialised deep networks.

Hadi Daneshmand, Jonas Moritz Kohler, Francis R. Bach, Thomas Hofmann, Aurélien Lucchi

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Tight Nonparametric Convergence Rates for Stochastic Gradient Descent under the Noiseless Linear Model.

Raphaël Berthier, Francis R. Bach, Pierre Gaillard

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Learning with Differentiable Pertubed Optimizers.

Quentin Berthet, Mathieu Blondel, Olivier Teboul, Marco Cuturi, Jean-Philippe Vert, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Learning With Subquadratic Regularization : A Primal-Dual Approach.

Raman Sankaran, Francis R. Bach, Chiranjib Bhattacharyya

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Consistent Structured Prediction with Max-Min Margin Markov Networks.

Alex Nowak, Francis R. Bach, Alessandro Rudi

Proceedings of the 37th International Conference on Machine Learning, 2020

Statistically Preconditioned Accelerated Gradient Method for Distributed Optimization.

Hadrien Hendrikx, Lin Xiao, Sébastien Bubeck, Francis R. Bach, Laurent Massoulié

Proceedings of the 37th International Conference on Machine Learning, 2020

Structured Prediction with Partial Labelling through the Infimum Loss.

Vivien Cabannes, Alessandro Rudi, Francis R. Bach

Proceedings of the 37th International Conference on Machine Learning, 2020

Stochastic Optimization for Regularized Wasserstein Estimators.

Marin Ballu, Quentin Berthet, Francis R. Bach

Proceedings of the 37th International Conference on Machine Learning, 2020

Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks Trained with the Logistic Loss.

Lénaïc Chizat, Francis R. Bach

Proceedings of the Conference on Learning Theory, 2020

Statistical Estimation of the Poincaré constant and Application to Sampling Multimodal Distributions.

Loucas Pillaud-Vivien, Francis R. Bach, Tony Lelièvre, Alessandro Rudi, Gabriel Stoltz

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Sparse Recovery and Dictionary Learning From Nonlinear Compressive Measurements.

Lucas Rencker, Francis R. Bach, Wenwu Wang, Mark D. Plumbley

IEEE Trans. Signal Process., 2019

Submodular functions: from discrete to continuous domains.

Francis R. Bach

Math. Program., 2019

Optimal Convergence Rates for Convex Distributed Optimization in Networks.

Kevin Scaman, Francis R. Bach, Sébastien Bubeck, Yin Tat Lee, Laurent Massoulié

J. Mach. Learn. Res., 2019

Music Source Separation in the Waveform Domain.

Alexandre Défossez, Nicolas Usunier, Léon Bottou, Francis R. Bach

CoRR, 2019

Demucs: Deep Extractor for Music Sources with extra unlabeled data remixed.

Alexandre Défossez, Nicolas Usunier, Léon Bottou, Francis R. Bach

CoRR, 2019

Max-Plus Matching Pursuit for Deterministic Markov Decision Processes.

Francis R. Bach

CoRR, 2019

Partially Encrypted Machine Learning using Functional Encryption.

Théo Ryffel, Edouard Dufour Sans, Romain Gay, Francis R. Bach, David Pointcheval

CoRR, 2019

Implicit Regularization of Discrete Gradient Dynamics in Deep Linear Neural Networks.

Gauthier Gidel, Francis R. Bach, Simon Lacoste-Julien

CoRR, 2019

Efficient Primal-Dual Algorithms for Large-Scale Multiclass Classification.

Dmitry Babichev, Dmitrii Ostrovskii, Francis R. Bach

CoRR, 2019

A General Theory for Structured Prediction with Smooth Convex Surrogates.

Alex Nowak-Vila, Francis R. Bach, Alessandro Rudi

CoRR, 2019

Asynchronous Accelerated Proximal Stochastic Gradient for Strongly Convex Distributed Finite Sums.

Hadrien Hendrikx, Francis R. Bach, Laurent Massoulié

CoRR, 2019

Towards closing the gap between the theory and practice of SVRG.

Othmane Sebbouh, Nidham Gazagnadou, Samy Jelassi, Francis R. Bach, Robert M. Gower

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Partially Encrypted Deep Learning using Functional Encryption.

Théo Ryffel, David Pointcheval, Francis R. Bach, Edouard Dufour-Sans, Romain Gay

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

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

Ulysse Marteau-Ferey, Francis R. Bach, Alessandro Rudi

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

UniXGrad: A Universal, Adaptive Algorithm with Optimal Guarantees for Constrained Optimization.

Ali Kavis, Kfir Y. Levy, Francis R. Bach, Volkan Cevher

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Fast Decomposable Submodular Function Minimization using Constrained Total Variation.

Senanayak Sesh Kumar Karri, Francis R. Bach, Thomas Pock

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

An Accelerated Decentralized Stochastic Proximal Algorithm for Finite Sums.

Hadrien Hendrikx, Francis R. Bach, Laurent Massoulié

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Implicit Regularization of Discrete Gradient Dynamics in Linear Neural Networks.

Gauthier Gidel, Francis R. Bach, Simon Lacoste-Julien

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Localized Structured Prediction.

Carlo Ciliberto, Francis R. Bach, Alessandro Rudi

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

On Lazy Training in Differentiable Programming.

Lénaïc Chizat, Edouard Oyallon, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Massively scalable Sinkhorn distances via the Nyström method.

Jason M. Altschuler, Francis R. Bach, Alessandro Rudi, Jonathan Niles-Weed

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Hyper-parameter Learning for Sparse Structured Probabilistic Models.

Tatiana Shpakova, Francis R. Bach, Mike E. Davies

Proceedings of the IEEE International Conference on Acoustics, 2019

Unsupervised Image Matching and Object Discovery as Optimization.

Huy V. Vo, Francis R. Bach, Minsu Cho, Kai Han, Yann LeCun, Patrick Pérez, Jean Ponce

Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019

Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions.

Adrien B. Taylor, Francis R. Bach

Proceedings of the Conference on Learning Theory, 2019

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

Ulysse Marteau-Ferey, Dmitrii Ostrovskii, Francis R. Bach, Alessandro Rudi

Proceedings of the Conference on Learning Theory, 2019

A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise.

Francis R. Bach, Kfir Y. Levy

Proceedings of the Conference on Learning Theory, 2019

Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptron.

Sharan Vaswani, Francis R. Bach, Mark Schmidt

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

Overcomplete Independent Component Analysis via SDP.

Anastasia Podosinnikova, Amelia Perry, Alexander S. Wein, Francis R. Bach, Alexandre d'Aspremont, David A. Sontag

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

Sharp Analysis of Learning with Discrete Losses.

Alex Nowak-Vila, Francis R. Bach, Alessandro Rudi

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

Accelerated Decentralized Optimization with Local Updates for Smooth and Strongly Convex Objectives.

Hadrien Hendrikx, Francis R. Bach, Laurent Massoulié

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

Sample Complexity of Sinkhorn Divergences.

Aude Genevay, Lénaïc Chizat, Francis R. Bach, Marco Cuturi, Gabriel Peyré

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

Stochastic algorithms with descent guarantees for ICA.

Pierre Ablin, Alexandre Gramfort, Jean-François Cardoso, Francis R. Bach

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

A Note on Lazy Training in Supervised Differentiable Programming.

Lénaïc Chizat, Francis R. Bach

CoRR, 2018

Approximating the Quadratic Transportation Metric in Near-Linear Time.

Jason M. Altschuler, Francis R. Bach, Alessandro Rudi, Jonathan Weed

CoRR, 2018

EM algorithms for ICA.

Pierre Ablin, Alexandre Gramfort, Jean-François Cardoso, Francis R. Bach

CoRR, 2018

Nonlinear Acceleration of Deep Neural Networks.

Damien Scieur, Edouard Oyallon, Alexandre d'Aspremont, Francis R. Bach

CoRR, 2018

Gossip of Statistical Observations using Orthogonal Polynomials.

Raphaël Berthier, Francis R. Bach, Pierre Gaillard

CoRR, 2018

Marginal Weighted Maximum Log-likelihood for Efficient Learning of Perturb-and-Map models.

Tatiana Shpakova, Francis R. Bach, Anton Osokin

Proceedings of the Thirty-Fourth Conference on Uncertainty in Artificial Intelligence, 2018

Constant Step Size Stochastic Gradient Descent for Probabilistic Modeling.

Dmitry Babichev, Francis R. Bach

Proceedings of the Thirty-Fourth Conference on Uncertainty in Artificial Intelligence, 2018

Rest-Katyusha: Exploiting the Solution's Structure via Scheduled Restart Schemes.

Junqi Tang, Mohammad Golbabaee, Francis R. Bach, Mike E. Davies

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Optimal Algorithms for Non-Smooth Distributed Optimization in Networks.

Kevin Scaman, Francis R. Bach, Sébastien Bubeck, Laurent Massoulié, Yin Tat Lee

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Statistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes.

Loucas Pillaud-Vivien, Alessandro Rudi, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Relating Leverage Scores and Density using Regularized Christoffel Functions.

Edouard Pauwels, Francis R. Bach, Jean-Philippe Vert

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

SING: Symbol-to-Instrument Neural Generator.

Alexandre Défossez, Neil Zeghidour, Nicolas Usunier, Léon Bottou, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport.

Lénaïc Chizat, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Efficient Algorithms for Non-convex Isotonic Regression through Submodular Optimization.

Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Nonlinear Acceleration of CNNs.

Damien Scieur, Edouard Oyallon, Alexandre d'Aspremont, Francis R. Bach

Proceedings of the 6th International Conference on Learning Representations, 2018

Consistent Dictionary Learning for Signal Declipping.

Lucas Rencker, Francis R. Bach, Wenwu Wang, Mark D. Plumbley

Proceedings of the Latent Variable Analysis and Signal Separation, 2018

Averaging Stochastic Gradient Descent on Riemannian Manifolds.

Nilesh Tripuraneni, Nicolas Flammarion, Francis R. Bach, Michael I. Jordan

Proceedings of the Conference On Learning Theory, 2018

Exponential Convergence of Testing Error for Stochastic Gradient Methods.

Loucas Pillaud-Vivien, Alessandro Rudi, Francis R. Bach

Proceedings of the Conference On Learning Theory, 2018

A Generic Approach for Escaping Saddle points.

Sashank J. Reddi, Manzil Zaheer, Suvrit Sra, Barnabás Póczos, Francis R. Bach, Ruslan Salakhutdinov, Alexander J. Smola

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

Convex Optimization over Intersection of Simple Sets: improved Convergence Rate Guarantees via an Exact Penalty Approach.

Achintya Kundu, Francis R. Bach, Chiranjib Bhattacharyya

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

Combinatorial Penalties: Which structures are preserved by convex relaxations?

Marwa El Halabi, Francis R. Bach, Volkan Cevher

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

Tracking the gradients using the Hessian: A new look at variance reducing stochastic methods.

Robert M. Gower, Nicolas Le Roux, Francis R. Bach

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

Learning Determinantal Point Processes in Sublinear Time.

Christophe Dupuy, Francis R. Bach

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

End-to-End Active Learning for Computer Security Experts.

Anaël Beaugnon, Pierre Chifflier, Francis R. Bach

Proceedings of the Workshops of the The Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Erratum to: Minimizing finite sums with the stochastic average gradient.

Mark Schmidt, Nicolas Le Roux, Francis R. Bach

Math. Program., 2017

Minimizing finite sums with the stochastic average gradient.

Mark Schmidt, Nicolas Le Roux, Francis R. Bach

Math. Program., 2017

On the Consistency of Ordinal Regression Methods.

Fabian Pedregosa, Francis R. Bach, Alexandre Gramfort

J. Mach. Learn. Res., 2017

Active-set Methods for Submodular Minimization Problems.

K. S. Sesh Kumar, Francis R. Bach

J. Mach. Learn. Res., 2017

Robust Discriminative Clustering with Sparse Regularizers.

Nicolas Flammarion, Balamurugan Palaniappan, Francis R. Bach

J. Mach. Learn. Res., 2017

Online but Accurate Inference for Latent Variable Models with Local Gibbs Sampling.

Christophe Dupuy, Francis R. Bach

J. Mach. Learn. Res., 2017

Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression.

Aymeric Dieuleveut, Nicolas Flammarion, Francis R. Bach

J. Mach. Learn. Res., 2017

On the Equivalence between Kernel Quadrature Rules and Random Feature Expansions.

Francis R. Bach

J. Mach. Learn. Res., 2017

Breaking the Curse of Dimensionality with Convex Neural Networks.

Francis R. Bach

J. Mach. Learn. Res., 2017

AdaBatch: Efficient Gradient Aggregation Rules for Sequential and Parallel Stochastic Gradient Methods.

Alexandre Défossez, Francis R. Bach

CoRR, 2017

ILAB: An Interactive Labelling Strategy for Intrusion Detection.

Anaël Beaugnon, Pierre Chifflier, Francis R. Bach

Proceedings of the Research in Attacks, Intrusions, and Defenses, 2017

Integration Methods and Optimization Algorithms.

Damien Scieur, Vincent Roulet, Francis R. Bach, Alexandre d'Aspremont

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Nonlinear Acceleration of Stochastic Algorithms.

Damien Scieur, Francis R. Bach, Alexandre d'Aspremont

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

On Structured Prediction Theory with Calibrated Convex Surrogate Losses.

Anton Osokin, Francis R. Bach, Simon Lacoste-Julien

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Qualitative and Descriptive Topic Extraction from Movie Reviews Using LDA.

Christophe Dupuy, Francis R. Bach, Christophe Diot

Proceedings of the Machine Learning and Data Mining in Pattern Recognition, 2017

A Quantitative Measure of the Impact of Coarticulation on Phone Discriminability.

Thomas Schatz, Rory Turnbull, Francis R. Bach, Emmanuel Dupoux

Proceedings of the 18th Annual Conference of the International Speech Communication Association, 2017

Optimal Algorithms for Smooth and Strongly Convex Distributed Optimization in Networks.

Kevin Scaman, Francis R. Bach, Sébastien Bubeck, Yin Tat Lee, Laurent Massoulié

Proceedings of the 34th International Conference on Machine Learning, 2017

Primal-dual algorithms for non-negative matrix factorization with the Kullback-Leibler divergence.

Felipe Yanez, Francis R. Bach

Proceedings of the 2017 IEEE International Conference on Acoustics, 2017

Kernel Square-Loss Exemplar Machines for Image Retrieval.

Rafael S. Rezende, Joaquin Zepeda, Jean Ponce, Francis R. Bach, Patrick Pérez

Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition, 2017

Stochastic Composite Least-Squares Regression with Convergence Rate $O(1/n)$.

Nicolas Flammarion, Francis R. Bach

Proceedings of the 30th Conference on Learning Theory, 2017

ASR Systems as Models of Phonetic Category Perception in Adults.

Thomas Schatz, Francis R. Bach, Emmanuel Dupoux

Proceedings of the 39th Annual Meeting of the Cognitive Science Society, 2017

Identifying Groups of Strongly Correlated Variables through Smoothed Ordered Weighted L₁-norms.

Raman Sankaran, Francis R. Bach, Chiranjib Bhattacharyya

Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 2017

2016

Highly-Smooth Zero-th Order Online Optimization Vianney Perchet.

Francis R. Bach, Vianney Perchet

CoRR, 2016

Parameter Learning for Log-supermodular Distributions.

Tatiana Shpakova, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Stochastic Variance Reduction Methods for Saddle-Point Problems.

Balamurugan Palaniappan, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

PAC-Bayesian Theory Meets Bayesian Inference.

Pascal Germain, Francis R. Bach, Alexandre Lacoste, Simon Lacoste-Julien

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Stochastic Optimization for Large-scale Optimal Transport.

Aude Genevay, Marco Cuturi, Gabriel Peyré, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Exploiting Crowd Sourced Reviews to Explain Movie Recommendation.

Sara El Aouad, Christophe Dupuy, Renata Teixeira, Francis R. Bach, Christophe Diot

Proceedings of the Networked Systems - 4th International Conference, 2016

Beyond CCA: Moment Matching for Multi-View Models.

Anastasia Podosinnikova, Francis R. Bach, Simon Lacoste-Julien

Proceedings of the 33nd International Conference on Machine Learning, 2016

A weakly-supervised discriminative model for audio-to-score alignment.

Rémi Lajugie, Piotr Bojanowski, Philippe Cuvillier, Sylvain Arlot, Francis R. Bach

Proceedings of the 2016 IEEE International Conference on Acoustics, 2016

Highly-Smooth Zero-th Order Online Optimization.

Francis R. Bach, Vianney Perchet

Proceedings of the 29th Conference on Learning Theory, 2016

2015

Learning the Structure for Structured Sparsity.

Nino Shervashidze, Francis R. Bach

IEEE Trans. Signal Process., 2015

Sample Complexity of Dictionary Learning and Other Matrix Factorizations.

Rémi Gribonval, Rodolphe Jenatton, Francis R. Bach, Martin Kleinsteuber, Matthias Seibert

IEEE Trans. Inf. Theory, 2015

Sparse and Spurious: Dictionary Learning With Noise and Outliers.

Rémi Gribonval, Rodolphe Jenatton, Francis R. Bach

IEEE Trans. Inf. Theory, 2015

Convex Relaxations for Permutation Problems.

Fajwel Fogel, Rodolphe Jenatton, Francis R. Bach, Alexandre d'Aspremont

SIAM J. Matrix Anal. Appl., 2015

Duality Between Subgradient and Conditional Gradient Methods.

Francis R. Bach

SIAM J. Optim., 2015

Guest Editorial: Sparse Coding.

Julien Mairal, Michael Elad, Francis R. Bach

Int. J. Comput. Vis., 2015

Supervised Clustering in the Data Cube.

Vincent Roulet, Fajwel Fogel, Alexandre d'Aspremont, Francis R. Bach

CoRR, 2015

Semidefinite and Spectral Relaxations for Multi-Label Classification.

Rémi Lajugie, Piotr Bojanowski, Sylvain Arlot, Francis R. Bach

CoRR, 2015

Convex Optimization for Parallel Energy Minimization.

K. S. Sesh Kumar, Álvaro Barbero Jiménez, Stefanie Jegelka, Suvrit Sra, Francis R. Bach

CoRR, 2015

Submodular Functions: from Discrete to Continous Domains.

Francis R. Bach

CoRR, 2015

On the Equivalence between Quadrature Rules and Random Features.

Francis R. Bach

CoRR, 2015

Spectral Norm Regularization of Orthonormal Representations for Graph Transduction.

Rakesh Shivanna, Bibaswan K. Chatterjee, Raman Sankaran, Chiranjib Bhattacharyya, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Rethinking LDA: Moment Matching for Discrete ICA.

Anastasia Podosinnikova, Francis R. Bach, Simon Lacoste-Julien

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Weakly-Supervised Alignment of Video with Text.

Piotr Bojanowski, Rémi Lajugie, Edouard Grave, Francis R. Bach, Ivan Laptev, Jean Ponce, Cordelia Schmid

Proceedings of the 2015 IEEE International Conference on Computer Vision, 2015

An online EM algorithm in hidden (semi-)Markov models for audio segmentation and clustering.

Alberto Bietti, Francis R. Bach, Arshia Cont

Proceedings of the 2015 IEEE International Conference on Acoustics, 2015

From Averaging to Acceleration, There is Only a Step-size.

Nicolas Flammarion, Francis R. Bach

Proceedings of The 28th Conference on Learning Theory, 2015

Sequential Kernel Herding: Frank-Wolfe Optimization for Particle Filtering.

Simon Lacoste-Julien, Fredrik Lindsten, Francis R. Bach

Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics, 2015

Averaged Least-Mean-Squares: Bias-Variance Trade-offs and Optimal Sampling Distributions.

Alexandre Défossez, Francis R. Bach

Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics, 2015

2014

Signal Processing for Big Data [From the Guest Editors].

Georgios B. Giannakis, Francis R. Bach, Raphael Cendrillon, Michael W. Mahoney, Jennifer Neville

IEEE Signal Process. Mag., 2014

Approximation bounds for sparse principal component analysis.

Alexandre d'Aspremont, Francis R. Bach, Laurent El Ghaoui

Math. Program., 2014

Adaptivity of averaged stochastic gradient descent to local strong convexity for logistic regression.

Francis R. Bach

J. Mach. Learn. Res., 2014

Sparse Modeling for Image and Vision Processing.

Julien Mairal, Francis R. Bach, Jean Ponce

Found. Trends Comput. Graph. Vis., 2014

Constant Step Size Least-Mean-Square: Bias-Variance Trade-offs and Optimal Sampling Distributions.

Alexandre Défossez, Francis R. Bach

CoRR, 2014

SegAnnDB: interactive Web-based genomic segmentation.

Toby Dylan Hocking, Valentina Boeva, Guillem Rigaill, Gudrun Schleiermacher, Isabelle Janoueix-Lerosey, Olivier Delattre, Wilfrid Richer, Franck Bourdeaut, Miyuki Suguro, Masao Seto, Francis R. Bach, Jean-Philippe Vert

Bioinform., 2014

On the sample complexity of sparse dictionary learning.

Matthias Seibert, Martin Kleinsteuber, Rémi Gribonval, Rodolphe Jenatton, Francis R. Bach

Proceedings of the IEEE Workshop on Statistical Signal Processing, 2014

Metric Learning for Temporal Sequence Alignment.

Rémi Lajugie, Damien Garreau, Francis R. Bach, Sylvain Arlot

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives.

Aaron Defazio, Francis R. Bach, Simon Lacoste-Julien

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Evaluating speech features with the minimal-pair ABX task (II): resistance to noise.

Thomas Schatz, Vijayaditya Peddinti, Xuan-Nga Cao, Francis R. Bach, Hynek Hermansky, Emmanuel Dupoux

Proceedings of the 15th Annual Conference of the International Speech Communication Association, 2014

Large-Margin Metric Learning for Constrained Partitioning Problems.

Rémi Lajugie, Francis R. Bach, Sylvain Arlot

Proceedings of the 31th International Conference on Machine Learning, 2014

Weakly Supervised Action Labeling in Videos under Ordering Constraints.

Piotr Bojanowski, Rémi Lajugie, Francis R. Bach, Ivan Laptev, Jean Ponce, Cordelia Schmid, Josef Sivic

Proceedings of the Computer Vision - ECCV 2014, 2014

A Markovian approach to distributional semantics with application to semantic compositionality.

Edouard Grave, Guillaume Obozinski, Francis R. Bach

Proceedings of the COLING 2014, 2014

2013

Kernel-Based Methods for Hypothesis Testing: A Unified View.

Zaïd Harchaoui, Francis R. Bach, Olivier Cappé, Eric Moulines

IEEE Signal Process. Mag., 2013

Low-Rank Optimization with Trace Norm Penalty.

Bamdev Mishra, Gilles Meyer, Francis R. Bach, Rodolphe Sepulchre

SIAM J. Optim., 2013

Learning with Submodular Functions: A Convex Optimization Perspective.

Francis R. Bach

Found. Trends Mach. Learn., 2013

Large-Margin Metric Learning for Partitioning Problems

Rémi Lajugie, Sylvain Arlot, Francis R. Bach

CoRR, 2013

Local Component Analysis

Nicolas Le Roux, Francis R. Bach

Proceedings of the 1st International Conference on Learning Representations, 2013

Maximizing submodular functions using probabilistic graphical models.

K. S. Sesh Kumar, Francis R. Bach

CoRR, 2013

Domain adaptation for sequence labeling using hidden Markov models.

Edouard Grave, Guillaume Obozinski, Francis R. Bach

CoRR, 2013

Convex relaxations of structured matrix factorizations.

Francis R. Bach

CoRR, 2013

Learning smoothing models of copy number profiles using breakpoint annotations.

Toby Dylan Hocking, Gudrun Schleiermacher, Isabelle Janoueix-Lerosey, Valentina Boeva, Julie Cappo, Olivier Delattre, Francis R. Bach, Jean-Philippe Vert

BMC Bioinform., 2013

Reflection methods for user-friendly submodular optimization.

Stefanie Jegelka, Francis R. Bach, Suvrit Sra

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Non-strongly-convex smooth stochastic approximation with convergence rate O(1/n).

Francis R. Bach, Eric Moulines

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Evaluating speech features with the minimal-pair ABX task: analysis of the classical MFC/PLP pipeline.

Thomas Schatz, Vijayaditya Peddinti, Francis R. Bach, Aren Jansen, Hynek Hermansky, Emmanuel Dupoux

Proceedings of the 14th Annual Conference of the International Speech Communication Association, 2013

Intersecting singularities for multi-structured estimation.

Emile Richard, Francis R. Bach, Jean-Philippe Vert

Proceedings of the 30th International Conference on Machine Learning, 2013

Convex Relaxations for Learning Bounded-Treewidth Decomposable Graphs.

K. S. Sesh Kumar, Francis R. Bach

Proceedings of the 30th International Conference on Machine Learning, 2013

Learning Sparse Penalties for Change-point Detection using Max Margin Interval Regression.

Toby Hocking, Guillem Rigaill, Jean-Philippe Vert, Francis R. Bach

Proceedings of the 30th International Conference on Machine Learning, 2013

Finding Actors and Actions in Movies.

Piotr Bojanowski, Francis R. Bach, Ivan Laptev, Jean Ponce, Cordelia Schmid, Josef Sivic

Proceedings of the IEEE International Conference on Computer Vision, 2013

Structured Penalties for Log-Linear Language Models.

Anil Kumar Nelakanti, Cédric Archambeau, Julien Mairal, Francis R. Bach, Guillaume Bouchard

Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, 2013

Hidden Markov tree models for semantic class induction.

Edouard Grave, Guillaume Obozinski, Francis R. Bach

Proceedings of the Seventeenth Conference on Computational Natural Language Learning, 2013

Sharp analysis of low-rank kernel matrix approximations.

Francis R. Bach

Proceedings of the COLT 2013, 2013

2012

Multiscale Mining of fMRI Data with Hierarchical Structured Sparsity.

Rodolphe Jenatton, Alexandre Gramfort, Vincent Michel, Guillaume Obozinski, Evelyn Eger, Francis R. Bach, Bertrand Thirion

SIAM J. Imaging Sci., 2012

Task-Driven Dictionary Learning.

Julien Mairal, Francis R. Bach, Jean Ponce

IEEE Trans. Pattern Anal. Mach. Intell., 2012

Multi-task regression using minimal penalties.

Matthieu Solnon, Sylvain Arlot, Francis R. Bach

J. Mach. Learn. Res., 2012

Optimization with Sparsity-Inducing Penalties.

Francis R. Bach, Rodolphe Jenatton, Julien Mairal, Guillaume Obozinski

Found. Trends Mach. Learn., 2012

A simpler approach to obtaining an O(1/t) convergence rate for the projected stochastic subgradient method

Simon Lacoste-Julien, Mark Schmidt, Francis R. Bach

CoRR, 2012

Local stability and robustness of sparse dictionary learning in the presence of noise

Rodolphe Jenatton, Rémi Gribonval, Francis R. Bach

CoRR, 2012

Convex Relaxation for Combinatorial Penalties

Guillaume Obozinski, Francis R. Bach

CoRR, 2012

A Stochastic Gradient Method with an Exponential Convergence Rate for Strongly-Convex Optimization with Finite Training Sets

Nicolas Le Roux, Mark Schmidt, Francis R. Bach

CoRR, 2012

A Stochastic Gradient Method with an Exponential Convergence Rate for Finite Training Sets.

Nicolas Le Roux, Mark Schmidt, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Multiple Operator-valued Kernel Learning.

Hachem Kadri, Alain Rakotomamonjy, Francis R. Bach, Philippe Preux

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Semi-supervised NMF with Time-frequency Annotations for Single-channel Source Separation.

Augustin Lefèvre, Francis R. Bach, Cédric Févotte

Proceedings of the 13th International Society for Music Information Retrieval Conference, 2012

Structured Sparsity and Convex Optimization.

Francis R. Bach

Proceedings of the ICPRAM 2012, 2012

A convex relaxation for weakly supervised classifiers.

Armand Joulin, Francis R. Bach

Proceedings of the 29th International Conference on Machine Learning, 2012

On the Equivalence between Herding and Conditional Gradient Algorithms.

Francis R. Bach, Simon Lacoste-Julien, Guillaume Obozinski

Proceedings of the 29th International Conference on Machine Learning, 2012

Multi-class cosegmentation.

Armand Joulin, Francis R. Bach, Jean Ponce

Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, 2012

2011

A Tensor-Based Algorithm for High-Order Graph Matching.

Olivier Duchenne, Francis R. Bach, In-So Kweon, Jean Ponce

IEEE Trans. Pattern Anal. Mach. Intell., 2011

Preface.

Alexandre d'Aspremont, Francis R. Bach, Inderjit S. Dhillon, Bin Yu

Math. Program., 2011

Convex and Network Flow Optimization for Structured Sparsity.

Julien Mairal, Rodolphe Jenatton, Guillaume Obozinski, Francis R. Bach

J. Mach. Learn. Res., 2011

Proximal Methods for Hierarchical Sparse Coding.

Rodolphe Jenatton, Julien Mairal, Guillaume Obozinski, Francis R. Bach

J. Mach. Learn. Res., 2011

Structured Variable Selection with Sparsity-Inducing Norms.

Rodolphe Jenatton, Jean-Yves Audibert, Francis R. Bach

J. Mach. Learn. Res., 2011

Learning Hierarchical and Topographic Dictionaries with Structured Sparsity

Julien Mairal, Rodolphe Jenatton, Guillaume Obozinski, Francis R. Bach

CoRR, 2011

Dictionary Learning for Deblurring and Digital Zoom

Florent Couzinie-Devy, Julien Mairal, Francis R. Bach, Jean Ponce

CoRR, 2011

Structured sparsity through convex optimization

Francis R. Bach, Rodolphe Jenatton, Julien Mairal, Guillaume Obozinski

CoRR, 2011

Online algorithms for nonnegative matrix factorization with the Itakura-Saito divergence.

Augustin Lefèvre, Francis R. Bach, Cédric Févotte

Proceedings of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 2011

Multi-scale Mining of fMRI Data with Hierarchical Structured Sparsity.

Rodolphe Jenatton, Alexandre Gramfort, Vincent Michel, Guillaume Obozinski, Francis R. Bach, Bertrand Thirion

Proceedings of the 2011 International Workshop on Pattern Recognition in NeuroImaging, 2011

Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization.

Mark Schmidt, Nicolas Le Roux, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Trace Lasso: a trace norm regularization for correlated designs.

Edouard Grave, Guillaume Obozinski, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Non-Asymptotic Analysis of Stochastic Approximation Algorithms for Machine Learning.

Francis R. Bach, Eric Moulines

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Shaping Level Sets with Submodular Functions.

Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Clusterpath: an Algorithm for Clustering using Convex Fusion Penalties.

Toby Hocking, Jean-Philippe Vert, Francis R. Bach, Armand Joulin

Proceedings of the 28th International Conference on Machine Learning, 2011

Ask the locals: Multi-way local pooling for image recognition.

Y-Lan Boureau, Nicolas Le Roux, Francis R. Bach, Jean Ponce, Yann LeCun

Proceedings of the IEEE International Conference on Computer Vision, 2011

Itakura-Saito nonnegative matrix factorization with group sparsity.

Augustin Lefèvre, Francis R. Bach, Cédric Févotte

Proceedings of the IEEE International Conference on Acoustics, 2011

Sparse image representation with epitomes.

Louise Benoît, Julien Mairal, Francis R. Bach, Jean Ponce

Proceedings of the 24th IEEE Conference on Computer Vision and Pattern Recognition, 2011

2010

Low-Rank Optimization on the Cone of Positive Semidefinite Matrices.

Michel Journée, Francis R. Bach, Pierre-Antoine Absil, Rodolphe Sepulchre

SIAM J. Optim., 2010

Online Learning for Matrix Factorization and Sparse Coding.

Julien Mairal, Francis R. Bach, Jean Ponce, Guillermo Sapiro

J. Mach. Learn. Res., 2010

Structured Sparse Principal Component Analysis.

Rodolphe Jenatton, Guillaume Obozinski, Francis R. Bach

Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, 2010

Convex Analysis and Optimization with Submodular Functions: a Tutorial

Francis R. Bach

CoRR, 2010

Convex Relaxations for Subset Selection

Francis R. Bach, Selin Damla Ahipasaoglu, Alexandre d'Aspremont

CoRR, 2010

Many-to-Many Graph Matching: A Continuous Relaxation Approach.

Mikhail Zaslavskiy, Francis R. Bach, Jean-Philippe Vert

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2010

Network Flow Algorithms for Structured Sparsity.

Julien Mairal, Rodolphe Jenatton, Guillaume Obozinski, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

Efficient Optimization for Discriminative Latent Class Models.

Armand Joulin, Francis R. Bach, Jean Ponce

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

Online Learning for Latent Dirichlet Allocation.

Matthew D. Hoffman, David M. Blei, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

Structured sparsity-inducing norms through submodular functions.

Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

Proximal Methods for Sparse Hierarchical Dictionary Learning.

Rodolphe Jenatton, Julien Mairal, Guillaume Obozinski, Francis R. Bach

Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010

Discriminative clustering for image co-segmentation.

Armand Joulin, Francis R. Bach, Jean Ponce

Proceedings of the Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, 2010

Learning mid-level features for recognition.

Y-Lan Boureau, Francis R. Bach, Yann LeCun, Jean Ponce

Proceedings of the Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, 2010

2009

A Path Following Algorithm for the Graph Matching Problem.

Mikhail Zaslavskiy, Francis R. Bach, Jean-Philippe Vert

IEEE Trans. Pattern Anal. Mach. Intell., 2009

A New Approach to Collaborative Filtering: Operator Estimation with Spectral Regularization.

Jacob D. Abernethy, Francis R. Bach, Theodoros Evgeniou, Jean-Philippe Vert

J. Mach. Learn. Res., 2009

Self-concordant analysis for logistic regression

Francis R. Bach

CoRR, 2009

High-Dimensional Non-Linear Variable Selection through Hierarchical Kernel Learning

Francis R. Bach

CoRR, 2009

Model-Consistent Sparse Estimation through the Bootstrap

Francis R. Bach

CoRR, 2009

Global alignment of protein-protein interaction networks by graph matching methods.

Mikhail Zaslavskiy, Francis R. Bach, Jean-Philippe Vert

Bioinform., 2009

Asymptotically Optimal Regularization in Smooth Parametric Models.

Percy Liang, Francis R. Bach, Guillaume Bouchard, Michael I. Jordan

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Data-driven calibration of linear estimators with minimal penalties.

Sylvain Arlot, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Online dictionary learning for sparse coding.

Julien Mairal, Francis R. Bach, Jean Ponce, Guillermo Sapiro

Proceedings of the 26th Annual International Conference on Machine Learning, 2009

Non-local sparse models for image restoration.

Julien Mairal, Francis R. Bach, Jean Ponce, Guillermo Sapiro, Andrew Zisserman

Proceedings of the IEEE 12th International Conference on Computer Vision, ICCV 2009, Kyoto, Japan, September 27, 2009

Automatic annotation of human actions in video.

Olivier Duchenne, Ivan Laptev, Josef Sivic, Francis R. Bach, Jean Ponce

Proceedings of the IEEE 12th International Conference on Computer Vision, ICCV 2009, Kyoto, Japan, September 27, 2009

2008

Optimal Solutions for Sparse Principal Component Analysis.

Alexandre d'Aspremont, Francis R. Bach, Laurent El Ghaoui

J. Mach. Learn. Res., 2008

Consistency of the Group Lasso and Multiple Kernel Learning.

Francis R. Bach

J. Mach. Learn. Res., 2008

Consistency of Trace Norm Minimization.

Francis R. Bach

J. Mach. Learn. Res., 2008

Convex Sparse Matrix Factorizations

Francis R. Bach, Julien Mairal, Jean Ponce

CoRR, 2008

Supervised Dictionary Learning.

Julien Mairal, Francis R. Bach, Jean Ponce, Guillermo Sapiro, Andrew Zisserman

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Clustered Multi-Task Learning: A Convex Formulation.

Laurent Jacob, Francis R. Bach, Jean-Philippe Vert

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Kernel Change-point Analysis.

Zaïd Harchaoui, Francis R. Bach, Eric Moulines

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Exploring Large Feature Spaces with Hierarchical Multiple Kernel Learning.

Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Sparse probabilistic projections.

Cédric Archambeau, Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Bolasso: model consistent Lasso estimation through the bootstrap.

Francis R. Bach

Proceedings of the Machine Learning, 2008

Graph kernels between point clouds.

Francis R. Bach

Proceedings of the Machine Learning, 2008

A Path Following Algorithm for Graph Matching.

Mikhail Zaslavskiy, Francis R. Bach, Jean-Philippe Vert

Proceedings of the Image and Signal Processing - 3rd International Conference, 2008

Discriminative Sparse Image Models for Class-Specific Edge Detection and Image Interpretation.

Julien Mairal, Marius Leordeanu, Francis R. Bach, Martial Hebert, Jean Ponce

Proceedings of the Computer Vision, 2008

Discriminative learned dictionaries for local image analysis.

Julien Mairal, Francis R. Bach, Jean Ponce, Guillermo Sapiro, Andrew Zisserman

Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2008), 2008

2007

Feature Space Mahalanobis Sequence Kernels: Application to SVM Speaker Verification.

Jérôme Louradour, Khalid Daoudi, Francis R. Bach

IEEE Trans. Speech Audio Process., 2007

Statistical Consistency of Kernel Canonical Correlation Analysis.

Kenji Fukumizu, Francis R. Bach, Arthur Gretton

J. Mach. Learn. Res., 2007

Glycan classification with tree kernels.

Yoshihiro Yamanishi, Francis R. Bach, Jean-Philippe Vert

Bioinform., 2007

Testing for Homogeneity with Kernel Fisher Discriminant Analysis.

Zaïd Harchaoui, Francis R. Bach, Eric Moulines

Proceedings of the Advances in Neural Information Processing Systems 20, 2007

DIFFRAC: a discriminative and flexible framework for clustering.

Francis R. Bach, Zaïd Harchaoui

Proceedings of the Advances in Neural Information Processing Systems 20, 2007

Segmentation of random textures by morphological and linear operators.

Aurélien Cord, Dominique Jeulin, Francis R. Bach

Proceedings of the 8th ISMM 2007: Rio de Janeiro, Brazil - Volume 1, 2007

Full regularization path for sparse principal component analysis.

Alexandre d'Aspremont, Francis R. Bach, Laurent El Ghaoui

Proceedings of the Machine Learning, 2007

More efficiency in multiple kernel learning.

Alain Rakotomamonjy, Francis R. Bach, Stéphane Canu, Yves Grandvalet

Proceedings of the Machine Learning, 2007

Image Classification with Segmentation Graph Kernels.

Zaïd Harchaoui, Francis R. Bach

Proceedings of the 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2007), 2007

2006

Learning Spectral Clustering, With Application To Speech Separation.

Francis R. Bach, Michael I. Jordan

J. Mach. Learn. Res., 2006

Considering Cost Asymmetry in Learning Classifiers.

Francis R. Bach, David Heckerman, Eric Horvitz

J. Mach. Learn. Res., 2006

Low-rank matrix factorization with attributes

Jacob D. Abernethy, Francis R. Bach, Theodoros Evgeniou, Jean-Philippe Vert

CoRR, 2006

SVM Speaker Verification using an Incomplete Cholesky Decomposition Sequence Kernel.

Jérôme Louradour, Khalid Daoudi, Francis R. Bach

Proceedings of the Odyssey 2006: The Speaker and Language Recognition Workshop, 2006

Active learning for misspecified generalized linear models.

Francis R. Bach

Proceedings of the Advances in Neural Information Processing Systems 19, 2006

2005

Statistical Convergence of Kernel CCA.

Kenji Fukumizu, Francis R. Bach, Arthur Gretton

Proceedings of the Advances in Neural Information Processing Systems 18 [Neural Information Processing Systems, 2005

Predictive low-rank decomposition for kernel methods.

Francis R. Bach, Michael I. Jordan

Proceedings of the Machine Learning, 2005

Discriminative training of hidden Markov models for multiple pitch tracking [speech processing examples].

Francis R. Bach, Michael I. Jordan

Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

Modèles de Markov cachés pour l'estimation de plusieurs fréquences fondamentales.

Michael I. Jordan, Francis R. Bach

Proceedings of the Extraction des connaissances : Etat et perspectives (Ateliers de la conférence EGC'2005), 2005

On the Path to an Ideal ROC Curve: Considering Cost Asymmetry in Learning Classifiers.

Francis R. Bach, David Heckerman, Eric Horvitz

Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, 2005

2004

Learning graphical models for stationary time series.

Francis R. Bach, Michael I. Jordan

IEEE Trans. Signal Process., 2004

Dimensionality Reduction for Supervised Learning with Reproducing Kernel Hilbert Spaces.

Kenji Fukumizu, Francis R. Bach, Michael I. Jordan

J. Mach. Learn. Res., 2004

Computing regularization paths for learning multiple kernels.

Francis R. Bach, Romain Thibaux, Michael I. Jordan

Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004

Blind One-microphone Speech Separation: A Spectral Learning Approach.

Francis R. Bach, Michael I. Jordan

Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004

Multiple kernel learning, conic duality, and the SMO algorithm.

Francis R. Bach, Gert R. G. Lanckriet, Michael I. Jordan

Proceedings of the Machine Learning, 2004

2003

Beyond Independent Components: Trees and Clusters.

Francis R. Bach, Michael I. Jordan

J. Mach. Learn. Res., 2003

Kernel Dimensionality Reduction for Supervised Learning.

Kenji Fukumizu, Francis R. Bach, Michael I. Jordan

Proceedings of the Advances in Neural Information Processing Systems 16 [Neural Information Processing Systems, 2003

Learning Spectral Clustering.

Francis R. Bach, Michael I. Jordan

Proceedings of the Advances in Neural Information Processing Systems 16 [Neural Information Processing Systems, 2003

2002

Kernel Independent Component Analysis.

Francis R. Bach, Michael I. Jordan

J. Mach. Learn. Res., 2002

Tree-dependent Component Analysis.

Francis R. Bach, Michael I. Jordan

Proceedings of the UAI '02, 2002

Learning Graphical Models with Mercer Kernels.

Francis R. Bach, Michael I. Jordan

Proceedings of the Advances in Neural Information Processing Systems 15 [Neural Information Processing Systems, 2002

2001

Thin Junction Trees.

Francis R. Bach, Michael I. Jordan

Proceedings of the Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, 2001