English
Related papers

Related papers: Lower estimates on microstates free entropy dimens…

200 papers

We prove that if $X_{1},...,X_{n} (n >1)$ are selfadjoints in a $W^{*}$-probability space with finite non-microstates free Fisher information, then the von Neumann algebra $W^{*}(X_{1},...,X_{n})$ they generate doesn't have property…

Operator Algebras · Mathematics 2010-09-28 Yoann Dabrowski

We study the long time behavior of isentropic compressible Euler equations with linear damping driven by a white-in-time noise, on a one-dimensional torus. We prove the existence of a statistically stationary solution in the class of weak…

Analysis of PDEs · Mathematics 2025-11-03 Jeffrey Kuan , Krutika Tawri , Konstantina Trivisa

Entropy, its production, and its change in a dynamical system can be understood from either a fully stochastic dynamic description or from a deterministic dynamics exhibiting chaotic behavior. By taking the former approach based on the…

Mathematical Physics · Physics 2025-08-26 Hong Qian , Zhongwei Shen

We consider the deviation inequalities for the sums of independent $d$ by $d$ random matrices, as well as rank one random tensors. Our focus is on the non-isotropic case and the bounds that do not depend explicitly on the dimension $d$, but…

Probability · Mathematics 2022-05-27 Nikita Zhivotovskiy

We present differentially private algorithms for high-dimensional mean estimation. Previous private estimators on distributions over $\mathbb{R}^d$ suffer from a curse of dimensionality, as they require $\Omega(d^{1/2})$ samples to achieve…

Machine Learning · Computer Science 2024-11-04 Yuval Dagan , Michael I. Jordan , Xuelin Yang , Lydia Zakynthinou , Nikita Zhivotovskiy

In this paper, we extend the notion of non-microstate free entropy to the bi-free setting. Using a diagrammatic approach involving bi-non-crossing diagrams, bi-free difference quotients are constructed as analogues of the free partial…

Operator Algebras · Mathematics 2021-06-25 Ian Charlesworth , Paul Skoufranis

We present a sample- and time-efficient differentially private algorithm for ordinary least squares, with error that depends linearly on the dimension and is independent of the condition number of $X^\top X$, where $X$ is the design matrix.…

Machine Learning · Computer Science 2024-04-25 Gavin Brown , Jonathan Hayase , Samuel Hopkins , Weihao Kong , Xiyang Liu , Sewoong Oh , Juan C. Perdomo , Adam Smith

We obtain an estimate of free entropy of generators in a type ${II}_1$-factor $\mc{M}$ which has a subfactor $\mc{N}$ of finite index with a subalgebra $\mc{P}=\mc{P}_1\vee\mc{P}_2\subset\mc{N}$ where $\mc{P}_1=\mc{R}_1'\cap\mc{P}$,…

Operator Algebras · Mathematics 2007-05-23 Marius Stefan

By defining tracial states on a non-commutative analogue of a path space, we construct Markov dilations for a class of conservative completely Markov semigroups on finite von Neumann algebras. This class includes all symmetric semigroups.…

Operator Algebras · Mathematics 2010-09-28 Yoann Dabrowski

Let $\mathbf{X} = (X_i)_{1\leq i \leq n}$ be an i.i.d. sample of square-integrable variables in $\mathbb{R}^d$, \GB{with common expectation $\mu$ and covariance matrix $\Sigma$, both unknown.} We consider the problem of testing if $\mu$ is…

Machine Learning · Computer Science 2021-10-11 Gilles Blanchard , Jean-Baptiste Fermanian

S. Artstein, K. Ball, F. Barthe, and A. Naor have shown that if (X_j) are i.i.d. random variables, then the entropy of n^{-1/2}(X_1+....+X_n) increases as n increases. The free analogue was recently proven by D. Shlyakhtenko. That is, if…

Operator Algebras · Mathematics 2007-05-23 Hanne Schultz

Consider systems of equations $q_i(x)=0$, where $q_i: {\Bbb R}^n \longrightarrow {\Bbb R}$, $i=1, \ldots, m$, are quadratic forms. Our goal is to tell efficiently systems with many non-trivial solutions or near-solutions $x \ne 0$ from…

Optimization and Control · Mathematics 2020-06-24 Alexander Barvinok

It is shown how the phase-damping master equation, either in Markovian and nonMarkovian regimes, can be obtained as an averaged random unitary evolution. This, apart from offering a common mathematical setup for both regimes, enables us to…

Quantum Physics · Physics 2015-06-26 D. Salgado , J. L. Sanchez-Gomez

We present a detailed derivation of some estimators of Shannon entropy for discrete distributions. They hold for finite samples of N points distributed into M "boxes", with N and M -> oo, but N/M < oo. In the high sampling regime (<< 1…

Data Analysis, Statistics and Probability · Physics 2011-11-09 P. Grassberger

For certain generating sets of the subfactor pair $M\subset M\rtimes G$ where $G$ is a finite abelian group we prove an approximate inequality between their non-microstates free entropy dimension, resembling the Shreier formula for ranks of…

Operator Algebras · Mathematics 2022-01-25 D. Shlyakhtenko

We study the problem of overcoming exponential sample complexity in differential entropy estimation under Gaussian convolutions. Specifically, we consider the estimation of the differential entropy $h(X+Z)$ via $n$ independently and…

Information Theory · Computer Science 2023-05-12 Kristjan Greenewald , Brian Kingsbury , Yuancheng Yu

We investigate the time evolution of the Boltzmann entropy of a dilute gas of N particles, N>>1, as it undergoes a free expansion doubling its volume. The microstate of the system, a point in the 4N dimensional phase space, changes in time…

Statistical Mechanics · Physics 2024-10-08 P. L. Garrido , S. Goldstein , D. A. Huse , J. L. Lebowitz

In this paper, we establish new strategies to reduce the dimension of large-scale controlled stochastic differential equations with non-zero initial states. The first approach transforms the original setting into a stochastic system with…

Numerical Analysis · Mathematics 2024-08-02 Martin Redmann

We study random variables of the form $f(X)$, when $f$ is a degree $d$ polynomial, and $X$ is a random vector on $\mathbb{R}^{n}$, motivated towards a deeper understanding of the covariance structure of $X^{\otimes d}$. For applications,…

Probability · Mathematics 2022-07-15 Itay Glazer , Dan Mikulincer

Suppose X is an n-tuple of selfadjoint elements in a tracial von Neumann algebra M. If z is a selfadjoint element in M and for some selfadjoint element y in the von Neumann algebra generated by X $\delta_0(y, z) < \delta_0(y) +…

Operator Algebras · Mathematics 2007-07-11 Kenley Jung