Concepedia

Lijie Chen

LC

18

Publications

366

Citations

14

H-Index

2011

Active since

Affiliations

Tsinghua University(Current)

Massachusetts Institute of Technology

University of Warwick

National Institute of Informatics

Lijie Chen is an author at Tsinghua University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationMathematical ProgrammingProbabilityStatisticsTheory Of ComputingDiscrete MathematicsStochastic Optimization

Publications per year

2011–2023

18

Publications

18

Complexity-Theoretic Foundations of Quantum Supremacy Experiments

Scott Aaronson, Lijie Chen · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2016 · 54 citations · Full text

Verification of the safety communication protocol in train control system using colored Petri net

Lijie Chen, Tao Tang, Xianqiong Zhao et al. · Reliability Engineering & System Safety · 2011 · 38 citations

Safety Communication Protocol, Petri Net, Train Control System +11

On the Optimal Sample Complexity for Best Arm Identification

Lijie Chen, Jian Li · arXiv (Cornell University) · 2015 · 35 citations · Full text

Best Arm Identification, Engineering, Biometrics +19

Efficient Construction of Rigid Matrices Using an NP Oracle

Josh Alman, Lijie Chen · 2019 · 26 citations

Spectral Theory, Np Oracle, Computational Complexity Theory +17

Hardness Magnification for all Sparse NP Languages

Lijie Chen, Ce Jin, Ryan Williams · 2019 · 26 citations

Mathematical Programming, Circuit Complexity, Computational Complexity Theory +20

Rows per page

1–5 of 18