English
Related papers

Related papers: More Efficient Exact Group-Invariance Testing: usi…

200 papers

In this study, a novel feature coding method that exploits invariance for transformations represented by a finite group of orthogonal matrices is proposed. We prove that the group-invariant feature vector contains sufficient discriminative…

Computer Vision and Pattern Recognition · Computer Science 2023-03-09 Yusuke Mukuta , Tatsuya Harada

Property testing has been a major area of research in computer science in the last three decades. By property testing we refer to an ensemble of problems, results and algorithms which enable to deduce global information about some data by…

Group Theory · Mathematics 2024-07-01 Michael Chapman , Irit Dinur , Alexander Lubotzky

We propose the Cyclic Permutation Test (CPT) to test general linear hypotheses for linear models. This test is non-randomized and valid in finite samples with exact Type I error $\alpha$ for an arbitrary fixed design matrix and arbitrary…

Methodology · Statistics 2021-01-01 Lihua Lei , Peter J. Bickel

We propose generalizations of the Hotelling's $T^2$ statistic and the Bhattacharayya distance for data taking values in Lie groups. A key feature of the derived measures is that they are compatible with the group structure even for…

Statistics Theory · Mathematics 2020-10-19 Martin Hanik , Hans-Christian Hege , Christoph von Tycowicz

Given two independent samples of non-negative random variables with unknown distribution functions $F$ and $G$, respectively, we introduce and discuss two tests for the hypothesis that $F$ is less than or equal to $G$ in increasing convex…

Statistics Theory · Mathematics 2009-02-10 Ludwig Baringhaus , Rudolf Grübel

Power transforms are popular parametric methods for making data more Gaussian-like, and are widely used as preprocessing steps in statistical analysis and machine learning. However, we find that direct implementations of power transforms…

Machine Learning · Computer Science 2026-04-16 Xuefeng Xu , Graham Cormode

In this paper we present the results from an empirical power comparison of 40 goodness-of-fit tests for the univariate Laplace distribution, carried out using Monte Carlo simulations with sample sizes $n = 20, 50, 100, 200$, significance…

Methodology · Statistics 2023-01-02 Alain Desgagné , Pierre Lafaye de Micheaux , Frédéric Ouimet

We propose a nonparametric procedure to test for changes in correlation matrices at an unknown point in time. The new test requires only mild assumptions on the serial dependence structure and has considerable power in finite samples. We…

Methodology · Statistics 2014-10-29 Dominik Wied

The problem of testing changes in covariance has received increasing attention in recent years, especially in the context of high-dimensional testing. A number of approaches have been proposed, all limited to the two-sample problem and…

Methodology · Statistics 2016-09-06 Yi-Hui Zhou

When the infection prevalence of a disease is low, Dorfman showed 80 years ago that testing groups of people can prove more efficient than testing people individually. Our goal in this paper is to propose new group testing algorithms that…

Methodology · Statistics 2020-07-23 Marco Cuturi , Olivier Teboul , Quentin Berthet , Arnaud Doucet , Jean-Philippe Vert

Group testing is the combinatorial problem of identifying the defective items in a population by grouping items into test pools. Recently, nonadaptive group testing - where all the test pools must be decided on at the start - has been…

Information Theory · Computer Science 2013-01-31 Matthew Aldridge

The rapid development of derandomization theory, which is a fundamental area in theoretical computer science, has recently led to many surprising applications outside its initial intention. We will review some recent such developments…

Information Theory · Computer Science 2015-03-17 Mahdi Cheraghchi

In transformation regression models the response is transformed before fitting a regression model to covariates and transformed response. We assume such a model where the errors are independent from the covariates and the regression…

Statistics Theory · Mathematics 2020-02-17 Nick Kloodt , Natalie Neumeyer , Ingrid Van Keilegom

We describe an approximate statistical model for the sample variance distribution of the non-linear matter power spectrum that can be calibrated from limited numbers of simulations. Our model retains the common assumption of a multivariate…

In this work we prove non-trivial impossibility results for perhaps the simplest non-linear estimation problem, that of {\it Group Testing} (GT), via the recently developed Madiman-Tetali inequalities. Group Testing concerns itself with…

Information Theory · Computer Science 2018-04-11 Abhishek Agarwal , Sidharth Jaggi , Arya Mazumdar

A common problem in numerous research areas, particularly in clinical trials, is to test whether the effect of an explanatory variable on an outcome variable is equivalent across different groups. In practice, these tests are frequently…

Methodology · Statistics 2024-05-03 Niklas Hagemann , Kathrin Möllenhoff

In this paper, in order to test whether changes have occurred in a nonlinear parametric regression, we propose a nonparametric method based on the empirical likelihood. Firstly, we test the null hypothesis of no-change against the…

Statistics Theory · Mathematics 2014-05-22 Gabriela Ciuperca , Zahraa Salloum

This paper proposes a nonparametric test for $m$th-degree inverse stochastic dominance which is a powerful tool for ranking distribution functions according to social welfare. We construct the test based on empirical process theory. The…

Econometrics · Economics 2023-07-18 Hongyi Jiang , Zhenting Sun , Shiyun Hu

In this paper, an exact bitwise MAP (Maximum A Posteriori) estimation algorithm for group testing problems is presented. We assume a simplest non-adaptive group testing scenario including N-objects with binary status and M-disjunctive…

Information Theory · Computer Science 2014-01-20 Tadashi Wadayama , Taisuke Izumi

In this paper, we develop invariance-based procedures for testing and inference in high-dimensional regression models. These procedures, also known as randomization tests, provide several important advantages. First, for the global null…

Methodology · Statistics 2023-12-27 Wenxuan Guo , Panos Toulis