English
Related papers

Related papers: Recent progress in combinatorial random matrix the…

200 papers

The aim of this note (as well as of the course itself) is to give a largely self-contained proof of two of the main results in the field of low-rank matrix recovery. This field aims for identification of low-rank matrices from only limited…

Functional Analysis · Mathematics 2016-09-27 Jan Vybiral

The major challenge in designing a discriminative learning algorithm for predicting structured data is to address the computational issues arising from the exponential size of the output space. Existing algorithms make different assumptions…

Machine Learning · Computer Science 2010-06-29 Shankar Vembu

A review of recent developments in the analyses of supersymmetric dark matter is given.

High Energy Physics - Phenomenology · Physics 2007-05-23 Pran Nath , R. Arnowitt

In this paper we investigate the recent advances by Zhang, Maynard and Pintz towards Polignac's conjecture and give some new results concerning the relationship between Polignac numbers and arithmetic progressions.

Number Theory · Mathematics 2014-04-16 Stijn Hanson

I review the classical theory of likelihood based inference and consider how it is being extended and developed for use in complex models and sampling schemes.

Statistics Theory · Mathematics 2013-10-01 Nancy Reid

The goal of this paper is to demonstrate the general modeling and practical simulation of random equations with mixture model parameter random variables. Random equations, understood as stationary (non-dynamical) equations with parameters…

Computation · Statistics 2025-07-31 Wolfgang Hoegele

Brief lecture notes for a course about random matrices given at the University of Cambridge.

Probability · Mathematics 2013-05-10 Vladislav Kargin , Elena Yudovina

We present a positive solution to the so-called Bernoulli Conjecture concerning the characterization of sample boundedness of Bernoulli processes. We also discuss some applications and related open problems.

Probability · Mathematics 2014-09-19 Witold Bednorz , Rafał Latała

This paper surveys the recent attempts at leveraging machine learning to solve constrained optimization problems. It focuses on surveying the work on integrating combinatorial solvers and optimization methods with machine learning…

Machine Learning · Computer Science 2021-03-31 James Kotary , Ferdinando Fioretto , Pascal Van Hentenryck , Bryan Wilder

The purpose of these notes is describe the state of progress on the restriction problem in harmonic analysis, with an emphasis on the developments of the past decade or so on the Euclidean space version of these problems for spheres and…

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

The Boltzmann model for the random generation of "decomposable" combinatorial structures is a set of techniques that allows for efficient random sampling algorithms for a large class of families of discrete objects. The usual requirement of…

Data Structures and Algorithms · Computer Science 2011-12-23 Philippe Duchon

The past few years have seen many interesting theoretical developments in lattice QCD. This talk (which is intended for non-experts) focuses on the problem of non-perturbative renormalization and the question of how precisely the continuum…

High Energy Physics - Phenomenology · Physics 2007-05-23 M. Lüscher

We show the existence of rigid combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, $t$-designs, and $t$-wise…

Combinatorics · Mathematics 2017-03-14 Greg Kuperberg , Shachar Lovett , Ron Peled

I review recent theoretical advances in quantum chromodynamics. Particular emphasis is put on developments related to the precise prediction and interpretation of experimental data from present and future high energy colliders.

High Energy Physics - Phenomenology · Physics 2009-11-10 T. Gehrmann

This note presents a discussion of the algebraic and combinatorial aspects of the theory of pure O-sequences. Various instances where pure O-sequences appear are described. Several open problems that deserve further investigation are also…

Commutative Algebra · Mathematics 2013-02-20 Juan Migliore , Uwe Nagel , Fabrizio Zanello

Since their appearance in the 1950s, computational models capable of performing probabilistic choices have received wide attention and are nowadays pervasive in almost every areas of computer science. Their development was also inextricably…

Logic in Computer Science · Computer Science 2024-09-19 Melissa Antonelli , Ugo Dal Lago , Paolo Pistone

Deep Learning is one of the newest trends in Machine Learning and Artificial Intelligence research. It is also one of the most popular scientific research trends now-a-days. Deep learning methods have brought revolutionary advances in…

Machine Learning · Computer Science 2018-07-24 Matiur Rahman Minar , Jibon Naher

Some tools and ideas are interchanged between random matrix theory and multivariate statistics. In the context of the random matrix theory, classes of spherical and generalised Wishart random matrix ensemble, containing as particular cases…

Statistics Theory · Mathematics 2009-07-07 Jose A. Diaz-Garcia , Ramon Gutiérrez Jáimez

In this short review we introduce group field theory, a particular class of random tensor models, which represents nowadays one of the candidates for a fundamental theory of quantum gravity. We insist on the combinatorial richness of…

Combinatorics · Mathematics 2012-04-11 Adrian Tanasa

We give a survey of recent results, due mainly to the authors, concerning Bernstein-Markov type inequalities and connections with potential theory.

Complex Variables · Mathematics 2015-12-03 Thomas Bloom , Norman Levenberg , Federico Piazzon , Franck Wielonsky