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.
Given a source of iid samples of edges of an input graph G with n vertices and m edges, how many samples does one need to compute a constant factor approximation to the maximum matching size in G? Moreover, is it possible to obtain such an estimate in a sm ...
In this letter, we discuss certain universal predictions of the large charge expansion in conformal field theories with U (1) symmetry, mainly focusing on four-dimensional theories. We show that, while in three dimensions quantum fluctuations are responsib ...
In this article we study imaginary Gaussian multiplicative chaos-namely a family of random generalized functions which can formally be written as e(iX(x)), where X is a log-correlated real-valued Gaussian field on R-d, that is, it has a logarithmic singula ...
INST MATHEMATICAL STATISTICS2020
,
This paper introduces a model-agnostic approach to study statistical synergy, a form of emergence in which patterns at large scales are not traceable from lower scales. Our framework leverages various multivariate extensions of Shannon's mutual information ...
2019
,
The stabilities and speciation of the halamines in water are difficult to characterize experimentally. We provide theoretical estimates of aqueous standard free energies of formation for inorganic chloramines, bromamines, and bromochloramines, based on hig ...
Amer Chemical Soc2017
We study the regularity of the regular and of the singular set of the obstacle problem in any dimension. Our approach is related to the epiperimetric inequality of Weiss (Invent Math 138:23-50, Wei99a), which works at regular points and provides an alterna ...
2018
, , ,
In this study, the effect of spilling from neighboring sluice gates on stop-logs was experimentally investigated on a 1:65 physical scale model comprised of a double arch dam, a reservoir area, six spillway orifices and two stop-logs. Two types of measurem ...
While movement is essential to human wellbeing, we are still unable to reproduce the deftness and robustness of human movement in automatons or completely restore function to individuals with many types of motor impairment. To better understand how the hum ...
We consider the problem of reliably connecting an arbitrarily large set of computers (nodes) with communication channels. Reliability means here the ability, for any two nodes, to remain connected (i.e., their ability to communicate) with probability at le ...
Connections between structural glass components represent one of the main critical aspects of glass engineering. In the last years, a novel typology of adhesive connections has emerged, known as laminated adhesive connections. Two adhesive materials for la ...