Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

CUTOFF

Financiado

Cerrado

Elucidating the cutoff phenomenon

The cutoff phenomenon is an abrupt transition from out of equilibrium to equilibrium undergone by certain Markov processes in the limit where the size of the state space tends to infinity: instead of decaying gradually over time,... ver más

31/08/2029

DAUPHINE

1M€

Presupuesto del proyecto: 1M€

Líder del proyecto

UNIVERSITE PARIS DAUPHINE No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Fecha límite participación Sin fecha límite de participación.

Financiación concedida El organismo HORIZON EUROPE notifico la concesión del proyecto el día 2024-02-06

ERC-2023-COG: ERC CONSOLIDATOR GRANTS Scope:Objectives

I+D

Cerrada hace 1 año

0% 100% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

1 Participantes

DAUPHINE

1.40M€ | Lider

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

PTRELSS Phase transitions in random evolutions of large scale struct... 1M€ Cerrado

NCIRW Non classical interacting random walks 500K€ Cerrado

Vortex Spin systems with discrete and continuous symmetry: topologi... 2M€ Cerrado

SLG Stochastic Laplacian Growth 228K€ Cerrado

FluCo Fluctuations in continuum and conservative stochastic partia... 2M€ Cerrado

CriBLaM Critical behavior of lattice models 1M€ Cerrado

Duración del proyecto: 66 meses Fecha Inicio: 2024-02-06
Fecha Fin: 2029-08-31

Líder del proyecto

UNIVERSITE PARIS DAUPHINE No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 1M€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto The cutoff phenomenon is an abrupt transition from out of equilibrium to equilibrium undergone by certain Markov processes in the limit where the size of the state space tends to infinity: instead of decaying gradually over time, their distance to equilibrium remains close to the maximal value for a while and suddenly drops to zero as the time parameter reaches a critical threshold known as the mixing time. Discovered four decades ago in the context of card shuffling, this dynamical phase transition has since then been observed in a variety of situations, from random walks on random graphs to high-temperature spin glasses. It is now believed to be universal among fast-mixing high-dimensional systems. Yet, the current proofs are case-specific and rely on explicit computations which (i) can only be carried out in oversimplified models and (ii) do not bring any conceptual insight as to why such a sharp transition occurs. Our ambition here is to identify the general conditions that trigger the cutoff phenomenon. This is one of the biggest challenges in the quantitative analysis of finite Markov chains. We believe that the key is to harness a new information-theoretic statistics called varentropy, whose relevance was recently uncovered by the PI but whose systematic estimation remains entirely to be developed. Specifically, we propose to elaborate a robust set of analytic and geometric tools to bound varentropy and control its evolution under any Markov semi-group, much like log-Sobolev inequalities do for entropy. From this, we intend to derive sharp and easily verifiable criteria allowing us to predict cutoff without having to compute mixing times. If successful, our approach will not only provide a unified explanation for all known instances of the phenomenon, but also confirm its long-predicted occurrence in a number of models of fundamental importance. Emblematic applications include random walks on expanders, interacting particle systems, and MCMC algorithms.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores