pith. sign in

Lijie Chen

Identifiers

  • name variant Lijie Chen 0.60 · backfill

Papers (19)

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

Mentions

  • 2009.09604 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1911.08297 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1905.07780 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1811.12017 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1811.07515 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1805.10698 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1804.06932 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1802.02325 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1607.04913 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1706.01081 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1608.06031 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1609.02888 #2 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1702.03605 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1612.05903 #2 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1606.04016 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1511.03774 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1605.08481 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1605.07162 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1605.00619 #1 · arxiv_oai · confidence 0.70 Lijie Chen
  • 1511.03774 #1 · backfill · confidence 0.70 Lijie Chen

Frequent Coauthors