English
Related papers

Related papers: Random differences in Szemer\'edi's theorem and re…

200 papers

Classical anomaly detection is principally concerned with point-based anomalies, anomalies that occur at a single data point. In this paper, we present a new mathematical model to express range-based anomalies, anomalies that occur over a…

Artificial Intelligence · Computer Science 2018-02-13 Tae Jun Lee , Justin Gottschlich , Nesime Tatbul , Eric Metcalf , Stan Zdonik

We examine the extent to which random samplings from the values of a random set, determine the distribution of the random set itself. We also comment on how, given the statistics of the sampling, to detect the distribution. Several methods…

Probability · Mathematics 2022-06-01 Zvi Artstein , Alon Shapira

In this review, we present econometric and statistical methods for analyzing randomized experiments. For basic experiments we stress randomization-based inference as opposed to sampling-based inference. In randomization-based inference,…

Methodology · Statistics 2017-10-26 Susan Athey , Guido Imbens

Relying on recent advances in statistical estimation of covariance distances based on random matrix theory, this article proposes an improved covariance and precision matrix estimation for a wide family of metrics. The method is shown to…

Machine Learning · Statistics 2021-02-03 Malik Tiomoko , Florent Bouchard , Guillaume Ginholac , Romain Couillet

We prove some novel multi-parameter point-line incidence estimates in vector spaces over finite fields. While these could be seen as special cases of higher-dimensional incidence results, they outperform their more general counterparts in…

Combinatorics · Mathematics 2023-08-08 Hung Le , Steven Senger , Minh-Quan Vo

Shearer's inequality bounds the sum of joint entropies of random variables in terms of the total joint entropy. We give another lower bound for the same sum in terms of the individual entropies when the variables are functions of…

Probability · Mathematics 2021-03-23 Endre Csóka , Viktor Harangi , Bálint Virág

We prove new general results on sumsets of sets having Szemer\'edi--Trotter type. This family includes convex sets, sets with small multiplicative doubling, images of sets under convex/concave maps and others.

Combinatorics · Mathematics 2014-10-22 Ilya D. Shkredov

New exceptional (i.e. non-repeating) prime number multiplets are given and formulated in terms of arithmetic progressions, along with laws governing them. Accompanying repeating prime number multiplets are pointed out. Prime number…

Number Theory · Mathematics 2011-05-23 H. J. Weber

The paper introduces scaled Bregman distances of probability distributions which admit non-uniform contributions of observed events. They are introduced in a general form covering not only the distances of discrete and continuous stochastic…

Information Theory · Computer Science 2021-05-12 Wolfgang Stummer , Igor Vajda

We introduce and study deferred N\"{o}rlund statistical convergence in probability, mean of order $r,$ distribution, and study the interrelation among them. Based upon the proposed method to illustrate the findings, we present new Korovkin…

Probability · Mathematics 2022-06-03 Kuldip Raj , Swati Jasrotia , Reza Saadati

An elementary construction of the Wiener process is discussed, based on a proper sequence of simple symmetric random walks that uniformly converge on bounded intervals, with probability 1. This method is a simplification of F.B. Knight's…

Probability · Mathematics 2010-08-10 Tamas Szabados

We present a nonparametric framework to model a short sequence of probability distributions that vary both due to underlying effects of sequential progression and confounding noise. To distinguish between these two types of variation and…

Methodology · Statistics 2019-02-08 Jonas Mueller , Tommi Jaakkola , David Gifford

We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding on a recent randomized iterated projection algorithm of…

Optimization and Control · Mathematics 2008-06-19 D. Leventhal , A. S. Lewis

Rare events play a key role in many applications and numerous algorithms have been proposed for estimating the probability of a rare event. However, relatively little is known on how to quantify the sensitivity of the probability with…

Probability · Mathematics 2019-02-06 Paul Dupuis , Markos A. Katsoulakis , Yannis Pantazis , Luc Rey-Bellet

This article is concerned with numerical methods to approximate effective coefficients in stochastic homogenization of discrete linear elliptic equations, and their numerical analysis --- which has been made possible by recent contributions…

Numerical Analysis · Mathematics 2012-11-09 A. -C. Egloffe , A. Gloria , J. -C. Mourrat , T. N. Nguyen

Assuming a $q$-variant of the prime $k$-tuple conjecture uniformly, we compute mixed moments of the number of primes in disjoint short intervals and progressions, respectively. This involves estimating the mean of singular series along…

Number Theory · Mathematics 2024-11-26 Sun-Kai Leung

We present a novel probabilistic finite element method (FEM) for the solution and uncertainty quantification of elliptic partial differential equations based on random meshes, which we call random mesh FEM (RM-FEM). Our methodology allows…

Numerical Analysis · Mathematics 2021-06-17 Assyr Abdulle , Giacomo Garegnani

In this talk we go over several new developments regarding the techniques for a large class of non-hermitian matrix models with unitary randomness (complex random numbers). In particular, we discuss: (a) - A diagrammatic approach based on a…

High Energy Physics - Phenomenology · Physics 2008-02-03 Romuald A. Janik , Maciej A. Nowak , Gabor Papp , Ismail Zahed

Probably we have observed a new simple phenomena dealing with approximations to two real numbers.

Number Theory · Mathematics 2009-10-14 Igor D. Kan , Nikolay G. Moshchevitin

A natural link between the notions of majorization and strongly Sperner posets is elucidated. It is then used to obtain a variety of consequences, including new R\'enyi entropy inequalities for sums of independent, integer-valued random…

Combinatorics · Mathematics 2020-02-07 Mokshay Madiman , Liyao Wang , Jae Oh Woo