pith. sign in

Lijie Chen

Identifiers

No identifiers captured yet.

Papers (17)

  1. Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators cs.DC · 2019 · author #1
  2. An Equivalence Class for Orthogonal Vectors cs.DS · 2018 · author #1
  3. Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols cs.CC · 2018 · author #1
  4. Toward Super-Polynomial Size Lower Bounds for Depth-Two Threshold Circuits cs.CC · 2018 · author #1
  5. Nearly Optimal Separation Between Partially And Fully Retroactive Data Structures cs.DS · 2018 · author #1
  6. On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product cs.CC · 2018 · author #1
  7. Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration cs.LG · 2017 · author #1
  8. Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection cs.LG · 2017 · author #1
  9. Complexity-Theoretic Foundations of Quantum Supremacy Experiments quant-ph · 2016 · author #2
  10. On the Power of Statistical Zero Knowledge cs.CC · 2016 · author #2
  11. Towards Instance Optimal Bounds for Best Arm Identification cs.LG · 2016 · author #1
  12. An Improved Algorithm for Incremental DFS Tree in Undirected Graphs cs.DS · 2016 · author #1
  13. Adaptivity vs Postselection cs.CC · 2016 · author #1
  14. Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture cs.LG · 2016 · author #1
  15. Pure Exploration of Multi-armed Bandit Under Matroid Constraints cs.LG · 2016 · author #1
  16. A Note on Oracle Separations for BQP quant-ph · 2016 · author #1
  17. On the Optimal Sample Complexity for Best Arm Identification cs.LG · 2015 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors