English
Related papers

Related papers: Notes on computational-to-statistical gaps: predic…

200 papers

Analysis of experimental data must sometimes deal with abrupt changes in the distribution of measured values. Setting upper limits on signals usually involves a veto procedure that excludes data not described by an assumed statistical…

General Relativity and Quantum Cosmology · Physics 2015-03-20 Vladimir Dergachev

Recent innovations in diffusion probabilistic models have paved the way for significant progress in image, text and audio generation, leading to their applications in generative time series forecasting. However, leveraging such abilities to…

Machine Learning · Computer Science 2025-11-07 Yuansan Liu , Sudanthi Wijewickrema , Dongting Hu , Christofer Bester , Stephen O'Leary , James Bailey

Generative Artificial Intelligence is emerging as an important technology, promising to be transformative in many areas. At the same time, generative AI techniques are based on sampling from probabilistic models, and by default, they come…

Artificial Intelligence · Computer Science 2025-09-19 Edgar Dobriban

Information scrambling, the process by which quantum information spreads and becomes effectively inaccessible, is central to modern quantum statistical physics and quantum chaos. These lecture notes provide an introduction to information…

Quantum Physics · Physics 2025-11-19 Marcin Płodzień

There exists a wide variety of works on the dynamics of large populations ranging from simple heuristic modeling to those based on advanced computer supported methods. Their interconnections, however, remain mostly vague, which…

Dynamical Systems · Mathematics 2023-04-27 Yuri Kozitsky , Krzysztof Pilorz

Latent space models are powerful statistical tools for modeling and understanding network data. While the importance of accounting for uncertainty in network analysis has been well recognized, the current literature predominantly focuses on…

Statistics Theory · Mathematics 2025-08-15 Jinming Li , Shihao Wu , Chengyu Cui , Gongjun Xu , Ji Zhu

The fluctuations in nonequilibrium systems are under intense theoretical and experimental investigation. Topical ``fluctuation relations'' describe symmetries of the statistical properties of certain observables, in a variety of models and…

Statistical Mechanics · Physics 2011-09-08 Lamberto Rondoni , Carlos Mejia-Monasterio

The aim of this paper is to present an elementary computable theory of probability, random variables and stochastic processes. The probability theory is baed on existing approaches using valuations and lower integrals. Various approaches to…

Probability · Mathematics 2015-10-14 Pieter Collins

Throughout quantum mechanics there is statistical balance, in the collective response of an ensemble of systems to differing measurement types. Statistical balance is a core feature of quantum mechanics, underlying quantum mechanical…

Quantum Physics · Physics 2022-10-31 Brian Drummond

These three lectures provide an introduction to the main concepts of statistical data analysis useful for precision measurements and searches for new signals in High Energy Physics. The frequentist and Bayesian approaches to probability…

Data Analysis, Statistics and Probability · Physics 2019-02-06 Luca Lista

We introduce the notion of a stochastic probabilistic program and present a reference implementation of a probabilistic programming facility supporting specification of stochastic probabilistic programs and inference in them. Stochastic…

Machine Learning · Statistics 2020-01-23 David Tolpin , Tomer Dobkin

A common approach in forecasting problems is to estimate a least-squares regression (or other statistical learning models) from past data, which is then applied to predict future outcomes. An underlying assumption is that the same…

Methodology · Statistics 2022-03-22 Malte Schierholz

This chapter offers a principled approach to the prediction of chaotic systems from data. First, we introduce some concepts from dynamical systems' theory and chaos theory. Second, we introduce machine learning approaches for…

Chaotic Dynamics · Physics 2026-04-14 Luca Magri , Andrea Nóvoa , Elise Özalp

Conformal Prediction (CP) is a distribution-free uncertainty estimation framework that constructs prediction sets guaranteed to contain the true answer with a user-specified probability. Intuitively, the size of the prediction set encodes a…

Machine Learning · Computer Science 2025-02-18 Alvaro H. C. Correia , Fabio Valerio Massoli , Christos Louizos , Arash Behboodi

We propose predictive information, that is information between a long past of duration T and the entire infinitely long future of a time series, as a universal order parameter to study phase transitions in physical systems. It can be used,…

Statistical Mechanics · Physics 2014-02-04 Martin Tchernookov , Ilya Nemenman

This paper introduces HuLP, a Human-in-the-Loop for Prognosis model designed to enhance the reliability and interpretability of prognostic models in clinical contexts, especially when faced with the complexities of missing covariates and…

Computer Vision and Pattern Recognition · Computer Science 2024-07-10 Muhammad Ridzuan , Mai Kassem , Numan Saeed , Ikboljon Sobirov , Mohammad Yaqub

We discuss the conditions under which Scan Statistics can be fruitfully implemented to signal a departure from the underlying probability model that describes the experimental data. It is shown that local perturbations (``bumps'' or…

Data Analysis, Statistics and Probability · Physics 2009-10-02 F. Terranova

The exact statistics of an arbitrary quantum observable is analytically obtained. Due to the probabilistic nature of a sequence of intermediate measurements and stochastic fluctuations induced by the interaction with the environment, the…

Statistical Mechanics · Physics 2019-06-19 Stefano Gherardini

Calculations and mechanistic explanations for the probabilistic movement of objects at the highly relevant cm length scales has been lacking and overlooked due to the complexity of current techniques. Predicting the final-configuration…

These are the lecture notes of a course taught at the Park City Mathematics Institute in June 2017. They are intended to review some recent results, obtained in large part with Thomas Lebl\'e, on the statistical mechanics of systems of…

Mathematical Physics · Physics 2017-09-14 Sylvia Serfaty