English
Related papers

Related papers: Information-theoretic thresholds from the cavity m…

200 papers

Dempster-Shafer theory of imprecise probabilities has proved useful to incorporate both nonspecificity and conflict uncertainties in an inference mechanism. The traditional Bayesian approach cannot differentiate between the two, and is…

Cryptography and Security · Computer Science 2015-03-20 Sari Haj Hussein

We present a procedure for the determination of the interaction potential from the knowledge of the radial pair distribution function. The method, realized inside an inverse Monte Carlo simulation scheme, is based on the application of the…

Statistical Mechanics · Physics 2010-09-06 Marco D'Alessandro , Francesco Cilloco

We consider the estimation of a signal from the knowledge of its noisy linear random Gaussian projections, a problem relevant in compressed sensing, sparse superposition codes or code division multiple access just to cite few. There has…

Information Theory · Computer Science 2017-03-24 Jean Barbier , Mohamad Dia , Nicolas Macris , Florent Krzakala

The generalization error of a learning algorithm refers to the discrepancy between the loss of a learning algorithm on training data and that on unseen testing data. Various information-theoretic bounds on the generalization error have been…

Information Theory · Computer Science 2025-06-24 Xuetong Wu , Jonathan H. Manton , Uwe Aickelin , Jingge Zhu

Information thermodynamics relates the rate of change of mutual information between two interacting subsystems to their thermodynamics when the joined system is described by a bipartite stochastic dynamics satisfying local detailed balance.…

Statistical Mechanics · Physics 2022-08-05 Emanuele Penocchio , Francesco Avanzini , Massimiliano Esposito

Conditional mutual information is important in the selection and interpretation of graphical models. Its empirical version is well known as a generalised likelihood ratio test and that it may be represented as a difference in entropy. We…

Methodology · Statistics 2015-01-20 Joe Whittaker , Florian Martin , Yang Xiang

We show that the mutual information between two symbols, as a function of the number of symbols between the two, decays exponentially in any probabilistic regular grammar, but can decay like a power law for a context-free grammar. This…

Disordered Systems and Neural Networks · Physics 2017-08-25 Henry W. Lin , Max Tegmark

We investigate the control of interacting matter through strong coupling to a single electromagnetic mode, such as the photon mode in a Fabry-Perot or split-ring cavity. For this purpose, we analyze the exact effective theory for the…

Strongly Correlated Electrons · Physics 2022-05-12 Katharina Lenk , Jiajun Li , Philipp Werner , Martin Eckstein

Information theory has become an increasingly important research field to better understand quantum mechanics. Noteworthy, it covers both foundational and applied perspectives, also offering a common technical language to study a variety of…

Quantum Physics · Physics 2021-03-09 Diego Paiva Pires , Kavan Modi , Lucas Chibebe Céleri

Information flow (or information transfer as may be called) the widely applicable general physics notion can be rigorously derived from first principles, rather than axiomatically proposed as an ansatz. Its logical association with…

Chaotic Dynamics · Physics 2015-03-31 X. San Liang

Phase transitions abound in nature and society, and, from species extinction to stock market collapse, their prediction is of widespread importance. In earlier work we showed that Global Transfer Entropy, a general measure of information…

Statistical Mechanics · Physics 2021-04-12 Joshua Brown , Terry Bossomaier , Lionel Barnett

Predicting labels of nodes in a network, such as community memberships or demographic variables, is an important problem with applications in social and biological networks. A recently-discovered phase transition puts fundamental limits on…

Social and Information Networks · Computer Science 2014-11-20 Pan Zhang , Cristopher Moore , Lenka Zdeborová

We consider the estimation of a signal from the knowledge of its noisy linear random Gaussian projections. A few examples where this problem is relevant are compressed sensing, sparse superposition codes, and code division multiple access.…

Information Theory · Computer Science 2020-08-31 Jean Barbier , Nicolas Macris , Mohamad Dia , Florent Krzakala

Multiplex graphs, characterised by their layered structure, exhibit informative interdependencies within layers that are crucial for understanding complex network dynamics. Quantifying the interaction and shared information among these…

Statistics Theory · Mathematics 2024-05-24 Anda Skeja , Sofia C. Olhede

We develop a novel application of hybrid information divergences to analyze uncertainty in steady-state subsurface flow problems. These hybrid information divergences are non-intrusive, goal-oriented uncertainty quantification tools that…

Probability · Mathematics 2019-07-05 Eric Joseph Hall , Markos A. Katsoulakis

In the application of Bayesian methods to metrology, pre-data probabilities play a critical role in the estimation of the model uncertainty. Following the observation that distributions form Riemann's manifolds, methods of differential…

Methodology · Statistics 2015-12-17 Giovanni Mana , Carlo Palmisano

We present a simple and efficient tensor network method to accurately locate phase boundaries of two-dimensional classical lattice models. The method utilizes only the information-theoretic (von Neumann) entropy of quantities that…

Statistical Mechanics · Physics 2019-11-12 Adil A. Gangat , Ying-Jer Kao

The assumption of group heterogeneity has become popular in panel data models. We develop a constrained Bayesian grouped estimator that exploits researchers' prior beliefs on groups in a form of pairwise constraints, indicating whether a…

Econometrics · Economics 2023-10-31 Boyuan Zhang

We study the evolution, under convex Hamiltonian flows on cotangent bundles of compact manifolds, of certain distinguished subsets of the phase space. These subsets are generalizations of Lagrangian graphs, we call them pseudographs. They…

Dynamical Systems · Mathematics 2008-07-10 Patrick Bernard

We present a study of the coloring problem (antiferromagnetic Potts model) of random regular graphs, submitted to quantum fluctuations induced by a transverse field, using the quantum cavity method and quantum Monte-Carlo simulations. We…

Statistical Mechanics · Physics 2013-04-23 Victor Bapst , Guilhem Semerjian , Francesco Zamponi
‹ Prev 1 4 5 6 7 8 10 Next ›