Research

Research Interests

• Computational-statistical tradeoffs

• Hypothesis testing

• Statistical learning theory

• Minimax theory

• High-dimensional statistics

Publications and Manuscripts

• On Statistical-Computational Gaps in Graph Combinatorial Testing

  • Ikjun Choi, Pratik Patil, and Alessandro Rinaldo

  • Working paper.

• Minimax-Optimal Kernel Two-Sample Testing in Sub-quadratic Time

  • Ikjun Choi, Shourya Pandey, and Purnamrita Sarkar

  • NeurIPS 2026 (to appear).

  • ICML 2026 Workshop on Hypothesis Testing (Best Paper Award; contributed talk) [Workshop version]

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

  • Ikjun Choi and Ilmun Kim

  • Under review.