English
Related papers

Related papers: Two-sided estimates for order statistics of log-co…

200 papers

In this work we study a class of random convex sets that "interpolate" between polytopes and zonotopes. These sets arise from considering a $q^{th}$-moment ($q\geq 1$) of an average of order statistics of $1$-dimensional marginals of a…

Metric Geometry · Mathematics 2017-01-06 David Alonso-Gutiérrez , Joscha Prochno

We estimate the norms of standard Gaussian random Toeplitz and circulant matrices and their inverses, mostly by means of combining some basic techniques of linear algebra. In the case of circulant matrices we obtain sharp probabilistic…

Numerical Analysis · Mathematics 2013-11-18 Victor Y. Pan , Guolian Qian

In this paper, we study the expectation of the operator norm of the random matrix (a_{ij} X_{ij}) for i,j <= n, under the assumption that the random variables (X_{ij}) are independent, symmetric and satisfy the moment growth condition…

Probability · Mathematics 2026-01-30 Rafał Meller

Combining the Hardy-Littlewood k-tuple conjecture with a heuristic application of extreme-value statistics, we propose a family of estimator formulas for predicting maximal gaps between prime k-tuples. Computations show that the estimator…

Number Theory · Mathematics 2013-05-14 Alexei Kourbatov

We obtain some "universal" estimates for $L_2$-norm of the solution of a parabolic equation via a weighted version of $H^{-1}$-norm of the free term. More precisely, we found the limit upper estimate that can be achieved by transformation…

Analysis of PDEs · Mathematics 2008-05-09 Nikolai Dokuchaev

Mazur, Rubin, and Stein have recently formulated a series of conjectures about statistical properties of modular symbols in order to understand central values of twists of elliptic curve $L$-functions. Two of these conjectures relate to the…

Number Theory · Mathematics 2018-07-04 Yiannis N. Petridis , Morten S. Risager

We propose an approach to the estimation of infinite sets of random vectors. The problem addressed is as follows. Given two infinite sets of random vectors, find a single estimator that estimates vectors from with a controlled associated…

Signal Processing · Electrical Eng. & Systems 2021-11-04 Anatoli Torokhti

We give an upper bound on the total variation distance between the linear eigenvalue statistic, properly scaled and centred, of a random matrix with a variance profile and the standard Gaussian random variable. The second order Poincar\'e…

Probability · Mathematics 2019-01-29 Kartick Adhikari , Indrajit Jana , Koushik Saha

For a permutationally invariant unconditional convex body K in R^n we define a finite sequence (K_j), j = 1, ..., n of projections of the body K to the space spanned by first j vectors of the standard basis of R^n. We prove that the…

Functional Analysis · Mathematics 2013-03-04 Piotr Nayar , Tomasz Tkocz

Bi-log-concavity of probability measures is a univariate extension of the notion of log-concavity that has been recently proposed in a statistical literature. Among other things, it has the nice property from a modelisation perspective to…

Probability · Mathematics 2019-03-20 Adrien Saumard

Given a finite set of points $S\subset\mathbb{R}^d$, a $k$-set of $S$ is a subset $A \subset S$ of size $k$ which can be strictly separated from $S \setminus A $ by a hyperplane. Similarly, a $k$-facet of a point set $S$ in general position…

Metric Geometry · Mathematics 2022-03-23 Brett Leroux , Luis Rademacher

For every $k \geq 3$, we determine the order of growth, up to polylogarithmic factors, of the number of orientations of the binomial random graph containing no directed cycle of length $k$. This solves a conjecture of Kohayakawa, Morris and…

Combinatorics · Mathematics 2023-11-09 Marcelo Campos , Maurício Collares , Guilherme Oliveira Mota

It has been conjectured by W. Chen that the distribution of the length of the longest increasing subsequence in a uniformly random permutation is log-concave. We propose a stronger version of this conjecture which involves the Kronecker…

Combinatorics · Mathematics 2020-06-24 Jonathan Novak , Brendon Rhoades

There has been a surge of interest in developing robust estimators for models with heavy-tailed and bounded variance data in statistics and machine learning, while few works impose unbounded variance. This paper proposes two type of robust…

Machine Learning · Statistics 2022-10-12 Lihu Xu , Fang Yao , Qiuran Yao , Huiming Zhang

We construct a new tail bound for the sum of independent random variables for situations in which the expected value of the sum is known and each random variable lies within a specified interval, which may be different for each variable.…

Probability · Mathematics 2025-03-25 Jackson Loper , Jeffrey Regier

We study probability density functions that are log-concave. Despite the space of all such densities being infinite-dimensional, the maximum likelihood estimate is the exponential of a piecewise linear function determined by finitely many…

We give lower bounds on the case of worst inhomogeneous approximation.

Number Theory · Mathematics 2016-03-22 Chris Pinner

Here we suppose that the observed random variable has cumulative distribution function $F$ with regularly varying tail, i.e. $1-F \in RV_{-\alpha}$, $\alpha > 0$. Using the results about exponential order statistics we investigate…

Statistics Theory · Mathematics 2020-01-08 Pavlina K. Jordanova , Milan Stehlík

We derive a lower bound for moments of random chaoses of order two with coefficients in arbitrary Banach space F generated by independent symmetric random variables with logarithmically concave tails (which is probably two-sided). We also…

Probability · Mathematics 2025-02-20 Rafał Meller

We establish the following two main results on order types of points in general position in the plane (realizable simple planar order types, realizable uniform acyclic oriented matroids of rank $3$): (a) The number of extreme points in an…

Computational Geometry · Computer Science 2022-06-09 Xavier Goaoc , Emo Welzl