English
Related papers

Related papers: Power one sequential tests exist for weakly compac…

200 papers

We show that there exist properties that are maximally hard for testing, while still admitting PCPPs with a proof size very close to linear. Specifically, for every fixed $\ell$, we construct a property…

Computational Complexity · Computer Science 2019-11-18 Omri Ben-Eliezer , Eldar Fischer , Amit Levi , Ron D. Rothblum

The issue addressed in this paper is that of testing for common breaks across or within equations of a multivariate system. Our framework is very general and allows integrated regressors and trends as well as stationary regressors. The null…

Statistics Theory · Mathematics 2018-01-12 Tatsushi Oka , Pierre Perron

We present a robust test for composite null hypothesis based on the general $S$-divergence family. This requires a non-trivial extension of the results of Ghosh et al.~(2015). We derive the asymptotic and theoretical robustness properties…

Statistics Theory · Mathematics 2016-07-04 Abhik Ghosh , Ayanendranath Basu

We establish the test which allows to show that a mean does not admit a weak-Hardy property. As a result we prove that Hardy and weak-Hardy properties are equivalent in the class of homogeneous, symmetric, repetition invariant, and Jensen…

Classical Analysis and ODEs · Mathematics 2022-11-24 Paweł Pasteczka

AB testing aids business operators with their decision making, and is considered the gold standard method for learning from data to improve digital user experiences. However, there is usually a gap between the requirements of practitioners,…

Machine Learning · Computer Science 2023-07-28 Srivas Chennu , Andrew Maher , Christian Pangerl , Subash Prabanantham , Jae Hyeon Bae , Jamie Martin , Bud Goswami

The stable Ramsey's theorem for pairs has been the subject of numerous investigations in mathematical logic. We introduce a weaker form of it by restricting from the class of all stable colorings to subclasses of it that are non-null in a…

Logic · Mathematics 2010-10-13 Damir D. Dzhafarov

This paper studies the asymptotic power of tests of sphericity against perturbations in a single unknown direction as both the dimensionality of the data and the number of observations go to infinity. We establish the convergence, under the…

Statistics Theory · Mathematics 2013-06-21 Alexei Onatski , Marcelo J. Moreira , Marc Hallin

In economics and social choice single-peakedness is one of the most important and commonly studied models for preferences. It is well known that single-peaked consistency for total orders is in P. However in practice a preference profile is…

Computer Science and Game Theory · Computer Science 2016-06-27 Zack Fitzsimmons

In any parametric inference problem, the robustness of the procedure is a real concern. A procedure which retains a high degree of efficiency under the model and simultaneously provides stable inference under data contamination is…

Methodology · Statistics 2020-01-01 Ayanendranath Basu , Abhijit Mandal , Nirian Martin , Leandro Pardo

The PCP Theorem is one of the most stunning results in computational complexity theory, a culmination of a series of results regarding proof checking it exposes some deep structure of computational problems. As a surprising side-effect, it…

Computational Complexity · Computer Science 2012-07-30 Luke Mathieson

In testing for correlation of the errors in regression models the power of tests can be very low for strongly correlated errors. This counterintuitive phenomenon has become known as the "zero-power trap". Despite a considerable amount of…

Statistics Theory · Mathematics 2021-07-01 David Preinerstorfer

An important issue for many economic experiments is how the experimenter can ensure sufficient power for rejecting one or more hypotheses. Here, we apply methods developed mainly within the area of clinical trials for testing multiple…

Methodology · Statistics 2021-08-06 Sebastian Jobjörnsson , Henning Schaak , Oliver Mußhoff , Tim Friede

This paper derives several novel tests to improve on the t-test for testing AR(1) coefficients of panel time series, i.e., of multiple time series, when each has a small number of observations. These tests can determine the acceptance or…

Statistics Theory · Mathematics 2015-09-23 Yu-Pin Hu , J. T. Gene Hwang

We introduce and study weak o-minimality in the context of complete types in an arbitrary first-order theory. A type $p\in S(A)$ is weakly o-minimal if for some relatively $A$-definable linear order, $<$, on $p(\mathfrak{C})$ every…

Logic · Mathematics 2026-02-24 Slavko Moconja , Predrag Tanović

We upgrade [1] to a complete proof of the conjecture NP = PSPACE. [1]: L. Gordeev, E. H. Haeusler, Proof Compression and NP Versus PSPACE, Studia Logica (107) (1): 55-83 (2019)

Logic in Computer Science · Computer Science 2022-01-11 Lev Gordeev

We propose to test the homogeneity of a Poisson process observed on a finite interval. In this framework, we first provide lower bounds for the uniform separation rates in $\mathbb{L}^2$ norm over classical Besov bodies and weak Besov…

Statistics Theory · Mathematics 2009-05-08 M. Fromont , B. Laurent , P. Reynaud-Bouret

We propose new goodness-of-fit tests for the Pareto type I distribution. These tests are based on a multiplicative version of the memoryless property which characterises this distribution. We present the results of a Monte Carlo power study…

Methodology · Statistics 2024-01-26 Lethani Ndwandwe , James Allison , Leonard Santana , Jaco Visagie

As one step in a working program initiated by Pudl\'ak [Pud17] we construct an oracle relative to which $\mathrm{P}\ne\mathrm{NP}$ and all non-empty sets in $\mathrm{NP}\cup\mathrm{coNP}$ have $\mathrm{P}$-optimal proof systems.

Computational Complexity · Computer Science 2020-01-10 Titus Dose

Weak equivalence principle (WEP) is one of the cornerstones of the modern theories of gravity, stating that the trajectory of a freely falling test body is independent of its internal structure and composition. Even though WEP is known to…

High Energy Physics - Phenomenology · Physics 2016-08-30 Tigran Kalaydzhyan

Identifying the most powerful test in multiple hypothesis testing under strong family-wise error rate (FWER) control is a fundamental problem in statistical methodology. State-of-the-art approaches formulate this as a constrained…

Methodology · Statistics 2025-12-17 Prasanjit Dubey , Xiaoming Huo