English
Related papers

Related papers: Weighted sampling without replacement

200 papers

In this paper, we study the concentration properties of quadratic forms associated with Markov chains using the martingale decomposition method introduced by Atchad\'e and Cattaneo (2014). In particular, we derive concentration inequalities…

Probability · Mathematics 2025-05-14 Eric Moulines , Alexey Naumov , Sergey Samsonov

This paper introduces a version of decoupling and randomization to establish concentration inequalities for double-indexed permutation statistics. The results yield, among other applications, a new combinatorial Hanson-Wright inequality and…

Statistics Theory · Mathematics 2026-03-23 Mingxuan Zou , Jingfan Xu , Peng Ding , Fang Han

Data sets in the form of binary matrices are ubiquitous across scientific domains, and researchers are often interested in identifying and quantifying noteworthy structure. One approach is to compare the observed data to that which might be…

Methodology · Statistics 2020-10-30 Alex Fout , Bailey K. Fosdick , Matthew P. Hitt

A detailed understanding of all effects and influences on higher-order correlations is essential. At low charged multiplicity, the effect of a nonpoissonian multiplicity distribution can significantly distort correlations. Evidently, the…

High Energy Physics - Experiment · Physics 2013-08-22 H. C. Eggers , B. Buschbeck

We find sufficient conditions for a discrete sequence to be interpolating or sampling for certain generalized Bergman spaces on open Riemann surfaces. As in previous work of Bendtsson, Ortega-Cerda, Seip, Wallsten and others, our conditions…

Complex Variables · Mathematics 2007-05-23 Alexander P. Schuster , Dror Varolin

This paper investigates the martingale characterizations of non-homogeneous counting processes and their fractional generalizations. We show that the weighted sum of non-homogeneous Poisson processes (NPPs) is the non-homogeneous…

Probability · Mathematics 2025-12-24 Kartik Tathe , Sayan Ghosh

The evolution of Standard Model gauge couplings is studied in a non-supersymmetric scenario in which the hierarchy problem is resolved by Higgs compositeness above the weak scale. It is argued that massiveness of the top quark combined with…

High Energy Physics - Phenomenology · Physics 2009-09-15 Kaustubh Agashe , Roberto Contino , Raman Sundrum

In this work we obtain mixing (and in some cases sharp mixing rates) for a reasonable large class of invertible systems preserving an infinite measure. The examples considered here are the invertible analogue of both Markov and non Markov…

Dynamical Systems · Mathematics 2014-11-24 Carlangelo Liverani , Dalia Terhesiu

Let $P=(x_1,\ldots,x_n)$ be a population consisting of $n\ge 2$ real numbers whose sum is zero, and let $k <n$ be a positive integer. We sample $k$ elements from $P$ without replacement and denote by $X_P$ the sum of the elements in our…

Probability · Mathematics 2025-03-27 Jianhang Ai , Ondřej Kuželka , Christos Pelekis

Statistics in ranked lists is important in analyzing molecular biology measurement data, such as ChIP-seq, which yields ranked lists of genomic sequences. State of the art methods study fixed motifs in ranked lists. More flexible models…

Quantitative Methods · Quantitative Biology 2013-07-31 Limor Leibovich , Zohar Yakhini

This paper proposes an extension of standard mixture stochastic models, by replacing the constant mixture weights with functional weights defined using a classifier. Classifier Weighted Mixtures enable straightforward density evaluation,…

Machine Learning · Statistics 2025-01-07 Elouan Argouarc'h , François Desbouvries , Eric Barat , Eiji Kawasaki , Thomas Dautremer

Learning the joint dependence of discrete variables is a fundamental problem in machine learning, with many applications including prediction, clustering and dimensionality reduction. More recently, the framework of copula modeling has…

Machine Learning · Statistics 2013-11-15 Alfredo Kalaitzis , Ricardo Silva

We revisit the problem of condensation for independent, identically distributed random variables with a power-law tail, conditioned by the value of their sum. For large values of the sum, and for a large number of summands, a condensation…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche

Simulated annealing - moving from a tractable distribution to a distribution of interest via a sequence of intermediate distributions - has traditionally been used as an inexact method of handling isolated modes in Markov chain samplers.…

Computational Physics · Physics 2007-05-23 Radford M. Neal

The paper establishes an analog Whittaker-Shannon-Kotelnikov sampling theorem with fast decreasing coefficient, as well as a new modification of the corresponding interpolation formula applicable for general type non-vanishing bounded…

Information Theory · Computer Science 2024-06-19 Nikolai Dokuchaev

We revisit the classical result in finite population sampling which states that in equally-likely "simple" random sampling the sample mean is more reliable when we do not replace after each draw. In this paper we investigate if and when the…

Statistics Theory · Mathematics 2016-10-20 Daniel Q. Naiman , Fred Torcaso

Introduced by Lu and Yau (CMP, 1993), the martingale decomposition method is a powerful recursive strategy that has produced sharp log-Sobolev inequalities for homogeneous particle systems. However, the intractability of certain covariance…

Probability · Mathematics 2019-03-05 Jonathan Hermon , Justin Salez

Yurinskii's coupling is a popular theoretical tool for non-asymptotic distributional analysis in mathematical statistics and applied probability, offering a Gaussian strong approximation with an explicit error bound under easily verifiable…

Statistics Theory · Mathematics 2025-08-05 Matias D. Cattaneo , Ricardo P. Masini , William G. Underwood

In industrial, environmental, and ecological investigations, ranked set sampling is a sample method that enables the experimenter to use the whole range of population values. The ranked set sampling process can be modified in two extremely…

Statistics Theory · Mathematics 2023-05-03 Santosh Kumar Chaudhary , Nitin Gupta

We develop large sample theory for merged data from multiple sources. Main statistical issues treated in this paper are (1) the same unit potentially appears in multiple datasets from overlapping data sources, (2) duplicated items are not…

Statistics Theory · Mathematics 2018-05-22 Takumi Saegusa