English
Related papers

Related papers: A Note on New Bernstein-type Inequalities for the …

200 papers

The notion of belief likelihood function of repeated trials is introduced, whenever the uncertainty for individual trials is encoded by a belief measure (a finite random set). This generalises the traditional likelihood function, and…

Statistics Theory · Mathematics 2018-08-21 Fabio Cuzzolin

By implicitly assuming that all measurements occur simultaneously, Bell's Theorem only applied to local theories that violated Heisenberg's Uncertainty Principle. By explicitly introducing time into our derivation of Bell's theorem, an…

Quantum Physics · Physics 2007-05-23 Michael Clover

Time series regression models are commonly used in time series analysis. However, in modern real-world applications, serially correlated data with an ultra-high dimension and fat tails are prevalent. This presents a challenge in developing…

Statistics Theory · Mathematics 2023-04-21 Linbo Liu , Danna Zhang

We exhibit some strong positivity properties of a certain function which implies a key inequality that in turn implies the lower bound formula for the probability of correct selection in the Levin-Robbins-Leu family of sequential subset…

Probability · Mathematics 2020-09-08 Bruce Levin , Cheng-Shiun Leu

The log-density method is a powerful algorithmic framework which in recent years has given rise to the best-known approximations for a variety of problems, including Densest-$k$-Subgraph and Bipartite Small Set Vertex Expansion. These…

Data Structures and Algorithms · Computer Science 2018-04-24 Eden Chlamtáč , Pasin Manurangsi

In this paper, we investigate the wavelet coefficients for function spaces $\mathcal{A}_k^p=\{f: \|(i \omega)^k\hat{f}(\omega)\|_p\leq 1\}, k\in N, p\in(1,\infty)$ using an important quantity $C_{k,p}(\psi)$. In particular, Bernstein type…

Functional Analysis · Mathematics 2017-08-30 Susanna Spektor , Xiaosheng Zhuang

Statistical network analysis primarily focuses on inferring the parameters of an observed network. In many applications, especially in the social sciences, the observed data is the groups formed by individual subjects. In these…

Statistics Theory · Mathematics 2020-10-16 Yunpeng Zhao , Peter Bickel , Charles Weko

We propose a new class of models for random permutations, which we call log-linear models, by the analogy with log-linear models used in the analysis of contingency tables. As a special case, we study the family of all Luce-decomposable…

Statistics Theory · Mathematics 2007-11-19 V. Csiszár

Heterogeneous networks are networks consisting of different types of nodes and multiple types of edges linking such nodes. While community detection has been extensively developed as a useful technique for analyzing networks that contain…

Social and Information Networks · Computer Science 2018-03-23 Jingfei Zhang , Yuguo Chen

In this paper we obtain a Bernstein type inequality for the sum of self-adjoint centered and geometrically absolutely regular random matrices with bounded largest eigenvalue. This inequality can be viewed as an extension to the matrix…

Probability · Mathematics 2018-07-19 Marwa Banna , Florence Merlevède , Pierre Youssef

Test log-likelihood is commonly used to compare different models of the same data or different approximate inference algorithms for fitting the same probabilistic model. We present simple examples demonstrating how comparisons based on test…

Machine Learning · Statistics 2024-01-22 Sameer K. Deshpande , Soumya Ghosh , Tin D. Nguyen , Tamara Broderick

This is the first installment in a series of papers devoted to examining certain aspects of the asymptotic value distribution and distribution of zeros manifested by members of a broad class of linear combinations of L-functions in the…

Number Theory · Mathematics 2013-11-20 D. A. Hejhal

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

Grouped data are commonly encountered in applications. The Bernstein polynomial model is proposed as an approximate model in this paper for estimating a univariate density function based on grouped data. The coefficients of the Bernstein…

Methodology · Statistics 2015-07-21 Zhong Guan

The purpose of this short note is to exhibit a new connection between the Heisenberg Uncertainty Principle on the line and the Breitenberger Uncertainty Principle on the circle, by considering the commutator of the multiplication and…

Functional Analysis · Mathematics 2013-07-19 Nils Byrial Andersen

Let $\mu$ and $\nu$ be two probability measures on $\R^d$, where $\mu(\d x)= \e^{-V(x)}\d x$ for some $V\in C^1(\R^d)$. Explicit sufficient conditions on $V$ and $\nu$ are presented such that $\mu*\nu$ satisfies the log-Sobolev, Poincar\'e…

Probability · Mathematics 2015-01-27 Feng-Yu Wang , Jian Wang

We consider upper exponential bounds for the probability of the event that an absolute deviation of sample mean from mathematical expectation p is bigger comparing with some ordered level epsilon. These bounds include 2 coefficients {alpha,…

Probability · Mathematics 2010-04-13 Vladimir Nikulin

We give a nonstandard analytic proof of de Finetti's theorem for an exchangeable sequence of Bernoulli random variables. The theorem postulates that such a sequence is uniquely representable as a mixture of iid sequences of Bernoulli random…

Probability · Mathematics 2024-10-17 Irfan Alam

We present asymptotic and finite-sample results on the use of stochastic blockmodels for the analysis of network data. We show that the fraction of misclassified network nodes converges in probability to zero under maximum likelihood…

Statistics Theory · Mathematics 2012-05-22 David S. Choi , Patrick J. Wolfe , Edoardo M. Airoldi

We derive a new class of correlation Bell-type inequalities. The inequalities are valid for any number of outcomes of two observables per each of n parties, including continuous and unbounded observables. We show that there are no…

Quantum Physics · Physics 2007-11-24 E. G. Cavalcanti , C. J. Foster , M. D. Reid , P. D. Drummond