English
Related papers

Related papers: Intrinsic convergence properties of entropic sampl…

200 papers

The entropy of a quantum system is a measure of its randomness, and has applications in measuring quantum entanglement. We study the problem of measuring the von Neumann entropy, $S(\rho)$, and R\'enyi entropy, $S_\alpha(\rho)$ of an…

Quantum Physics · Physics 2022-04-19 Jayadev Acharya , Ibrahim Issa , Nirmal V. Shende , Aaron B. Wagner

Sparse linear regression is a central problem in high-dimensional statistics. We study the correlated random design setting, where the covariates are drawn from a multivariate Gaussian $N(0,\Sigma)$, and we seek an estimator with small…

Data Structures and Algorithms · Computer Science 2023-05-29 Jonathan Kelner , Frederic Koehler , Raghu Meka , Dhruv Rohatgi

Entropy regularization is an efficient technique for encouraging exploration and preventing a premature convergence of (vanilla) policy gradient methods in reinforcement learning (RL). However, the theoretical understanding of…

Machine Learning · Computer Science 2024-07-16 Yuhao Ding , Junzi Zhang , Hyunin Lee , Javad Lavaei

Consider a two-class classification problem where the number of features is much larger than the sample size. The features are masked by Gaussian noise with mean zero and covariance matrix $\Sigma$, where the precision matrix…

Machine Learning · Statistics 2013-11-21 Yingying Fan , Jiashun Jin , Zhigang Yao

In this paper, we first propose a unified framework for analyzing the stability of the phaseless operators for both amplitude and intensity measurement on an arbitrary geometric set, thereby characterizing the robust performance of phase…

Information Theory · Computer Science 2026-05-11 Gao Huang , Song Li

In a wireless sensor network, data from various sensors are gathered to estimate the system-state of the process system. However, adversaries aim at distorting the system-state estimate, for which they may infiltrate sensors or position…

Information Theory · Computer Science 2022-08-15 Stefan Roth , Aydin Sezgin , Roman Bessel , H. Vincent Poor

Stochastic policies (also known as relaxed controls) are widely used in continuous-time reinforcement learning algorithms. However, executing a stochastic policy and evaluating its performance in a continuous-time environment remain open…

Machine Learning · Computer Science 2025-10-03 Yanwei Jia , Du Ouyang , Yufei Zhang

Given a sample of independent and identically distributed random variables, a novel nonparametric maximum entropy method is presented to estimate the underlying continuous univariate probability density function (pdf). Estimates are found…

Probability · Mathematics 2016-06-30 Jenny Farmer , Donald J. Jacobs

We describe an efficient Monte Carlo algorithm using a random walk in energy space to obtain a very accurate estimate of the density of states for classical statistical models. The density of states is modified at each step when the energy…

Statistical Mechanics · Physics 2009-11-07 Fugao Wang , David. P. Landau

Model-free reinforcement learning attempts to find an optimal control action for an unknown dynamical system by directly searching over the parameter space of controllers. The convergence behavior and statistical properties of these…

Optimization and Control · Mathematics 2021-03-17 Hesameddin Mohammadi , Armin Zare , Mahdi Soltanolkotabi , Mihailo R. Jovanović

This thesis synthesizes probability and entropic inference with Quantum Mechanics (QM) and quantum measurement [1-6]. It is shown that the standard and quantum relative entropies are tools designed for the purpose of updating probability…

Quantum Physics · Physics 2018-04-25 Kevin Vanslette

The rapid growth of entanglement under unitary time evolution is the primary bottleneck for modern tensor-network techniques--such as Matrix Product States (MPS)--when computing time-dependent expectation values. This {entanglement barrier}…

Quantum Physics · Physics 2025-06-10 Stefano Carignano , Guglielmo Lami , Jacopo De Nardis , Luca Tagliacozzo

Sampling a target probability distribution with an unknown normalization constant is a fundamental challenge in computational science and engineering. Recent work shows that algorithms derived by considering gradient flows in the space of…

Machine Learning · Statistics 2024-03-12 Yifan Chen , Daniel Zhengyu Huang , Jiaoyang Huang , Sebastian Reich , Andrew M Stuart

A cornerstone of numerical homogenization is the equivalence of the microscopic and the macroscopic energy densities, which is referred to as Hill-Mandel condition. Among these coupling conditions, the cases of periodic, linear displacement…

Numerical Analysis · Mathematics 2019-06-26 Andreas Fischer , Bernhard Eidel

We propose a method of computing and studying entanglement quantities in non-Hermitian systems by use of a biorthogonal basis. We find that the entanglement spectrum characterizes the topological properties in terms of the existence of…

Strongly Correlated Electrons · Physics 2020-07-16 Po-Yao Chang , Jhih-Shih You , Xueda Wen , Shinsei Ryu

The recovery of an unknown density matrix of large size requires huge computational resources. The recent Factored Gradient Descent (FGD) algorithm and its variants achieved state-of-the-art performance since they could mitigate the…

Quantum Physics · Physics 2022-10-11 Ming-Chien Hsu , En-Jui Kuo , Wei-Hsuan Yu , Jian-Feng Cai , Min-Hsiu Hsieh

Flatness of sampled data systems can be characterized by a simple property. They must admit the transformation to special representations, which are the series or partial series connection of a Brunovsky normal form and a complement. It is…

Dynamical Systems · Mathematics 2019-09-04 Kurt Schlacher

The statistical mechanics characterization of a finite subsystem embedded in an infinite system is a fundamental question of quantum physics. Nevertheless, a full closed form { for all required entropic measures} does not exist in the…

Quantum Physics · Physics 2022-03-23 Eldad Bettelheim , Aditya Banerjee , Martin B. Plenio , Susana F. Huelga

As far as we know, there is no flat-histogram algorithm to sample the stationary distribution of non-equilibrium stochastic processes. The present work addresses this gap by introducing a generalization of the Wang-Landau algorithm, applied…

Statistical Mechanics · Physics 2026-02-27 L. M. C. Alencar , T. F. A. Alves , G. A. Alves , F. W. S. Lima , A. Macedo-Filho , R. S. Ferreira

Test-time adaptation (TTA) may fail to improve or even harm the model performance when test data have: 1) mixed distribution shifts, 2) small batch sizes, 3) online imbalanced label distribution shifts. This is often a key obstacle…

Machine Learning · Computer Science 2025-09-08 Shuaicheng Niu , Guohao Chen , Deyu Chen , Yifan Zhang , Jiaxiang Wu , Zhiquan Wen , Yaofo Chen , Peilin Zhao , Chunyan Miao , Mingkui Tan