Publications related to Criteria for the existence of a potential well

Positive Definite Completions and Continuous Graphical Models

This thesis concerns the theory of positive-definite completions and its mutually beneficial connections to the statistics of function-valued or continuously-indexed random processes, better known as functional data analysis. In particular, it dwells upon ...

EPFL2023

TimeEvolver: A program for time evolution with improved error bound

Sebastian Zell

We present TimeEvolver, a program for computing time evolution in a generic quantum system. It relies on well-known Krylov subspace techniques to tackle the problem of multiplying the exponential of a large sparse matrix iH, where His the Hamiltonian, with ...

ELSEVIER2022

A Functional Perspective on Information Measures

Amedeo Roberto Esposito

Since the birth of Information Theory, researchers have defined and exploited various information measures, as well as endowed them with operational meanings. Some were born as a "solution to a problem", like Shannon's Entropy and Mutual Information. Other ...

EPFL2022

IMPROVED VARIANTS OF THE HUTCH plus plus ALGORITHM FOR TRACE ESTIMATION

Daniel Kressner, Alice Cortinovis, Ulf David Persson

This paper is concerned with two improved variants of the Hutch++ algorithm for estimating the trace of a square matrix, implicitly given through matrix-vector products. Hutch++ combines randomized low-rank approximation in a first phase with stochastic tr ...

SIAM PUBLICATIONS2022

On the asymptotic optimality of spectral coarse spaces

Tommaso Vanzan

This paper is concerned with the asymptotic optimality of spectral coarse spaces for two-level iterative methods. Spectral coarse spaces, namely coarse spaces obtained as the span of the slowest modes of the used one-level smoother, are known to be very ef ...

Springer-Verlag2023

A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators

Volkan Cevher, Cong Bang Vu

In this paper, we propose a novel splitting method for finding a zero point of the sum of two monotone operators where one of them is Lipschizian. The weak convergence the method is proved in real Hilbert spaces. Applying the proposed method to composite m ...

2021

Interpolatory Rational Model Order Reduction of Parametric Problems Lacking Uniform Inf-Sup Stability

Davide Pradovera

We present a technique for the approximation of a class of Hilbert space--valued maps which arise within the framework of model order reduction (MOR) for parametric partial differential equations, whose solution map has a meromorphic structure. Our MOR str ...

2020

A critically degenerate elliptic Dirichlet problem, spectral theory and bifurcation

Charles Stuart

In an open, bounded subset Omega of R-N such that 0 is an element of Omega we consider the nonlinear eigenvalue problem -Sigma(N)(i,j,=1) partial derivative(i){A(ij)(x)partial derivative(j)u} + V(x)u + n(x,del u)+ g(x, u) = lambda u in Omega integral(Omega ...

2020

Group Approximation in Cayley Topology and Coarse Geometry, Part II: Fibred Coarse Embeddings

Masato Mimura

The objective of this series is to study metric geometric properties of disjoint unions of Cayley graphs of amenable groups by group properties of the Cayley accumulation points in the space of marked groups. In this Part II, we prove that a disjoint union ...

2019

A Generalized Representer Theorem for Hilbert Space - Valued Functions

Colin Neil Jones, Sanket Sanjay Diwale

The necessary and sufficient conditions for existence of a generalized representer theorem are presented for learning Hilbert space - valued functions. Representer theorems involving explicit basis functions and Reproducing Kernels are a common occurrence ...

2019

Path properties of the solution to the stochastic heat equation with Levy noise

Robert Dalang, Thomas Marie Jean-Baptiste Humeau, Carsten Hao Ye Chong

We consider sample path properties of the solution to the stochastic heat equation, in Rd or bounded domains of Rd, driven by a Levy space-time white noise. When viewed as a stochastic process in time with values in an infinite-dimensional space, the solut ...

SPRINGER2019

Learning Positive Functions with Pseudo Mirror Descent

Negar Kiyavash

The nonparametric learning of positive-valued functions appears widely in machine learning, especially in the context of estimating intensity functions of point processes. Yet, existing approaches either require computing expensive projections or semidefin ...

Curran Associates, Inc.2019

Ising Model and Field Theory: Lattice Local Fields and Massive Scaling Limit

Sung Chul Park

This thesis is devoted to the study of the local fields in the Ising model. The scaling limit of the critical Ising model is conjecturally described by Conformal Field Theory. The explicit predictions for the building blocks of the continuum theory (spin a ...

EPFL2019

DMRG investigation of constrained models: from quantum dimer and quantum loop ladders to hard-boson and Fibonacci anyon chains

Frédéric Mila, Natalia Chepiga

Motivated by the presence of Ising transitions that take place entirely in the singlet sector of frustrated spin-1/2 ladders and spin-1 chains, we study two types of effective dimer models on ladders, a quantum dimer model and a quantum loop model. Buildin ...

2019

Fast multiscale reconstruction for Cryo-EM

Michaël Unser, Masih Nilchian, Laurène Donati

We present a multiscale reconstruction framework for single-particle analysis (SPA). The representation of three-dimensional (3D) objects with scaled basis functions permits the reconstruction of volumes at any desired scale in the real-space. This multisc ...

Elsevier2018

Fréchet means in Wasserstein space : theory and algorithms

Yoav Zemel

This work studies the problem of statistical inference for Fréchet means in the Wasserstein space of measures on Euclidean spaces,

\mathcal W_2 ( \mathbb R^d )

. This question arises naturally from the problem of separating amplitude and phase variation i ...

EPFL2017

Representing groups against all odds

Maxime Gheysens

We investigate how probability tools can be useful to study representations of non-amenable groups. A suitable notion of "probabilistic subgroup" is proposed for locally compact groups, and is valuable to induction of representations. Nonamenable groups ad ...

EPFL2017

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization

Volkan Cevher, Ilija Bogunovic, Jonathan Mark Scarlett

In this paper, we consider the problem of sequentially optimizing a black-box function

f

based on noisy samples and bandit feedback. We assume that

f

is smooth in the sense of having a bounded norm in some reproducing kernel Hilbert space (RKHS), yield ...

2017

A generalized mountain-pass theorem: the existence of multiple critical points

Hans-Jörg Ruppen

We analyse the existence of multiple critical points for an even functional J : H -> R in the following context: the Hilbert space H can be split into an orthogonal sum H = Y circle plus Z in such a way that inf{J(u) : u is an element of Z and parallel to ...

Springer Heidelberg2016

On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems

Daniel Kressner, André Uschmajew

Low-rank tensor approximation techniques attempt to mitigate the overwhelming complexity of linear algebra tasks arising from high-dimensional applications. In this work, we study the low-rank approximability of solutions to linear systems and eigenvalue p ...

Elsevier Science Inc2016