Publications associées à Semi-differentiability

Spectral analysis for transmission eigenvalue problems with and without the complementing conditions

The interior transmission eigenvalue problem is a system of partial differential equations equipped with Cauchy data on the boundary: the transmission conditions. This problem appears in the inverse scattering theory for inhomogeneous media when, for some ...

EPFL2022

The completeness of the generalized eigenfunctions and an upper bound for the counting function of the transmission eigenvalue problem for Maxwell equations

Hoài-Minh Nguyên, Jean Louis-Alexandre Fornerod

Cakoni and Nguyen recently proposed very general conditions on the coefficients of Maxwell equations for which they established the discreten ess of the set of eigenvalues of the transmission problem and studied their locations. In this paper, we establish ...

2021

Forward-Backward Splitting for Optimal Transport Based Problems

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

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

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

Smoothing technique for nonsmooth composite minimization with linear operator

Volkan Cevher, Van Quang Nguyen

We introduce and analyze an algorithm for the minimization of convex functions that are the sum of differentiable terms and proximable terms composed with linear operators. The method builds upon the recently developed smoothed gap technique. In addition t ...

2017

A Sampling Theory for Non-Decaying Signals

Michaël Unser, Quy Ha Nguyen

The classical assumption in sampling and spline theories is that the input signal is square-integrable, which prevents us from applying such techniques to signals that do not decay or even grow at infinity. In this paper, we develop a sampling theory for m ...

2017

Dynamical Low Rank approximation of PDEs with random parameters

Eleonora Musharbash

In this work, we focus on the Dynamical Low Rank (DLR) approximation of PDEs equations with random parameters. This can be interpreted as a reduced basis method, where the approximate solution is expanded in separable form over a set of few deterministic b ...

EPFL2017

PURIFY: a new approach to radio-interferometric imaging

Yves Wiaux, Rafael Eduardo Carrillo Rangel, Jason Douglas McEwen

In a recent article series, the authors have promoted convex optimization algorithms for radio-interferometric imaging in the framework of compressed sensing, which leverages sparsity regularization priors for the associated inverse problem and defines a m ...

OUP2014

Learning non-parametric basis independent models from point queries via low-rank methods

Volkan Cevher, Hemant Tyagi

We consider the problem of learning multi-ridge functions of the form f (x) = g(Ax) from point evaluations of f. We assume that the function f is defined on an l(2)-ball in R-d, g is twice continuously differentiable almost everywhere, and A is an element ...

Elsevier2014

Active Learning of Multi-Index Function Models

Volkan Cevher, Hemant Tyagi

We consider the problem of actively learning \textit{multi-index} functions of the form

f(x) = g(Ax)= \sum_{i=1}^k g_i(a_i^Tx)

from point evaluations of

f

. We assume that the function

f

is defined on an

\ell_2

-ball in

\Real^d

,

g

is twice contin ...

2012