中文
相关论文

相关论文: On The Asymptotic Efficiency of Selection Procedur…

200 篇论文

We introduce a simple and efficient algorithm for stochastic linear bandits with finitely many actions that is asymptotically optimal and (nearly) worst-case optimal in finite time. The approach is based on the frequentist…

机器学习 · 统计学 2021-07-05 Johannes Kirschner , Tor Lattimore , Claire Vernade , Csaba Szepesvári

Although complete randomization ensures covariate balance on average, the chance for observing significant differences between treatment and control covariate distributions increases with many covariates. Rerandomization discards…

统计理论 · 数学 2017-08-15 Xinran Li , Peng Ding , Donald B. Rubin

Contemporary focus on selective inference has renewed interest in the theory of selection models. In this paper, we analyze the asymptotic properties of selection models built on independent and identically distributed observations. We show…

统计理论 · 数学 2026-03-16 Daniel G. Rasines , G. Alastair Young

In this paper we prove the asymptotic efficiency of the model selection procedure proposed by the authors in the first part. To this end we introduce the robust risk as the least upper bound of the quadratical risk over a broad class of…

统计理论 · 数学 2009-09-18 Victor Konev , Serguei Pergamenchtchikov

Current performance bounds for randomized iterative methods are often considered tight under per-iteration analyses, yet they are notoriously loose in practice. We derive asymptotic performance bounds that narrow this theory-practice gap,…

数值分析 · 数学 2026-03-19 Alireza Entezari , Arunava Banerjee

This paper develops an asymptotic likelihood theory for triangular arrays of stationary Gaussian time series depending on a multidimensional unknown parameter. We give sufficient conditions for the associated sequence of statistical models…

统计理论 · 数学 2025-11-14 Carsten H. Chong , Fabian Mies

For large scale learning problems, it is desirable if we can obtain the optimal model parameters by going through the data in only one pass. Polyak and Juditsky (1992) showed that asymptotically the test performance of the simple average of…

机器学习 · 计算机科学 2011-12-23 Wei Xu

arXiv:2206.10812v1 [stat.ME] proposes a useful algorithm, named generalized Diversity Subsampling (g-DS) algorithm, to select a subsample following some target probability distribution from a finite data set and demonstrates its…

统计方法学 · 统计学 2023-09-06 Boyang Shang

Discrete random probability measures are a key ingredient of Bayesian nonparametric inferential procedures. A sample generates ties with positive probability and a fundamental object of both theoretical and applied interest is the…

统计理论 · 数学 2021-01-20 Pierpaolo De Blasi , Ramsés H. Mena , Igor Prünster

We propose a general method for constructing confidence intervals and statistical tests for single or low-dimensional components of a large parameter vector in a high-dimensional model. It can be easily adjusted for multiplicity taking…

统计理论 · 数学 2014-06-24 Sara van de Geer , Peter Bühlmann , Ya'acov Ritov , Ruben Dezeure

In this paper, we study the asymptotic (large time) behavior of a selection-mutation-competition model for a population structured with respect to a phenotypic trait, when the rate of mutation is very small. We assume that the reproduction…

偏微分方程分析 · 数学 2015-11-17 Àngel Calsina , Sílvia Cuadrado , Laurent Desvillettes , Gaël Raoul

In this paper, we study the asymptotic relation between the maximum of acontinuous order statistics process formed by stationary Gaussian processesand the maximum of this process sampled at discrete time points. It is shown that, these two…

概率论 · 数学 2019-10-18 Zhongquan Tan

For a set of dependent random variables, without stationary or the strong mixing assumptions, we derive the asymptotic independence between their sums and maxima. Then we apply this result to high-dimensional testing problems, where we…

统计方法学 · 统计学 2022-05-12 Long Feng , Tiefeng Jiang , Xiaoyun Li , Binghui Liu

Model selection criteria are one of the most important tools in statistics. Proofs showing a model selection criterion is asymptotically optimal are tailored to the type of model (linear regression, quantile regression, penalized…

统计理论 · 数学 2025-10-17 Amaze Lusompa

We study the consistency of sample mean-variance portfolios of arbitrarily high dimension that are based on Bayesian or shrinkage estimation of the input parameters as well as weighted sampling. In an asymptotic setting where the number of…

投资组合管理 · 定量金融 2015-05-30 Francisco Rubio , Xavier Mestre , Daniel P. Palomar

Considering the constrained stochastic optimization problem over a time-varying random network, where the agents are to collectively minimize a sum of objective functions subject to a common constraint set, we investigate asymptotic…

最优化与控制 · 数学 2020-09-08 Shengchao Zhao , Xing-Min Chen , Yongchao Liu

We derive non-asymptotic bounds for the minimax risk of variable selection under expected Hamming loss in the Gaussian mean model in $\mathbb{R}^d$ for classes of $s$-sparse vectors separated from 0 by a constant $a > 0$. In some cases, we…

We analyze a stochastic approximation algorithm for decision-dependent problems, wherein the data distribution used by the algorithm evolves along the iterate sequence. The primary examples of such problems appear in performative prediction…

最优化与控制 · 数学 2024-05-15 Joshua Cutler , Mateo Díaz , Dmitriy Drusvyatskiy

The performance of Bayesian detection of Gaussian signals using noisy observations is investigated via the error exponent for the average error probability. Under unknown signal correlation structure or limited processing capability it is…

信息论 · 计算机科学 2009-11-11 Youngchul Sung , Lang Tong , H. Vincent Poor

In this article, we investigate the asymptotic properties of Bayesian multiple testing procedures under general dependent setup, when the sample size and the number of hypotheses both tend to infinity. Specifically, we investigate strong…

统计理论 · 数学 2020-05-14 Noirrit Kiran Chandra , Sourabh Bhattacharya