English
Related papers

Related papers: On Negative Dependence Properties of Latin Hypercu…

200 papers

Conventional approaches to learning on graphs involve message passing along existing (i.e., positive) edges to update node features. However, these approaches often disregard the potentially valuable information contained in the absence…

Machine Learning · Computer Science 2026-05-19 Peter Pao-Huang , Charilaos I. Kanatsoulis , Michael Bereket , Jure Leskovec

This paper investigates the sample dependence of critical points for neural networks. We introduce a sample-independent critical lifting operator that associates a parameter of one network with a set of parameters of another, thus defining…

Machine Learning · Computer Science 2025-05-21 Leyang Zhang , Yaoyu Zhang , Tao Luo

We investigate the use of Antithetic Variables, Control Variates and Importance Sampling to reduce the statistical errors of option sensitivities calculated with the Likelihood Ratio Method in Monte Carlo. We show how Antithetic Variables…

Data Analysis, Statistics and Probability · Physics 2008-08-24 Luca Capriotti

Grimmett's random-orientation percolation is formulated as follows. The square lattice is used to generate an oriented graph such that each edge is oriented rightwards (resp. upwards) with probability $p$ and leftwards (resp. downwards)…

Probability · Mathematics 2015-06-05 Dmitry Zhelezov

Limit theorems for non-additive probabilities or non-linear expectations are challenging issues which have raised progressive interest recently. The purpose of this paper is to study the strong law of large numbers and the law of the…

Probability · Mathematics 2016-08-03 Li-Xin Zhang

The demonstration and use of Bell-nonlocality, a concept that is fundamentally striking and is at the core of applications in device independent quantum information processing, relies heavily on the assumption of measurement independence,…

Quantum Physics · Physics 2016-05-13 Gilles Pütz , Nicolas Gisin

Given a stream of Bernoulli random variables, consider the problem of estimating the mean of the random variable within a specified relative error with a specified probability of failure. Until now, the Gamma Bernoulli Approximation Scheme…

Machine Learning · Computer Science 2022-10-25 Mark Huber

An extension of the latent class model is presented for clustering categorical data by relaxing the classical "class conditional independence assumption" of variables. This model consists in grouping the variables into inter-independent and…

Computation · Statistics 2015-10-01 Matthieu Marbac , Christophe Biernacki , Vincent Vandewalle

Random hyperspherical harmonics are Gaussian Laplace eigenfunctions on the unit $d$-sphere ($d\ge 2$). We investigate the distribution of their defect i.e., the difference between the measure of positive and negative regions. Marinucci and…

Probability · Mathematics 2018-07-24 Maurizia Rossi

We explore the question whether Lipschitz functions of random variables under various forms of negative correlation satisfy concentration bounds similar to McDiarmid's inequality for independent random variables. We prove such a…

Probability · Mathematics 2018-04-27 Kevin Garbe , Jan Vondrak

Consider a rowwise independent triangular array of gamma random variables with varying parameters. Under several different conditions on the shape parameter, we show that the sequence of row-maximums converges weakly after linear or power…

Probability · Mathematics 2009-03-06 Arup Bose , Amites Dasgupta , Krishanu Maulik

We present the expected values from p-value hacking as a choice of the minimum p-value among $m$ independents tests, which can be considerably lower than the "true" p-value, even with a single trial, owing to the extreme skewness of the…

Applications · Statistics 2018-01-29 Nassim Nicholas Taleb

Dropout represents a typical issue to be addressed when dealing with longitudinal studies. If the mechanism leading to missing information is non-ignorable, inference based on the observed data only may be severely biased. A frequent…

Methodology · Statistics 2018-03-23 Maria Francesca Marino , Marco Alfo'

We study least squares linear regression over $N$ uncorrelated Gaussian features that are selected in order of decreasing variance. When the number of selected features $p$ is at most the sample size $n$, the estimator under consideration…

Statistics Theory · Mathematics 2019-10-04 Ji Xu , Daniel Hsu

It is well understood that if one is given a set $X \subset [0,1]$ of $n$ independent uniformly distributed random variables, then $$ \sup_{0 \leq x \leq 1} \left| \frac{\# X \cap [0,x]}{\# X} - x \right| \lesssim \frac{\sqrt{\log{n}}}{…

Probability · Mathematics 2025-01-24 Dmitriy Bilyk , Stefan Steinerberger

The key result of this paper is to characterize all the multivariate symmetric Bernoulli distributions whose sum is minimal under convex order. In doing so, we automatically characterize extremal negative dependence among Bernoulli random…

Statistics Theory · Mathematics 2025-06-19 Alessandro Mutti , Patrizia Semeraro

Contextuality is a central property in comparative analysis of classical, quantum, and supercorrelated systems. We examine and compare two well-motivated approaches to contextuality. One approach ("contextuality-by-default") is based on the…

Quantum Physics · Physics 2016-01-21 J. Acacio de Barros , Ehtibar N. Dzhafarov , Janne V. Kujala , Gary Oas

In this paper, we focus on the problem of statistical dependence estimation using characteristic functions. We propose a statistical dependence measure, based on the maximum-norm of the difference between joint and product-marginal…

Machine Learning · Computer Science 2022-08-18 Povilas Daniušis , Shubham Juneja , Lukas Kuzma , Virginijus Marcinkevičius

This paper focuses on a data-rich environment where the data set has a very large cross-sectional dimension, is likely to exhibit local dependence, and yet is hard to determine the dependence ordering. Such a situation arises, for example,…

Methodology · Statistics 2018-07-03 Kyungchul Song

In a sequence of multivariate observations or non-Euclidean data objects, such as networks, local dependence is common and could lead to false change-point discoveries. We propose a new way of permutation -- circular block permutation with…

Methodology · Statistics 2019-03-06 Hao Chen