Publication

Functional penalised basis pursuit on spheres

Publications associées (31)

A Unifying Representer Theorem for Inverse Problems and Machine Learning

Regularization addresses the ill-posedness of the training problem in machine learning or the reconstruction of a signal from a limited number of measurements. The method is applicable whenever the problem is formulated as an optimization task. The standar ...

2021

Second-Order Guarantees In Federated Learning

Ali H. Sayed, Stefan Vlaski, Elsa Rizk

Federated learning is a useful framework for centralized learning from distributed data under practical considerations of heterogeneity, asynchrony, and privacy. Federated architectures are frequently deployed in deep learning settings, which generally giv ...

IEEE2020

Sparse and Parametric Modeling with Applications to Acoustics and Audio

Helena Peic Tukuljac

Recent advances in signal processing, machine learning and deep learning with sparse intrinsic structure of data have paved the path for solving inverse problems in acoustics and audio. The main task of this thesis was to bridge the gap between the powerfu ...

EPFL2020

Adaptive Gradient Descent without Descent

Konstantin Mishchenko

We present a strikingly simple proof that two rules are sufficient to automate gradient descent: 1) don’t increase the stepsize too fast and 2) don’t overstep the local curvature. No need for functional values, no line search, no information about the func ...

2020

Forward-Backward Splitting for Optimal Transport Based Problems

Pascal Frossard, Effrosyni Simou, Hermina Petric Maretic, Mireille El Gheche, Guillermo Ortiz Jimenez

Optimal transport aims to estimate a transportation plan that minimizes a displacement cost. This is realized by optimizing the scalar product between the sought plan and the given cost, over the space of doubly stochastic matrices. When the entropy regula ...

IEEE2020

Wasserstein Distributionally Robust Learning

Soroosh Shafieezadeh Abadeh

Many decision problems in science, engineering, and economics are affected by uncertainty, which is typically modeled by a random variable governed by an unknown probability distribution. For many practical applications, the probability distribution is onl ...

EPFL2020

Computer generated optical volume elements by additive manufacturing

Demetri Psaltis, Christophe Moser, Eirini Kakkava, Joowon Lim, Niyazi Ulas Dinç

Computer generated optical volume elements have been investigated for information storage, spectral filtering, and imaging applications. Advancements in additive manufacturing (3D printing) allow the fabrication of multilayered diffractive volume elements ...

2020

TV-based reconstruction of periodic functions

Julien René Pierre Fageot, Matthieu Martin Jean-André Simeoni

We introduce a general framework for the reconstruction of periodic multivariate functions from finitely many and possibly noisy linear measurements. The reconstruction task is formulated as a penalized convex optimization problem, taking the form of a sum ...

IOP PUBLISHING LTD2020

Sparse Spline Approximation on the Hypersphere by Generalised Total Variation Basis Pursuit

Matthieu Martin Jean-André Simeoni

Many scientific inquiries in natural sciences involve approximating a spherical field –namely a scalar quantity defined over a continuum of directions– from generalised samples of the latter. Typically, a convex optimisation problem is formulated in terms ...

2019

Robust control of systems with sector nonlinearities via convex optimization: A data-driven approach

Alireza Karimi, Achille Nicoletti

In this paper, a new data-driven method for designing robust controllers is proposed for systemswith sector-bounded nonlinearities and multimodel uncertainties. The results from the circle criterion are used to generate necessary and sufficient convex cons ...

WILEY2019

Scalable Convex Optimization Methods for Semidefinite Programming

Alp Yurtsever

With the ever-growing data sizes along with the increasing complexity of the modern problem formulations, contemporary applications in science and engineering impose heavy computational and storage burdens on the optimization algorithms. As a result, there ...

EPFL2019