Concept

Rate function

Related publications (24)

LDP and CLT for SPDEs with transport noise

In this work we consider solutions to stochastic partial differential equations with transport noise, which are known to converge, in a suitable scaling limit, to solution of the corresponding deterministic PDE with an additional viscosity term. Large devi ...

SPRINGER2023

The exploration process of critical Boltzmann planar maps decorated by a triangular O(n) loop model

Aleksandra Korzhenkova

In this paper we investigate pointed (q, g, n)-Boltzmann loop-decorated maps with loops traversing only inner triangular faces. Using peeling exploration Budd (2018) modified to this setting we show that its law in the non-generic critical phase can be cod ...

IMPA2022

Gyrokinetic simulations of turbulence and zonal flows driven by steep profile gradients using a delta-f approach with an evolving background Maxwellian

Laurent Villard, Stephan Brunner, Alberto Bottino, Ben McMillan, Moahan Murugappan

Long global gyrokinetic turbulence simulations are particularly challenging in situations where the system deviates strongly from its initial state and when fluctuation levels are high, for example, in strong gradient regions. For particle-in-cell simulati ...

2022

Statistical limits of dictionary learning: Random matrix theory and the spectral replica method

Nicolas Macris, Jean François Emmanuel Barbier

We consider increasingly complex models of matrix denoising and dictionary learning in the Bayes-optimal setting, in the challenging regime where the matrices to infer have a rank growing linearly with the system size. This is in contrast with most existin ...

AMER PHYSICAL SOC2022

Work fluctuations in the active Ornstein-Uhlenbeck particle model

Francesco Cagnetta

We study the large deviations of the power injected by the active force for an active Ornstein-Uhlenbeck particle (AOUP), free or in a confining potential. For the free-particle case, we compute the rate function analytically in d-dimensions from a saddle- ...

IOP Publishing Ltd2021

A Pareto Dominance Principle for Data-Driven Optimization

Daniel Kuhn, Tobias Sutter

We propose a statistically optimal approach to construct data-driven decisions for stochastic optimization problems. Fundamentally, a data-driven decision is simply a function that maps the available training data to a feasible action. It can always be exp ...

2024

Distributionally Robust Optimization with Markovian Data

Daniel Kuhn, Tobias Sutter, Mengmeng Li

We study a stochastic program where the probability distribution of the uncertain problem parameters is unknown and only indirectly observed via finitely many correlated samples generated by an unknown Markov chain with d states. We propose a data-driven d ...

JMLR-JOURNAL MACHINE LEARNING RESEARCH2021

Efficient Learning of a Linear Dynamical System with Stability Guarantees

Daniel Kuhn, Wouter Jongeneel, Tobias Sutter

We propose a principled method for projecting an arbitrary square matrix to the non- convex set of asymptotically stable matrices. Leveraging ideas from large deviations theory, we show that this projection is optimal in an information-theoretic sense and ...

2023

From Data to Decisions: Distributionally Robust Optimization is Optimal

Daniel Kuhn, Peyman Mohajerin Esfahani

We study stochastic programs where the decision-maker cannot observe the distribution of the exogenous uncertainties but has access to a finite set of independent samples from this distribution. In this setting, the goal is to find a procedure that transfo ...

2021

Deep Learning for Logic Optimization Algorithms

Giovanni De Micheli, Sabine Süsstrunk, Frédéric Kaplan, Mathias Soeken, Winston Jason Haaswijk, Benoît Laurent Auguste Seguin, Edo Collins

The slowing down of Moore's law and the emergence of new technologies puts an increasing pressure on the field of EDA. There is a constant need to improve optimization algorithms. However, finding and implementing such algorithms is a difficult task, espec ...

IEEE2018

Thin-film-specific elastic effects in ferroelectric domain structures

Konstantin Shapovalov

An essential feature of ferroelectric thin films is the presence in them of domain structures. In order to efficiently implement ferroelectric films into potential new ferroelectrics-based devices, it is of high interest to understand the behaviour of doma ...

EPFL2016

Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points

Fabio Nobile, Giovanni Migliorati

We study the accuracy of the discrete least-squares approximation on a finite-dimensional space of a real-valued target function from noisy pointwise evaluations at independent random points distributed according to a given sampling probability measure. Th ...

2015

The role of fluctuations in ecological patterns and processes

Andrea Giometto

Fluctuations are ubiquitous in nature and are relevant for nearly every ecological process. The main sources of fluctuations in population abundances are demographic and environmental stochasticity, whose effect on local population dynamics, metapopulation ...

EPFL2015

Dynamic crack propagation in a heterogeneous ceramic microstructure, insights from a cohesive model

Seyedeh Mohadeseh Taheri Mousavi

Silicon nitride is a widely used industrial ceramic, specifically for dynamic loading applications because of its special mechanical and material properties. The investigation of the underlying mechanisms which lead to these properties is experimentally ch ...

EPFL2015

Energy system design under uncertainty

Matthias Dubuis

The current context leads energy system design to very demanding objectives, due to their variety. Indeed, despite an increasing energy demand, environment indicators are becoming always more important. So that for a given service, emission (and then assoc ...

EPFL2012

Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors

Martin Niemeier

We consider several real-time scheduling problems on heterogeneous multiprocessor platforms, in which the different processors share a common memory pool. These include (i)~scheduling a collection of implicit-deadline sporadic tasks with the objective of m ...

2011

Electronic and Optical Properties of Semiconductor Quantum Dots

Guillaume Jean Tarel

This thesis is devoted to theoretically study the systems of single quantum dots (QDs) embedded in various photonic nanostructures, in close relation with experimental data. The word single is essential: due to their nanometer size, QDs have mainly been st ...

EPFL2011

On large deviations for the parabolic Anderson model

Thomas Mountford, Damien Gauthier

The focus of this article is on the different behavior of large deviations of random functionals associated with the parabolic Anderson model above the mean versus large deviations below the mean. The functionals we treat are the solution u(x, t) to the sp ...

2010

Direct evaluation of the temperature dependence of the rate constant based on the quantum instanton approximation

Jiri Vanicek, Marcin Rafal Buchowiecki

A general method for the direct evaluation of the temperature dependence of the quantum-mechanical reaction rate constant in many-dimensional systems is described. The method is based on the quantum instanton approximation for the rate constant, thermodyna ...

American Institute of Physics2010

Large deviations for voter model occupation times in two dimensions

Thomas Mountford

We study the decay rate of large deviation probabilities of occupation times, up to time t, for the voter model eta : Z(2) x [0, infinity) -> {0, 1} with simple random walk transition kernel, starting from a Bernoulli product distribution with density rho ...

Institute of Mathematical Statistics2009