English
Related papers

Related papers: Random processes via the combinatorial dimension: …

200 papers

This article is an introduction to newly discovered relations between volumes of moduli spaces of Riemann surfaces or super Riemann surfaces, simple models of gravity or supergravity in two dimensions, and random matrix ensembles. (The…

Symplectic Geometry · Mathematics 2020-07-07 Edward Witten

We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein…

Numerical Analysis · Mathematics 2025-10-20 L. Bussolari , P. Contucci , C. Giardina' , C. Giberti , F. Unguendoli , C. Vernia

A number of topics in analysis are discussed, with emphasis on basic principles. There is some overlap with "Elements of linear and real analysis" (arXiv:math/0108030), with numerous changes in content and presentation since then.

Classical Analysis and ODEs · Mathematics 2011-11-22 Stephen Semmes

We propose a new approach to sequential testing which is an adaptive (on-line) extension of the (off-line) framework developed in [10]. It relies upon testing of pairs of hypotheses in the case where each hypothesis states that the vector…

Statistics Theory · Mathematics 2017-02-27 Anatoli Juditsky , Arkadi Nemirovski

The first part of the paper is an introduction to the theory of probabilistic concurrent systems under a partial order semantics. Key definitions and results are given and illustrated on examples. The second part includes contributions. We…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Samy Abbes

We present a brief review on the Impulse Approximation method to study processes of scattering off composite particles. We first construct the model in a non-relativistic fashion that enables us to extend the model to a covariant Impulse…

Nuclear Theory · Physics 2007-05-23 Maurizio De Sanctis , Mario A. Acero , Diego A. Milanes , Carlos E. Sandoval

In this preface to the Journal of Physics A, Special Edition on Random Matrix Theory, we give a review of the main historical developments of random matrix theory. A short summary of the papers that appear in this special edition is also…

Disordered Systems and Neural Networks · Physics 2007-05-23 N. C. Snaith , P. J. Forrester , J. J. M. Verbaarschot

This is a detailed survey -- with rigorous and self-contained proofs -- of some of the basics of elementary combinatorics and algebra, including the properties of finite sums, binomial coefficients, permutations and determinants. It is…

Combinatorics · Mathematics 2022-09-16 Darij Grinberg

Most of the stochastic orders for comparing random variables, considered in the literature, are afflicted with two main drawbacks: (i) lack of connex property and (ii) lack of consideration of any dependence structure between the random…

Methodology · Statistics 2021-03-03 Sugata Ghosh , Asok K. Nanda

This article gives estimates on covering numbers and diameters of random proportional sections and projections of symmetric quasi-convex bodies in $\mathbb R$. These results were known for the convex case and played an essential role in…

Metric Geometry · Mathematics 2008-02-03 A. E. Litvak , V. D. Milman , A. Pajor

We study random composite structures considered up to symmetry that are sampled according to weights on the inner and outer structures. This model may be viewed as an unlabelled version of Gibbs partitions and encompasses multisets of…

Combinatorics · Mathematics 2020-04-01 Benedikt Stufler

We derive randomization-based models for experiments with a chain of randomizations. The estimation theory for these models leads to formulae for the estimators of treatment effects, their standard errors, and expected mean squares in the…

Statistics Theory · Mathematics 2013-10-16 R. A. Bailey , C. J. Brien

Interface theories are powerful frameworks supporting incremental and compositional design of systems through refinements and constructs for conjunction, and parallel composition. In this report we present a first Interface Theor -- |Modal…

Logic in Computer Science · Computer Science 2020-11-19 Albert Benveniste , Kim Larsen , Jean-Baptiste Raclet

We overview a web of conjectures about torsors under reductive groups over regular rings and survey some techniques that have been used for making progress on such problems.

Algebraic Geometry · Mathematics 2025-05-06 Kestutis Cesnavicius

This is part one of a series of papers. In this series of papers, we consider problems analogous to the Oppenheim conjecture from the viewpoint of prehomogeneous vector spaces.

Representation Theory · Mathematics 2016-09-06 Akihiko Yukie

This is a companion paper to arXiv:0909.2280. It is mostly expository and focuses on the representation-theoretic and combinatorial aspects of the main problems considered in the other article.

Representation Theory · Mathematics 2009-09-15 Ivan Dimitrov , Mike Roth

These are notes from a basic course in Several Complex Variables

Complex Variables · Mathematics 2015-07-03 John Erik Fornaess

This report introduces general ideas and some basic methods of the Bayesian probability theory applied to physics measurements. Our aim is to make the reader familiar, through examples rather than rigorous formalism, with concepts such as:…

Data Analysis, Statistics and Probability · Physics 2009-11-10 G. D'Agostini

We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number $k$ of components is specified, in addition to the overall size $n$. This involves a Poisson process, which,…

Probability · Mathematics 2016-07-06 Richard Arratia , Stephen DeSalvo

Recent theoretical work has identified random projection as a promising dimensionality reduction technique for learning mixtures of Gausians. Here we summarize these results and illustrate them by a wide variety of experiments on synthetic…

Machine Learning · Computer Science 2013-01-18 Sanjoy Dasgupta