English
Related papers

Related papers: On the Supremum of Some Random Dirichlet Polynomia…

200 papers

A Dirichlet polynomial $d$ in one variable ${\mathcal{y}}$ is a function of the form $d({\mathcal{y}})=a_n n^{\mathcal{y}}+\cdots+a_22^{\mathcal{y}}+a_11^{\mathcal{y}}+a_00^{\mathcal{y}}$ for some $n,a_0,\ldots,a_n\in\mathbb{N}$. We will…

Information Theory · Computer Science 2021-10-29 David I. Spivak , Timothy Hosgood

A random coefficient autoregressive process is deeply investigated in which the coefficients are correlated. First we look at the existence of a strictly stationary causal solution, we give the second-order stationarity conditions and the…

Statistics Theory · Mathematics 2018-03-29 Frédéric Proïa , Marius Soltane

In the first part we study deviation of a polynomial from its mathematical expectation. This deviation can be estimated from above by Carbery--Wright inequality, so we investigate estimates of the deviation from below. We obtain such…

Probability · Mathematics 2016-03-18 Lavrentin M. Arutyunyan , Egor D. Kosov

In this survey, we review asymptotic results of some orthogonal polynomials which are relate to the Painlev\'e transcendents. They are obtained by applying Deift-Zhou's nonlinear steepest descent method for Riemann-Hilbert problems. In the…

Classical Analysis and ODEs · Mathematics 2016-09-15 Dan Dai

Probabilistic reasoning systems combine different probabilistic rules and probabilistic facts to arrive at the desired probability values of consequences. In this paper we describe the MESA-algorithm (Maximum Entropy by Simulated Annealing)…

Artificial Intelligence · Computer Science 2013-03-25 Gerhard Paaß

Maximum entropy (MAXENT) method has a large number of applications in theoretical and applied machine learning, since it provides a convenient non-parametric tool for estimating unknown probabilities. The method is a major contribution of…

Data Analysis, Statistics and Probability · Physics 2020-12-18 A. E. Allahverdyan , N. H. Martirosyan

We provide an asymptotic expression for the probability that a randomly chosen polynomial with given degree, having integral coefficients bounded by some B, has a prescribed signature. We also give certain related formulas and numerical…

Number Theory · Mathematics 2016-11-28 Csanád Bertók , Lajos Hajdu , Attila Pethő

We survey the classical results of the Dirichlet Approximation Theorem.

Classical Analysis and ODEs · Mathematics 2007-05-23 Yong-Cheol Kim

We introduce a canonical notion of entropy for polynomials analogue to that of random variables in probability. We prove that entropy increases smoothly with respect to finite free addition. In particular we get the new inequality : $…

Classical Analysis and ODEs · Mathematics 2023-11-07 Aurelien Gribinski

We reconsider randomized algorithms for the low-rank approximation of symmetric positive semi-definite (SPSD) matrices such as Laplacian and kernel matrices that arise in data analysis and machine learning applications. Our main results…

Machine Learning · Computer Science 2013-06-05 Alex Gittens , Michael W. Mahoney

We study the empirical process indexed by F^2=\{f^2 : f \in F\}, where F is a class of mean-zero functions on a probability space. We present a sharp bound on the supremum of that process which depends on the \psi_1 diameter of the class F…

Functional Analysis · Mathematics 2010-05-06 Shahar Mendelson

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

Mathematical Physics · Physics 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

Several objects in the Extremes literature are special instances of max-stable random sup-measures. This perspective opens connections to the theory of random sets and the theory of risk measures and makes it possible to extend…

Probability · Mathematics 2016-03-18 Ilya Molchanov , Kirstin Strokorb

We establish an upper bound of the sum of the eigenvalues for the Dirichlet problem of the fractional Laplacian. Our result is obtained by a subtle computation of the Rayleigh quotient for specific functions.

Analysis of PDEs · Mathematics 2020-12-08 Ying Wang , Hongxing Chen , Hichem Hajaiej

Polynomial ensembles are determinantal point processes associated with (non necessarily orthogonal) projections onto polynomial subspaces. The aim of this survey article is to put forward the use of recurrence coefficients to obtain the…

Probability · Mathematics 2019-06-18 Adrien Hardy

We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials over a sufficiently large finite field, produces a common…

Data Structures and Algorithms · Computer Science 2009-02-10 Mahdi Cheraghchi , Amin Shokrollahi

The investigation of universality questions for local eigenvalue statistics continues to be a driving force in the theory of Random Matrices. For Matrix Models [53] the method of orthogonal polynomials can be used and the asymptotics of the…

Probability · Mathematics 2016-02-25 Thomas Kriecherbauer , Kristina Schubert , Katharina Schüler , Martin Venker

We derive upper bounds on the tail conditional expectation of binomial and Poisson random variables. Those upper bounds are subsequently employed to the problem of obtaining non-asymptotic lower bounds on the probability that the…

Probability · Mathematics 2017-12-07 Christos Pelekis

We report multipronged progress on the stochastic averaging approach to numerical analytic continuation of quantum Monte Carlo data. With the sampled spectrum parametrized with delta-functions in continuous frequency space, a calculation of…

Strongly Correlated Electrons · Physics 2023-01-11 Hui Shao , Anders W. Sandvik

In this paper, we discuss some theoretical results and properties of a discrete version of the Birnbaum-Saunders distribution. We present a proof of the unimodality of this model. Moreover, results on moments, quantile function, reliability…

Methodology · Statistics 2022-03-08 Filidor Vilca , Roberto Vila , Helton Saulo , Luis Sánchez , Jeremias Leão