Researchers have analyzed the computational-statistical trade-off in kernel two-sample testing using random Fourier features. They found that the approximated MMD test is only consistently powerful when an infinite number of random features are used. However, by carefully selecting the number of features, it's possible to achieve the same minimax separation rates as the standard MMD test within sub-quadratic time. AI
Summary written by gemini-2.5-flash-lite from 1 source. How we write summaries →
IMPACT Establishes theoretical bounds for efficient statistical testing, potentially enabling faster analysis of large datasets in machine learning applications.
RANK_REASON Academic paper detailing a theoretical finding in statistical machine learning. [lever_c_demoted from research: ic=1 ai=1.0]