English
Related papers

Related papers: Lecture Notes on Free Probability

200 papers

The paper gives a brief review of the expectation-maximization algorithm (Dempster 1977) in the comprehensible framework of discrete mathematics. In Section 2, two prominent estimation methods, the relative-frequency estimation and the…

Computation and Language · Computer Science 2007-05-23 Detlef Prescher

These lecture notes provide a comprehensive, self-contained introduction to the analysis of Wishart matrix moments. This study may act as an introduction to some particular aspects of random matrix theory, or as a self-contained exposition…

Probability · Mathematics 2019-02-12 Adrian N. Bishop , Pierre Del Moral , Angele Niclas

This is a set of lecture notes that developed out of courses on the lambda calculus that I taught at the University of Ottawa in 2001 and at Dalhousie University in 2007 and 2013. Topics covered in these notes include the untyped lambda…

Logic in Computer Science · Computer Science 2013-12-30 Peter Selinger

Gradient descent during the learning process of a neural network can be subject to many instabilities. The spectral density of the Jacobian is a key component for analyzing stability. Following the works of Pennington et al., such Jacobians…

Machine Learning · Statistics 2023-04-26 Reda Chhaibi , Tariq Daouda , Ezechiel Kahn

Consistently scaling pre-trained language models (PLMs) imposes substantial burdens on model adaptation, necessitating more efficient alternatives to conventional fine-tuning. Given the advantage of prompting in the zero-shot setting and…

Computation and Language · Computer Science 2023-06-01 Yulin Chen , Ning Ding , Xiaobin Wang , Shengding Hu , Hai-Tao Zheng , Zhiyuan Liu , Pengjun Xie

In this paper, we examine how various notions of independence in non-commutative probability theory arise in bi-free probability. We exhibit how Boolean and monotone independence occur from bi-free pairs of faces and establish a Kac/Loeve…

Operator Algebras · Mathematics 2016-09-08 Paul Skoufranis

We establish a link between free probability theory and Witt vectors, via the theory of formal groups. We derive an exponential isomorphism which expresses Voiculescu's free multiplicative convolution $\boxtimes$ as a function of the free…

Operator Algebras · Mathematics 2019-12-06 Roland Friedrich , John McKay

Three extensions and reinterpretations of nonclassical probabilities are reviewed. (i) We propose to generalize the probability axiom of quantum mechanics to self-adjoint positive operators of trace one. Furthermore, we discuss the…

Quantum Physics · Physics 2007-05-23 Karl Svozil

We introduce a class of independence relations, which include free, Boolean and monotone independence, in operator valued probability. We show that this class of independence relations have a matricial extension property so that we can…

Operator Algebras · Mathematics 2018-09-21 Weihua Liu

In these mostly expository lectures, we give an elementary introduction to conformal field theory in the context of probability theory and complex analysis. We consider statistical fields, and define Ward functionals in terms of their Lie…

Probability · Mathematics 2015-03-17 Nam-Gyu Kang , Nikolai Makarov

We use here a recent idea of studying functions of free random variables using Boolean cumulants. We develop idea of explicit calculations of conditional expectation using Boolean cumulants. We demonstrate Boolean cumulants approach allows…

Operator Algebras · Mathematics 2020-09-24 Kamil Szpojankowski , Jacek Wesołowski

These lecture notes concern the basics of the theory of process behaviour. First the concept of a (labelled) transition system receives ample treatment and then the following issues concerning process behaviour are elaborated in the setting…

Logic in Computer Science · Computer Science 2016-10-06 C. A. Middelburg

Over the past decades, a great body of theoretical and mathematical work has been devoted to random-matrix descriptions of open quantum systems. In these notes, based on lectures delivered at the Les Houches Summer School "Stochastic…

Disordered Systems and Neural Networks · Physics 2017-01-09 Henning Schomerus

We study the asymptotic behavior of the free cumulants (in the sense of free probability theory of Voiculescu) of Jucys--Murphy elements--or equivalently--of the transition measure associated with a Young diagram. We express these cumulants…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

In the footsteps of the book \textit{Measure Theory and Integration By and For the Learner} of our series in Probability Theory and Statistics, we intended to devote a special volume of the very probabilistic aspects of the first cited…

Probability · Mathematics 2018-08-07 Gane Samb Lo

The past two decades have witnessed a surge of new research in the analysis of randomized experiments. The emergence of this literature may seem surprising given the widespread use and long history of experiments as the "gold standard" in…

Econometrics · Economics 2025-04-03 Yuehao Bai , Azeem M. Shaikh , Max Tabord-Meehan

The estimation of large covariance matrices has a high dimensional bias. Correcting for this bias can be reformulated via the tool of Free Probability Theory as a free deconvolution. The goal of this work is a computational and statistical…

Probability · Mathematics 2023-05-10 Reda Chhaibi , Fabrice Gamboa , Slim Kammoun , Mauricio Velasco

Introductory statistical inference texts and courses treat the point estimation, hypothesis testing, and interval estimation problems separately, with primary emphasis on large-sample approximations. Here I present an alternative approach…

Other Statistics · Statistics 2017-07-14 Ryan Martin

These lecture notes give a statistical perspective on the foundations of reinforcement learning and interactive decision making. We present a unifying framework for addressing the exploration-exploitation dilemma using frequentist and…

Machine Learning · Computer Science 2023-12-29 Dylan J. Foster , Alexander Rakhlin

In these lectures I will present an introduction to the results that have been recently obtained in constraint optimization of random problems using statistical mechanics techniques. After presenting the general results, in order to…

Computational Complexity · Computer Science 2007-05-23 Giorgio Parisi