Adaptivity and Computation-Statistics Tradeoffs for Kernel and Distance
based High Dimensional Two Sample Testing

Adaptivity and Computation-Statistics Tradeoffs for Kernel and Distance based High Dimensional Two Sample Testing

4 August 2015

Sashank J. Reddi

Barnabás Póczós

Aarti Singh

Larry A. Wasserman

ArXiv (abs)PDF HTML

Papers citing "Adaptivity and Computation-Statistics Tradeoffs for Kernel and Distance based High Dimensional Two Sample Testing"

18 / 18 papers shown

Title
Learning Deep Kernels for Non-Parametric Independence Testing Nathaniel Xu Feng Liu Danica J. Sutherland BDL 85 0 0 10 Sep 2024
A Permutation-free Kernel Two-Sample Test S. Shekhar Ilmun Kim Aaditya Ramdas 77 24 0 27 Nov 2022
Kernel Two-Sample Tests in High Dimension: Interplay Between Moment Discrepancy and Dimension-and-Sample Orders J. Yan Xianyang Zhang 95 18 0 31 Dec 2021
A Fast and Effective Large-Scale Two-Sample Test Based on Kernels Hoseung Song Hao Chen 56 3 0 07 Oct 2021
Meta Two-Sample Testing: Learning Kernels for Testing with Limited Data Feng Liu Wenkai Xu Jie Lu Danica J. Sutherland 84 24 0 14 Jun 2021
Dimension-agnostic inference using cross U-statistics Ilmun Kim Aaditya Ramdas 129 19 0 10 Nov 2020
A Kernel Two-Sample Test for Functional Data George Wynne Andrew B. Duncan 88 45 0 25 Aug 2020
A New Framework for Distance and Kernel-based Metrics in High Dimensions Shubhadeep Chakraborty Xianyang Zhang 54 32 0 30 Sep 2019
Statistical Inference for Generative Models with Maximum Mean Discrepancy François‐Xavier Briol Alessandro Barp Andrew B. Duncan Mark Girolami 60 72 0 13 Jun 2019
A Higher-Order Kolmogorov-Smirnov Test Veeranjaneyulu Sadhanala Yu Wang Aaditya Ramdas Robert Tibshirani 31 11 0 24 Mar 2019
Two-sample Hypothesis Testing for Inhomogeneous Random Graphs Debarghya Ghoshdastidar Maurilio Gutzeit Alexandra Carpentier U. V. Luxburg 87 57 0 04 Jul 2017
Generative Models and Model Criticism via Optimized Maximum Mean Discrepancy Danica J. Sutherland H. Tung Heiko Strathmann Soumyajit De Aaditya Ramdas Alex Smola Arthur Gretton 148 263 0 14 Nov 2016
Revisiting Classifier Two-Sample Tests David Lopez-Paz Maxime Oquab 230 407 0 20 Oct 2016
Remember the Curse of Dimensionality: The Case of Goodness-of-Fit Testing in Arbitrary Dimension E. Arias-Castro Bruno Pelletier Venkatesh Saligrama 100 35 0 27 Jul 2016
Uncertain programming model for multi-item solid transportation problem Hasan Dalman 152 64 0 31 May 2016
On kernel methods for covariates that are rankings Horia Mania Aaditya Ramdas Martin J. Wainwright Michael I. Jordan Benjamin Recht 80 22 0 25 Mar 2016
Classification accuracy as a proxy for two sample testing Ilmun Kim Aaditya Ramdas Aarti Singh Larry A. Wasserman 84 76 0 06 Feb 2016
Minimax Lower Bounds for Linear Independence Testing Aaditya Ramdas David Isenberg Aarti Singh Larry A. Wasserman 40 6 0 23 Jan 2016