Cover Image

Computational-Statistical Trade-off in Kernel Two-Sample Testing with Random Fourier Features

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Choi, Ikjun, Kim, Ilmun
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

General Frameworks for Conditional Two-Sample Testing
by: Lee, Seongchan, et al.
Published: (2024)

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

Kernel Two-Sample Tests for Manifold Data
by: Cheng, Xiuyuan, et al.
Published: (2021)

Locally minimax optimal confidence sets for the best model
by: Kim, Ilmun, et al.
Published: (2025)

Dimension-agnostic inference using cross U-statistics
by: Kim, Ilmun, et al.
Published: (2020)

Transfer Learning for Benign Overfitting in High-Dimensional Linear Regression
by: Kim, Yeichan, et al.
Published: (2025)

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

A Uniform Concentration Inequality for Kernel-Based Two-Sample Statistics
by: Ni, Yijin, et al.
Published: (2024)

Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis
by: Latourelle-Vigeant, Hugo, et al.
Published: (2026)

Stability and Accuracy Trade-offs in Statistical Estimation
by: Chakraborty, Abhinav, et al.
Published: (2026)

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

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
by: Dudeja, Rishabh, et al.
Published: (2022)

Kernel Two-Sample Tests in High Dimension: Interplay Between Moment Discrepancy and Dimension-and-Sample Orders
by: Yan, Jian, et al.
Published: (2021)

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

Random Features for Operator-Valued Kernels: Bridging Kernel Methods and Neural Operators
by: Nguyen, Mike, et al.
Published: (2026)

Semi-Supervised U-statistics
by: Kim, Ilmun, et al.
Published: (2024)

A Semi-Supervised Kernel Two-Sample Test
by: Lee, Gyumin, et al.
Published: (2026)

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

Minimax Optimal Kernel Two-Sample Tests with Random Features
by: Mukherjee, Soumya, et al.
Published: (2025)

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)

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

On the Limitation of Kernel Dependence Maximization for Feature Selection
by: Liu, Keli, et al.
Published: (2024)

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

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
by: Pandit, Parthe, et al.
Published: (2024)

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

Statistics of Min-max Normalized Eigenvalues in Random Matrices
by: Nakada, Hyakka, et al.
Published: (2025)

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

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

Compress Then Test: Powerful Kernel Testing in Near-linear Time
by: Domingo-Enrich, Carles, et al.
Published: (2023)

Towards a Statistical Understanding of Neural Networks: Beyond the Neural Tangent Kernel Theories
by: Zhang, Haobo, et al.
Published: (2024)

When Are Trade-Off Functions Testable from Finite Samples?
by: Shi, Kaining, et al.
Published: (2026)

Random Forests as Statistical Procedures: Design, Variance, and Dependence
by: O'Connell, Nathaniel S.
Published: (2026)

Statistical Inference in Tensor Completion: Optimal Uncertainty Quantification and Statistical-to-Computational Gaps
by: Ma, Wanteng, et al.
Published: (2024)

Robust Kernel Hypothesis Testing under Data Corruption
by: Schrab, Antonin, et al.
Published: (2024)

The Projected Covariance Measure for assumption-lean variable significance testing
by: Lundborg, Anton Rask, et al.
Published: (2022)

Sample Path Regularity of Gaussian Processes from the Covariance Kernel
by: Da Costa, Nathaël, et al.
Published: (2023)

Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
by: Chun, Chanwoo, et al.
Published: (2024)

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators
by: Tan, Yan Shuo, et al.
Published: (2024)

A Theory of Feature Learning in Kernel Models
by: Chen, Yunlu, et al.
Published: (2023)