Han, Yanjun

25 publications

NeurIPS 2025 Evolution of Information in Interactive Decision Making: A Case Study for Multi-Armed Bandits Yuzhou Gu, Yanjun Han, Jian Qian

NeurIPS 2024 Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability Fan Chen, Dylan J. Foster, Yanjun Han, Jian Qian, Alexander Rakhlin, Yunbei Xu

NeurIPS 2024 Online Estimation via Offline Estimation: An Information-Theoretic Framework Dylan J. Foster, Yanjun Han, Jian Qian, Alexander Rakhlin

COLT 2024 Prediction from Compression for Models with Infinite Memory, with Applications to Hidden Markov and Renewal Processes Yanjun Han, Tianze Jiang, Yihong Wu

NeurIPS 2024 Stochastic Contextual Bandits with Graph Feedback: From Independence Number to MAS Number Yuxiao Wen, Yanjun Han, Zhengyuan Zhou

NeurIPS 2023 Learning and Collusion in Multi-Unit Auctions Simina Branzei, Mahsa Derakhshan, Negin Golrezaei, Yanjun Han

COLT 2023 Minimax Optimal Testing by Classification Patrik R. Gerber, Yanjun Han, Yury Polyanskiy

COLT 2023 Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient Dylan J. Foster, Noah Golowich, Yanjun Han

NeurIPS 2022 Beyond the Best: Distribution Functional Estimation in Infinite-Armed Bandits Yifei Wang, Tavor Baharav, Yanjun Han, Jiantao Jiao, David Tse

NeurIPS 2022 Leveraging the Hints: Adaptive Bidding in Repeated First-Price Auctions Wei Zhang, Yanjun Han, Zhengyuan Zhou, Aaron Flores, Tsachy Weissman

NeurIPS 2022 Oracle-Efficient Online Learning for Smoothed Adversaries Nika Haghtalab, Yanjun Han, Abhishek Shetty, Kunhe Yang

AISTATS 2021 On the High Accuracy Limitation of Adaptive Property Estimation Yanjun Han

ICML 2021 Adversarial Combinatorial Bandits with General Non-Linear Reward Functions Yanjun Han, Yining Wang, Xi Chen

NeurIPS 2021 On the Value of Interaction and Function Approximation in Imitation Learning Nived Rajaraman, Yanjun Han, Lin Yang, Jingbo Liu, Jiantao Jiao, Kannan Ramchandran

NeurIPS 2021 Optimal Prediction of Markov Chains with and Without Spectral Gap Yanjun Han, Soham Jana, Yihong Wu

COLT 2020 Domain Compression and Its Application to Randomness-Optimal Distributed Goodness-of-Fit Jayadev Acharya, Clément L Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi

JMLR 2020 Lower Bounds for Learning Distributions Under Communication Constraints via Fisher Information Leighton Pate Barnes, Yanjun Han, Ayfer Ozgur

NeurIPS 2020 Minimax Optimal Nonparametric Estimation of Heterogeneous Treatment Effects Zijun Gao, Yanjun Han

NeurIPS 2019 Batched Multi-Armed Bandits Problem Zijun Gao, Yanjun Han, Zhimei Ren, Zhengqing Zhou

NeurIPS 2018 Entropy Rate Estimation for Markov Chains with Large State Space Yanjun Han, Jiantao Jiao, Chuan-Zheng Lee, Tsachy Weissman, Yihong Wu, Tiancheng Yu

COLT 2018 Geometric Lower Bounds for Distributed Parameter Estimation Under Communication Constraints Yanjun Han, Ayfer Özgür, Tsachy Weissman

COLT 2018 Local Moment Matching: A Unified Methodology for Symmetric Functional Estimation and Distribution Estimation Under Wasserstein Distance Yanjun Han, Jiantao Jiao, Tsachy Weissman

NeurIPS 2018 The Nearest Neighbor Information Estimator Is Adaptively near Minimax Rate-Optimal Jiantao Jiao, Weihao Gao, Yanjun Han

NeurIPS 2010 Avoiding False Positive in Multi-Instance Learning Yanjun Han, Qing Tao, Jue Wang

ECML-PKDD 2009 An L1 Regularization Framework for Optimal Rule Combination Yanjun Han, Jue Wang