2 papers
math.ST2024
Minimax Optimal Algorithms with Fixed--Nearest Neighbors
J. Jon Ryu, Young-Han Kim
This paper presents how to perform minimax optimal classification, regression, and density estimation based on fixed- nearest neighbor (NN) searches. We consider a distributed l…
math.PR2024
On Confidence Sequences for Bounded Random Processes via Universal Gambling Strategies
J. Jon Ryu, Alankrita Bhatt
This paper considers the problem of constructing a confidence sequence, which is a sequence of confidence intervals that hold uniformly over time, for estimating the mean of bounde…