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

NOISE

Financiado

Cerrado

Noise Sensitivity Everywhere

"Noise-sensitivity of a Boolean function with iid random input bits means that resampling a tiny proportion of the input makes the output unpredictable. This notion arises naturally in computer science, but perhaps the most striki... ver más

31/01/2024

HUN-REN ALFRED REN...

1M€

Presupuesto del proyecto: 1M€

Líder del proyecto

HUNREN RENYI ALFRED MATEMATIKAI KUTATOINTEZET 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.

Ver 2 Participantes

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2024-01-31

ERC-2017-COG: ERC Consolidator Grant

I+D

Cerrada hace 7 años

0% 100%

Información adicional privada

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

2 Participantes

HUN-REN ALFRED RENYI INSTITU...

1.39M€ | Lider

DYNAMOBEL, S.A.

1.14M€ | Participante

Proyectos interesantes

SensStabComp

Applied Physics

Data Science

2M€ Cerrado

SPTRF

Applied Physics

Data Science

100K€ Cerrado

GeomCritRand

Applied Physics

Data Science

209K€ Cerrado

RANDGEOM

Applied Physics

Data Science

1M€ Cerrado

LocalOrder

Applied Physics

Data Science

1M€ Cerrado

RandMat

Applied Physics

Data Science

1M€ Cerrado

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

Duración del proyecto: 73 meses Fecha Inicio: 2017-12-14
Fecha Fin: 2024-01-31

Líder del proyecto

HUNREN RENYI ALFRED MATEMATIKAI KUTATOINTEZET 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 "Noise-sensitivity of a Boolean function with iid random input bits means that resampling a tiny proportion of the input makes the output unpredictable. This notion arises naturally in computer science, but perhaps the most striking example comes from statistical physics, in large part due to the PI: the macroscopic geometry of planar percolation is very sensitive to noise. This can be recast in terms of Fourier analysis on the hypercube: a function is noise sensitive iff most of its Fourier weight is on ""high energy"" eigenfunctions of the random walk operator. We propose to use noise sensitivity ideas in three main directions: (A) Address some outstanding questions in the classical case of iid inputs: universality in critical planar percolation; the Friedgut-Kalai conjecture on Fourier Entropy vs Influence; noise in First Passage Percolation. (B) In statistical physics, a key example is the critical planar FK-Ising model, with noise being Glauber dynamics. One task is to prove noise sensitivity of the macroscopic structure. A key obstacle is that hypercontractivity of the critical dynamics is not known. (C) Babai’s conjecture says that random walk on any finite simple group, with any generating set, mixes in time poly-logarithmic in the volume. Two key open cases are the alternating groups and the linear groups SL(n,F2). We will approach these questions by first proving fast mixing for certain macroscopic structures. For permutation groups, this is the cycle structure, and it is related to a conjecture of Tóth on the interchange process, motivated by a phase transition question in quantum mechanics. We will apply ideas of statistical physics to group theory in other novel ways: using near-critical FK-percolation models to prove a conjecture of Gaboriau connecting the first ell2-Betti number of a group to its cost, and using random walk in random environment to prove the amenability of the interval exchange transformation group, refuting a conjecture of Katok."

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores