中文
相关论文

相关论文: Power of Ordered Hypothesis Testing

200 篇论文

We discuss two novel approaches to the classical two-sample problem. Our starting point are properly standardized and combined, very popular in several areas of statistics and data analysis, ordinal dominance and receiver characteristic…

统计方法学 · 统计学 2024-01-26 Teresa Ledwina , Adam Zagdański

In this paper, we derive power guarantees of some sequential tests for bounded mean under general alternatives. We focus on testing procedures using nonnegative supermartingales which are anytime valid and consider alternatives which…

统计理论 · 数学 2025-10-15 Amaury Durand , Olivier Wintenberger

We propose a method for variable selection and basis learning for high-dimensional classification with ordinal responses. The proposed method extends sparse multiclass linear discriminant analysis, with the aim of identifying not only the…

统计方法学 · 统计学 2025-02-17 Minwoo Kim , Sangil Han , Jeongyoun Ahn , Sungkyu Jung

Group testing enables the identification of a small subset of defective items within a larger population by performing tests on pools of items rather than on each item individually. Over the years, it has not only attracted attention from…

信息论 · 计算机科学 2026-01-13 Manuel Franco-Vivo

In the world of big data, large but costly to label datasets dominate many fields. Active learning, a semi-supervised alternative to the standard PAC-learning model, was introduced to explore whether adaptive labeling could learn concepts…

机器学习 · 计算机科学 2020-06-02 Max Hopkins , Daniel M. Kane , Shachar Lovett

We introduce ordinal collapsing principles that are inspired by proof theory but have a set theoretic flavor. These principles are shown to be equivalent to iterated $\Pi^1_1$-comprehension and the existence of admissible sets, over weak…

逻辑 · 数学 2021-12-16 Anton Freund , Michael Rathjen

The forward order assumption postulates that the ranking process of the items is carried out by sequentially assigning the positions from the top (most-liked) to the bottom (least-liked) alternative. This assumption has been recently…

统计方法学 · 统计学 2020-03-17 Cristina Mollica , Luca Tardella

This work studies the assembly of ability estimation test forms (called tests, for short) drawn from an item bank. The goal of fixed-from test assembly is to generate a large number of different tests with information functions that meet a…

最优化与控制 · 数学 2021-06-01 Ivan Gospodinov , Emira Karaibrahimova , Stefan M. Filipov

A new test is proposed for the weak white noise null hypothesis. The test is based on a new automatic choice of the order for a Box-Pierce or Hong test statistic. The test uses Lobato (2001) or Kuan and Lee (2006) HAC critical values. The…

统计理论 · 数学 2019-08-16 Alain Guay , Emmanuel Guerre , Stepana Lazarova

In this paper, we have developed new multistage tests which guarantee prescribed level of power and are more efficient than previous tests in terms of average sampling number and the number of sampling operations. Without truncation, the…

统计理论 · 数学 2011-06-14 Xinjia Chen

Consider a decision maker who is responsible to collect observations so as to enhance his information in a speedy manner about an underlying phenomena of interest. The policies under which the decision maker selects sensing actions can be…

信息论 · 计算机科学 2015-06-12 Mohammad Naghshvar , Tara Javidi

Information theory has been very successful in obtaining performance limits for various problems such as communication, compression and hypothesis testing. Likewise, stochastic control theory provides a characterization of optimal policies…

信息论 · 计算机科学 2018-10-15 Dhruva Kartik , Ekraam Sabir , Urbashi Mitra , Prem Natarajan

We consider sequential or active ranking of a set of n items based on noisy pairwise comparisons. Items are ranked according to the probability that a given item beats a randomly chosen item, and ranking refers to partitioning the items…

机器学习 · 计算机科学 2016-09-26 Reinhard Heckel , Nihar B. Shah , Kannan Ramchandran , Martin J. Wainwright

Much more attention has been paid to unsupervised feature selection nowadays due to the emergence of massive unlabeled data. The distribution of samples and the latent effect of training a learning method using samples in more effective…

机器学习 · 计算机科学 2021-12-15 Weiyi Li , Hongmei Chen , Tianrui Li , Jihong Wan , Binbin Sang

Large computer-understandable proofs consist of millions of intermediate logical steps. The vast majority of such steps originate from manually selected and manually guided heuristics applied to intermediate goals. So far, machine learning…

人工智能 · 计算机科学 2017-03-02 Cezary Kaliszyk , François Chollet , Christian Szegedy

We propose a new class of goodness-of-fit tests for the inverse Gaussian distribution. The proposed tests are weighted $L^2$-type tests depending on a tuning parameter. We develop the asymptotic theory under the null hypothesis and under a…

统计方法学 · 统计学 2022-01-31 J. S. Allison , S. Betsch , B. Ebner , I. J. H. Visagie

This work concerns developing communication- and computation-efficient methods for large-scale multiple testing over networks, which is of interest to many practical applications. We take an asymptotic approach and propose two methods,…

统计方法学 · 统计学 2024-03-19 Mehrdad Pournaderi , Yu Xiang

We introduce a testing-by-betting framework that leverages predictions on unlabeled data to enhance the power of sequential hypothesis testing. Given limited samples from the joint distribution of $(X,Y)$, and additional unlabeled samples…

机器学习 · 计算机科学 2026-05-28 Yaniv Tenzer , Elad Tolochinsky , Yaniv Romano

Let $X_1,X_2,..., X_n,...$ be a stochastic process with independent values whose distribution $P_\theta$ depends on an unknown parameter $\theta$, $\theta\in\Theta$, where $\Theta$ is an open subset of the real line. The problem of testing…

统计方法学 · 统计学 2010-04-27 Andrey Novikov , Petr Novikov

We address a common problem in large-scale data analysis, and especially the field of genetics, the huge-scale testing problem, where millions to billions of hypotheses are tested together creating a computational challenge to perform…

统计方法学 · 统计学 2015-01-22 Vered Madar , Sandra Batista