Statistical mechanics of the maximum-average submatrix problem

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

The dynamical cavity method and its backtracking version provide a powerful approach to studying the properties of dynamical processes on large random graphs. This work extends these methods to hypergraphs, enabling the analysis of interactions involving m ...

We study the solution of the two-temperature Fokker-Planck equation and rigorously analyse its convergence towards an explicit non-equilibrium stationary measure for long time and two widely separated time scales. The exponential rates of convergence are e ...

We describe a quantum algorithm for finding the smallest eigenvalue of a Hermitian matrix. This algorithm combines quantum phase estimation and quantum amplitude estimation to achieve a quadratic speedup with respect to the best classical algorithm in term ...

Solving the time-dependent quantum many-body Schrödinger equation is a challenging task, especially for states at a finite temperature, where the environment affects the dynamics. Most existing approximating methods are designed to represent static thermal ...

Given two jointly distributed random variables (X,Y), a functional representation of X is a random variable Z independent of Y, and a deterministic function g(⋅,⋅) such that X=g(Y,Z). The problem of finding a minimum entropy functional representation is kn ...

We consider the problem of learning a target function corresponding to a deep, extensive-width, non-linear neural network with random Gaussian weights. We consider the asymptotic limit where the number of samples, the input dimension and the network width ...

The limiting distributions of statistics used to test hypotheses about parameters on the boundary of their domains may provide very poor approximations to the finite-sample behaviour of these statistics, even for very large samples. We review theoretical w ...

We consider three classes of linear differential equations on distribution functions, with a fractional order alpha is an element of [0; 1]. The integer case alpha = 1 corresponds to the three classical extreme families. In general, we show that there is a ...

Atomically thin films of layered chromium triiodide (CrI3) have recently been regarded as suitable candidates for a wide spectrum of technologically relevant applications, mainly owing to the opportunities they offer for achieving a reversible transition b ...

Statistical mechanics of the maximum-average submatrix problem

Chat with Graph Search

Dynamical cavity method for hypergraphs and its application to quenches in the k-XOR-SAT problem

On the Convergence to the Non-equilibrium Steady State of a Langevin Dynamics with Widely Separated Time Scales and Different Temperatures

A square-root speedup for finding the smallest eigenvalue

Real-time quantum dynamics of thermal states with neural thermofields

Information Spectrum Converse for Minimum Entropy Couplings and Functional Representations

Bayes-optimal Learning of Deep Random Networks of Extensive-width

Improved inference for a boundary parameter

Fractional extreme distributions

Inducing Magnetic Phase Transitions in Monolayer CrI3 via Lattice Deformations