English
Related papers

Related papers: Smoothed nonparametric two-sample tests

200 papers

We engineer a new probabilistic Monte-Carlo algorithm for isomorphism testing. Most notably, as opposed to all other solvers, it implicitly exploits the presence of symmetries without explicitly computing them. We provide extensive…

Data Structures and Algorithms · Computer Science 2020-11-19 Markus Anders , Pascal Schweitzer

As the most fundamental problem in statistics, robust location estimation has many prominent solutions, such as the trimmed mean, Winsorized mean, Hodges Lehmann estimator, Huber M estimator, and median of means. Recent studies suggest that…

Statistics Theory · Mathematics 2024-09-12 Li Tuobang

The development of high-dimensional white noise test is important in both statistical theories and applications, where the dimension of the time series can be comparable to or exceed the length of the time series. This paper proposes…

Statistics Theory · Mathematics 2023-07-20 Dachuan Chen , Fengyi Song , Long Feng

Two-sample tests for multivariate data and especially for non-Euclidean data are not well explored. This paper presents a novel test statistic based on a similarity graph constructed on the pooled observations from the two samples. It can…

Methodology · Statistics 2024-08-12 Hao Chen , Jerome H. Friedman

Hypothesis tests are a crucial statistical tool for data mining and are the workhorse of scientific research in many fields. Here we present a differentially private analogue of the classic Wilcoxon signed-rank hypothesis test, which is…

Cryptography and Security · Computer Science 2018-09-06 Simon Couch , Zeki Kazan , Kaiyan Shi , Andrew Bray , Adam Groce

Randomization tests rely on simple data transformations and possess an appealing robustness property. In addition to being finite-sample valid if the data distribution is invariant under the transformation, these tests can be asymptotically…

Methodology · Statistics 2024-04-23 Panos Toulis

In this paper we propose a class of weighted rank correlation coefficients extending the Spearman's rho. The proposed class constructed by giving suitable weights to the distance between two sets of ranks to place more emphasis on items…

Statistics Theory · Mathematics 2020-01-22 M. Sanatgar , A. Dolati , M. Amini

Wilcoxon Rank-based tests are distribution-free alternatives to the popular two-sample and paired t-tests. For independent data, they are available in several R packages such as stats and coin. For clustered data, in spite of the recent…

Computation · Statistics 2017-06-13 Yujing Jiang , Xin He , Mei-Ling Ting Lee , Bernard Rosner , Jun Yan

This paper introduces a novel two-sample test for a broad class of orthogonally equivalent positive definite symmetric matrix distributions. Our test is the first of its kind and we derive its asymptotic distribution. To estimate the test…

Methodology · Statistics 2023-08-15 Žikica Lukić , Bojana Milošević

This paper reviews recent advancements in the application of optimal transport (OT) to multivariate distribution-free nonparametric testing. Inspired by classical rank-based methods, such as Wilcoxon's rank-sum and signed-rank tests, we…

Methodology · Statistics 2025-03-18 Zhen Huang , Bodhisattva Sen

Randomized smoothing is the dominant standard for provable defenses against adversarial examples. Nevertheless, this method has recently been proven to suffer from important information theoretic limitations. In this paper, we argue that…

Machine Learning · Computer Science 2022-06-06 Raphael Ettedgui , Alexandre Araujo , Rafael Pinot , Yann Chevaleyre , Jamal Atif

We derive a new class of statistical tests for generalized linear models based on thresholding point estimators. These tests can be employed whether the model includes more parameters than observations or not. For linear models, our tests…

Methodology · Statistics 2018-03-14 Sylvain Sardy , Caroline Giacobino , Jairo Diaz-Rodriguez

This paper considers the problem of testing for latent structure in large symmetric data matrices. The goal here is to develop statistically principled methodology that is flexible in its applicability, computationally efficient, and…

Methodology · Statistics 2025-12-23 Jonquil Z. Liao , Joshua Cape

Bayesian inference for rank-order problems is frustrated by the absence of an explicit likelihood function. This hurdle can be overcome by assuming a latent normal representation that is consistent with the ordinal information in the data:…

Methodology · Statistics 2019-05-20 Johnny van Doorn , Alexander Ly , Maarten Marsman , Eric-Jan Wagenmakers

Extending to dimension 2 and higher the dual univariate concepts of ranks and quantiles has remained an open problem for more than half a century. Based on measure transportation results, a solution has been proposed recently under the name…

Statistics Theory · Mathematics 2021-11-10 Marc Hallin , Gilles Mordant

We discuss some details regarding the method of smoothed residuals, which has recently been used to search for anisotropic signals in low-redshift distance measurements (Supernovae). In this short note we focus on some details regarding the…

Cosmology and Nongalactic Astrophysics · Physics 2014-05-08 Stephen Appleby , Arman Shafieloo

Randomized smoothing has been shown to provide good certified-robustness guarantees for high-dimensional classification problems. It uses the probabilities of predicting the top two most-likely classes around an input point under a…

Machine Learning · Computer Science 2020-10-26 Aounon Kumar , Alexander Levine , Soheil Feizi , Tom Goldstein

Due to the broad applications of elliptical models, there is a long line of research on goodness-of-fit tests for empirically validating them. However, the existing literature on this topic is generally confined to low-dimensional settings,…

Statistics Theory · Mathematics 2025-03-04 Siyao Wang , Miles E. Lopes

This paper deals with testing the equality of $k$ ($k\ge 2$) distribution functions against possible stochastic ordering among them. Two classes of rank tests are proposed for this testing problem. The statistics of the tests under study…

Statistics Theory · Mathematics 2025-06-03 Nikolay I. Nikolov , Eugenia Stoimenova

We propose a general framework of sequential testing procedures based on $U$-statistics which contains as an example a sequential CUSUM test based on differences in mean but also includes a robust sequential Wilcoxon change point procedure.…

Statistics Theory · Mathematics 2019-12-19 Claudia Kirch , Christina Stoehr