128 citations · 756 across the 46 of their papers we have counts for
47 papers
A Cap-Move Reformulation of Ling's Proof of Samuels' Conjecture
Yanjun Han
Let and . Samuels' conjecture claims that if are independent non-negative random variables with ,…
Sharp small-deviation inequalities for sums of independent nonnegative random variables
Weibo Fu, Yanjun Han, Guanyang Wang +3
Let be independent nonnegative random variables with , and write . For , we prove that \[ \mathbb{P}\left(S<\mathbb{E} S+δ\…
Minimax optimal testing by classification
Patrik Róbert Gerber, Yanjun Han, Yury Polyanskiy
This paper considers an ML inspired approach to hypothesis testing known as classifier/classification-accuracy testing (). In , one first trains a class…
Learning and Collusion in Multi-unit Auctions
Simina Brânzei, Mahsa Derakhshan, Negin Golrezaei +1
We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, identical units of…
Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
Nived Rajaraman, Yanjun Han, Jiantao Jiao +1
We consider the sequential decision-making problem where the mean outcome is a non-linear function of the chosen action. Compared with the linear model, two curious phenomena arise…
Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient
Dylan J. Foster, Noah Golowich, Yanjun Han
A foundational problem in reinforcement learning and interactive decision making is to understand what modeling assumptions lead to sample-efficient learning guarantees, and what a…