Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Lijie Chen

On Distributed Differential Privacy and Counting Distinct Elements


Sep 21, 2020
Lijie Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi

* 68 pages, 4 algorithms 

  Access Paper or Ask Questions

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration


Jun 04, 2017
Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang

* Accepted to COLT 2017 

  Access Paper or Ask Questions

Towards Instance Optimal Bounds for Best Arm Identification


May 24, 2017
Lijie Chen, Jian Li, Mingda Qiao

* Accepted to COLT 2017 

  Access Paper or Ask Questions

Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection


Feb 13, 2017
Lijie Chen, Jian Li, Mingda Qiao

* Accepted by AISTATS 2017 

  Access Paper or Ask Questions

On the Optimal Sample Complexity for Best Arm Identification


Aug 23, 2016
Lijie Chen, Jian Li


  Access Paper or Ask Questions

Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture


May 27, 2016
Lijie Chen, Jian Li

* To appear in COLT 2016 Open Problems 

  Access Paper or Ask Questions

Pure Exploration of Multi-armed Bandit Under Matroid Constraints


May 25, 2016
Lijie Chen, Anupam Gupta, Jian Li

* Accepted for presentation at Conference on Learning Theory (COLT) 2016 

  Access Paper or Ask Questions