Cover Image

Compress Then Test: Powerful Kernel Testing in Near-linear Time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Domingo-Enrich, Carles, Dwivedi, Raaz, Mackey, Lester
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Statistics Theory Methodology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cheap Permutation Testing
by: Domingo-Enrich, Carles, et al.
Published: (2025)

Generalized Kernel Thinning
by: Dwivedi, Raaz, et al.
Published: (2021)

Kernel Thinning
by: Dwivedi, Raaz, et al.
Published: (2021)

Low-Rank Thinning
by: Carrell, Annabelle Michael, et al.
Published: (2025)

Debiased Distribution Compression
by: Li, Lingxiao, et al.
Published: (2024)

Adaptively-weighted Nearest Neighbors for Matrix Completion
by: Sadhukhan, Tathagata, et al.
Published: (2025)

Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion
by: Sadhukhan, Tathagata, et al.
Published: (2024)

Boosting the Power of Kernel Two-Sample Tests
by: Chatterjee, Anirban, et al.
Published: (2023)

Sequential Kernelized Independence Testing
by: Podkopaev, Aleksandr, et al.
Published: (2022)

On the Robustness of Kernel Goodness-of-Fit Tests
by: Liu, Xing, et al.
Published: (2024)

Supervised Kernel Thinning
by: Gong, Albert, et al.
Published: (2024)

A Permutation-free Kernel Two-Sample Test
by: Shekhar, Shubhanshu, et al.
Published: (2022)

It's Hard to Be Normal: The Impact of Noise on Structure-agnostic Estimation
by: Jin, Jikai, et al.
Published: (2025)

Probabilistic Inference and Learning with Stein's Method
by: Liu, Qiang, et al.
Published: (2026)

Counterfactual Forecasting for Panel Data
by: Deb, Navonil, et al.
Published: (2025)

Kernel Two-Sample Testing via Directional Components Analysis
by: Cui, Rui, et al.
Published: (2025)

A Scalable Nystrom-Based Kernel Two-Sample Test with Permutations
by: Chatalic, Antoine, et al.
Published: (2025)

Differentially Private Permutation Tests: Applications to Kernel Methods
by: Kim, Ilmun, et al.
Published: (2023)

Distance and Kernel-Based Measures for Global and Local Two-Sample Conditional Distribution Testing
by: Yan, Jian, et al.
Published: (2022)

A Kernel-Based Conditional Two-Sample Test Using Nearest Neighbors (with Applications to Calibration, Regression Curves, and Simulation-Based Inference)
by: Chatterjee, Anirban, et al.
Published: (2024)

Near-Optimal Non-Parametric Sequential Tests and Confidence Sequences with Possibly Dependent Observations
by: Bibaut, Aurelien, et al.
Published: (2022)

On Ranking-based Tests of Independence
by: Limnios, Myrto, et al.
Published: (2024)

The Chi-Square Test of Distance Correlation
by: Shen, Cencheng, et al.
Published: (2019)

Testing for Outliers with Conformal p-values
by: Bates, Stephen, et al.
Published: (2021)

Statistical Hypothesis Testing for Information Value (IV)
by: Rojas, Helder, et al.
Published: (2023)

Multi-Armed Sequential Hypothesis Testing by Betting
by: Sandoval, Ricardo J., et al.
Published: (2026)

Multiple Testing of Linear Forms for Noisy Matrix Completion
by: Ma, Wanteng, et al.
Published: (2023)

Max-Rank: Efficient Multiple Testing for Conformal Prediction
by: Timans, Alexander, et al.
Published: (2023)

Minimax-Optimal Two-Sample Test with Sliced Wasserstein
by: Tran, Binh Thuan, et al.
Published: (2025)

Hypothesis Testing for High-Dimensional Matrix-Valued Data
by: Cui, Shijie, et al.
Published: (2024)

Conditional Distributional Treatment Effects: Doubly Robust Estimation and Testing
by: Jain, Saksham, et al.
Published: (2026)

Testing Most Influential Sets
by: Konrad, Lucas Darius, et al.
Published: (2025)

Universal Inference Meets Random Projections: A Scalable Test for Log-concavity
by: Dunn, Robin, et al.
Published: (2021)

A Conditional Distribution Equality Testing Framework using Deep Generative Learning
by: Zheng, Siming, et al.
Published: (2025)

Online Selective Conformal Prediction with Asymmetric Rules: A Permutation Test Approach
by: Zheng, Mingyi, et al.
Published: (2026)

Online Kernel CUSUM for Change-Point Detection
by: Wei, Song, et al.
Published: (2022)

Scalable Kernel-Based Distances for Statistical Inference and Integration
by: Naslidnyk, Masha
Published: (2026)

Optimal and Structure-Adaptive CATE Estimation with Kernel Ridge Regression
by: Kim, Seok-Jin
Published: (2026)

Interaction Testing in Variation Analysis
by: Plecko, Drago
Published: (2024)

A Double Machine Learning Approach for the Evaluation of COVID-19 Vaccine Effectiveness under the Test-Negative Design: Analysis of Québec Administrative Data
by: Jiang, Cong, et al.
Published: (2023)