中文
相关论文

相关论文: On Stochastic Comparisons of Order Statistics from…

200 篇论文

We show that generalised extreme value statistics -the statistics of the k-th largest value among a large set of random variables- can be mapped onto a problem of random sums. This allows us to identify classes of non-identical and…

统计力学 · 物理学 2009-11-11 Eric Bertin , Maxime Clusel

We revisit classic balancing problems for linear extensions of a partially ordered set $P$, proving results that go far beyond many of the best earlier results on this topic. For example, with $p(x\prec y)$ the probability that $x$ precedes…

组合数学 · 数学 2025-09-16 Max Aires , Jeff Kahn

We investigate the problem of testing the equivalence between two discrete histograms. A {\em $k$-histogram} over $[n]$ is a probability distribution that is piecewise constant over some set of $k$ intervals over $[n]$. Histograms have been…

数据结构与算法 · 计算机科学 2017-03-07 Ilias Diakonikolas , Daniel M. Kane , Vladimir Nikishkin

Recently Balakrishnan and Iliopoulos [Ann. Inst. Statist. Math. 61 (2009)] gave sufficient conditions under which maximum likelihood estimator (MLE) is stochastically increasing. In this paper we study test plans which are not considered…

统计理论 · 数学 2011-10-27 Piotr Nowak

When ranking big data observations such as colleges in the United States, diverse consumers reveal heterogeneous preferences. The objective of this paper is to sort out a linear ordering for these observations and to recommend strategies to…

机器学习 · 统计学 2020-03-30 Xingwei Hu

We consider the homogenization of parabolic equations with large spatially-dependent potentials modeled as Gaussian random fields. We derive the homogenized equations in the limit of vanishing correlation length of the random potential. We…

数学物理 · 物理学 2008-09-08 Guillaume Bal

We present two main contributions to the expected star discrepancy theory. First, we derive a sharper expected upper bound for jittered sampling, improving the leading constants and logarithmic terms compared to the state-of-the-art [Doerr,…

统计理论 · 数学 2026-01-09 Xiaoda Xu , Jun Xian

This paper studies hypothesis testing and parameter estimation in the context of the divide and conquer algorithm. In a unified likelihood based framework, we propose new test statistics and point estimators obtained by aggregating various…

统计理论 · 数学 2015-09-21 Heather Battey , Jianqing Fan , Han Liu , Junwei Lu , Ziwei Zhu

Consider a string of $n$ positions, i.e. a discrete string of length $n$. Units of length $k$ are placed at random on this string in such a way that they do not overlap, and as often as possible, i.e. until all spacings between neighboring…

概率论 · 数学 2007-05-23 Chris A. J. Klaassen , J. Theo Runnenburg

The distribution of higher order level spacings, i.e. the distribution of $\{s_{i}^{(n)}=E_{i+n}-E_{i}\}$ with $n\geq 1$ is derived analytically using a Wigner-like surmise for Gaussian ensembles of random matrix as well as Poisson…

无序系统与神经网络 · 物理学 2020-08-05 Wen-Jia Rao

We studied two probabilistic models of the distribution of primes in the natural number [1].The paper considers the third probabilistic model of the distribution of primes in the natural number. The author proved that the results obtained…

数论 · 数学 2015-09-30 Victor Volfson

In many empirical studies of a large two-sided matching market (such as in a college admissions problem), the researcher performs statistical inference under the assumption that they observe a random sample from a large matching market. In…

计量经济学 · 经济学 2024-04-02 Jacob Schwartz , Kyungchul Song

Stochastic monotonicity is a well known partial order relation between probability measures defined on the same partially ordered set. Strassen Theorem establishes equivalence between stochastic monotonicity and the existence of a coupling…

概率论 · 数学 2017-08-01 Davide Gabrielli , Ida Germana Minelli

In this article, we revisit the paper by Kundu et al.~(2024), presenting new results and insights for both identical and non-identical independent random variables. We derive sufficient conditions for preserving the hazard rate and reversed…

应用统计 · 统计学 2025-07-10 Bidhan Modok , Shovan Chowdhury , Amarjit Kundu

Identifying a set of homogeneous clusters in a heterogeneous dataset is one of the most important classes of problems in statistical modeling. In the realm of unsupervised partitional clustering, k-means is a very important algorithm for…

机器学习 · 统计学 2017-05-23 J. Andrew Howe

The weighted $k$-server problem is a natural generalization of the $k$-server problem in which the cost incurred in moving a server is the distance traveled times the weight of the server. Even after almost three decades since the seminal…

数据结构与算法 · 计算机科学 2021-07-15 Nikhil Ayyadevara , Ashish Chiplunkar

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on $n$ elements,…

组合数学 · 数学 2018-10-16 Colin McDiarmid , David Penman , Vasileios Iliopoulos

In ecology, the description of species composition and biodiversity calls for statistical methods that involve estimating features of interest in unobserved samples based on an observed one. In the last decade, the Bayesian nonparametrics…

统计方法学 · 统计学 2026-04-28 Alessandro Colombi , Raffaele Argiento , Federico Camerlenghi , Lucia Paci

In this paper, we establish a sufficient condition to compare linear combinations of independent and identically distributed (iid) infinite-mean random variables under usual stochastic order. We introduce a new class of distributions that…

概率论 · 数学 2025-05-06 Yuyu Chen , Taizhong Hu , Seva Shneer , Zhenfeng Zou

We show that for an infinitely many natural numbers $k$ there are $k$-uniform hypergraphs which admit a `rescaling phenomenon' as described in [9]. More precisely, let $\mathcal{A}(k,I, n)$ denote the class of $k$-graphs on $n$ vertices in…

组合数学 · 数学 2018-07-09 Tomasz Łuczak , Joanna Polcyn , Christian Reiher