# Lijie Chen

According to our database

^{1}, Lijie Chen## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product.

Electronic Colloquium on Computational Complexity (ECCC), 2018

Toward Super-Polynomial Size Lower Bounds for Depth-Two Threshold Circuits.

CoRR, 2018

Fine-grained Complexity Meets IP = PSPACE.

CoRR, 2018

Nearly Optimal Separation Between Partially And Fully Retroactive Data Structures.

CoRR, 2018

On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product.

CoRR, 2018

An Improved Algorithm for Incremental DFS Tree in Undirected Graphs.

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures.

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product.

Proceedings of the 33rd Computational Complexity Conference, 2018

2017

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

CoRR, 2017

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration.

CoRR, 2017

Dynamics analysis of a missile vehicle considering the pavement roughness.

Proceedings of the 2017 IEEE International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, 2017

On the Power of Statistical Zero Knowledge.

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

Towards Instance Optimal Bounds for Best Arm Identification.

Proceedings of the 30th Conference on Learning Theory, 2017

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration.

Proceedings of the 30th Conference on Learning Theory, 2017

Complexity-Theoretic Foundations of Quantum Supremacy Experiments.

Proceedings of the 32nd Computational Complexity Conference, 2017

K-Memory Strategies in Repeated Games.

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

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

Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 2017

Bounded Rationality of Restricted Turing Machines.

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

On SZK and PP.

Electronic Colloquium on Computational Complexity (ECCC), 2016

Complexity-Theoretic Foundations of Quantum Supremacy Experiments.

Electronic Colloquium on Computational Complexity (ECCC), 2016

Towards Instance Optimal Bounds for Best Arm Identification.

CoRR, 2016

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

CoRR, 2016

Pure Exploration of Multi-armed Bandit Under Matroid Constraints.

CoRR, 2016

Improved Algorithms for Maintaining DFS Tree in Undirected Graphs.

CoRR, 2016

Adaptivity vs Postselection.

CoRR, 2016

A Note on Oracle Separations for BQP.

CoRR, 2016

On SZK and PP.

CoRR, 2016

Complexity-Theoretic Foundations of Quantum Supremacy Experiments.

CoRR, 2016

Adaptivity vs. Postselection, and Hardness Amplification for Polynomial Approximation.

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

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

Proceedings of the 29th Conference on Learning Theory, 2016

Pure Exploration of Multi-armed Bandit Under Matroid Constraints.

Proceedings of the 29th Conference on Learning Theory, 2016

2015

On the Optimal Sample Complexity for Best Arm Identification.

CoRR, 2015

Bounded Rationality of Restricted Turing Machines.

Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

2012

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

Rel. Eng. & Sys. Safety, 2012

2011

Performance analysis and verification of safety communication protocol in train control system.

Computer Standards & Interfaces, 2011

2010

Axial buckling behavior of single-walled carbon nanotubes with finite element modeling.

Proceedings of the 5th IEEE International Conference on Nano/Micro Engineered and Molecular Systems, 2010

The effects of different defects on the elastic constants of single-walled carbon nanotubes.

Proceedings of the 5th IEEE International Conference on Nano/Micro Engineered and Molecular Systems, 2010

1990

Processor self-scheduling for parallel loops in preemptive environments.

Future Generation Comp. Syst., 1990