English
Related papers

Related papers: Lecture notes on "Combinatorial Criteria for Uniqu…

200 papers

This monograph aims at providing an introduction to key concepts, algorithms, and theoretical results in machine learning. The treatment concentrates on probabilistic models for supervised and unsupervised learning problems. It introduces…

Machine Learning · Computer Science 2018-05-21 Osvaldo Simeone

We propose two new measures for extracting the unique information in $X$ and not $Y$ about a message $M$, when $X, Y$ and $M$ are joint random variables with a given joint distribution. We take a Markov based approach, motivated by…

Information Theory · Computer Science 2023-07-21 Keerthana Gurushankar , Praveen Venkatesh , Pulkit Grover

The notion of Gibbs Measure is used by many researchers of the communities of Mathematical Physics, Probability, Thermodynamic Formalism, Symbolic Dynamics, and others. A natural question is when these several different notions of Gibbs…

Dynamical Systems · Mathematics 2020-09-01 Bruno Kimura

Nonparametric Bayesian approaches to clustering, information retrieval, language modeling and object recognition have recently shown great promise as a new paradigm for unsupervised data analysis. Most contributions have focused on the…

Methodology · Statistics 2012-07-02 Ian Porteous , Alexander T. Ihler , Padhraic Smyth , Max Welling

A new class of exclusion type processes acting in continuum with synchronous updating is introduced and studied. Ergodic averages of particle velocities are obtained and their connections to other statistical quantities, in particular to…

Dynamical Systems · Mathematics 2015-05-13 Michael Blank

This work describes how the formalization of complex network concepts in terms of discrete mathematics, especially mathematical morphology, allows a series of generalizations and important results ranging from new measurements of the…

Statistical Mechanics · Physics 2007-09-19 Luciano da Fontoura Costa , Luis Enrique C. da Rocha

Graphs are a natural representation for systems based on relations between connected entities. Combinatorial optimization problems, which arise when considering an objective function related to a process of interest on discrete structures,…

Machine Learning · Computer Science 2024-08-21 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

We present two different approaches for parameter learning in several mixture models in one dimension. Our first approach uses complex-analytic methods and applies to Gaussian mixtures with shared variance, binomial mixtures with shared…

Machine Learning · Computer Science 2020-01-22 Akshay Krishnamurthy , Arya Mazumdar , Andrew McGregor , Soumyabrata Pal

Complex applications such as big data analytics involve different forms of coupling relationships that reflect interactions between factors related to technical, business (domain-specific) and environmental (including socio-cultural and…

Machine Learning · Computer Science 2020-07-28 Longbing Cao

When two Markov operators commute, it suggests that we can couple two copies of one of the corresponding processes. We explicitly construct a number of couplings of this type for a commuting family of Markov processes on the set of…

Probability · Mathematics 2008-11-20 Anthony P. Metcalfe , Neil O'Connell , Jon Warren

We derive a series of results on random walks on a d-dimensional hypercubic lattice (lattice paths). We introduce the notions of terse and simple paths corresponding to the path having no backtracking parts (spikes). These paths label…

High Energy Physics - Lattice · Physics 2008-11-26 A. Gonzalez-Arroyo

A review is given of the theoretical expectations of the self couplings of gauge bosons and of the present experimental information on the couplings. The possibilities for future measurements are also discussed.

High Energy Physics - Phenomenology · Physics 2009-10-28 Ian Hinchliffe

It was recently proposed in https://journals.aps.org/pre/abstract/10.1103/PhysRevE.94.043322 [Herdeiro & Doyon Phys.,Rev.,E (2016)] a numerical method showing a precise sampling of the infinite plane 2d critical Ising model for finite…

Statistical Mechanics · Physics 2017-07-19 Victor Herdeiro

We study measures on the configuration spaces of two type particles. Gibbs measures on the such spaces are described. Main properties of corresponding relative energies densities and correlation functions are considered. In particular, we…

Mathematical Physics · Physics 2015-01-27 D. L. Finkelshtein

The paper presents a general theory of coupling of eigenvalues of complex matrices of arbitrary dimension depending on real parameters. The cases of weak and strong coupling are distinguished and their geometric interpretation in two and…

Mathematical Physics · Physics 2007-05-23 A. A. Mailybaev , O. N. Kirillov , A. P. Seyranian

Markov Chain Monte Carlo (MCMC) algorithms are often used for approximate inference inside learning, but their slow mixing can be difficult to diagnose and the approximations can seriously degrade learning. To alleviate these issues, we…

Machine Learning · Computer Science 2015-02-25 Jacob Steinhardt , Percy Liang

These notes follow my articles [1, 6], and give some new important details. We propose here a new combinatorial method of encoding of measure spaces with measure preserving transformations, (or groups of transformations) in order to give…

Combinatorics · Mathematics 2019-04-25 A. Vershik

We provide a concise exposition with original proofs of combinatorial formulas for the 2D Ising model partition function, multi-point fermionic observables, spin and energy density correlations, for general graphs and interaction constants,…

Combinatorics · Mathematics 2019-03-15 Dmitry Chelkak , David Cimasoni , Adrien Kassel

This paper studies the unification problem with associative, commutative, and associative-commutative functions mainly from a viewpoint of the parameterized complexity on the number of variables. It is shown that both associative and…

Symbolic Computation · Computer Science 2013-10-04 Tatsuya Akutsu , Takeyuki Tamura , Atsuhiro Takasu

This a pedagogical introduction to scattering amplitudes in gauge theories. It proceeds from Dirac equation and Weyl fermions to the two pivot points of current developments: the recursion relations of Britto, Cachazo, Feng and Witten, and…

High Energy Physics - Theory · Physics 2017-09-13 Tomasz R. Taylor
‹ Prev 1 3 4 5 6 7 10 Next ›