Better Hardness via Algorithms, and New Forms of Hardness versus Randomness by Chen, Lijie

Get full text

Current Situation and Trend of Internationalization Development of Higher Education in the Context of Internet by Chen Lijie, Liang Guanping

Get full text

Fine-grained complexity meets IP = PSPACE by Chen, Lijie, Goldwasser, Shafrira

Get full text

Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma by Chen, Lijie, Lyu, Xin

Get full text

Simple and Fast Derandomization from Very Hard Functions: Eliminating Randomness at Almost No Cost by Chen, Lijie, Tell, Roei

Get full text

Strong Average-Case Lower Bounds from Non-trivial Derandomization by Chen, Lijie, Ren, Hanlin

Get full text

An Equivalence Class for Orthogonal Vectors by Chen, Lijie, Williams, Richard Ryan

Get full text

Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity by Williams, Richard Ryan, Chen, Lijie

Get full text

Sharp threshold results for computational complexity by Chen, Lijie, Jin, Ce, Williams, R Ryan

Get full text

Sharp threshold results for computational complexity by Chen, Lijie, Jin, Ce, Williams, R Ryan

Get full text

Hardness Magnification for all Sparse NP Languages by Chen, Lijie, Jin, Ce, Williams, R Ryan

Get full text

Fine-grained complexity meets communication complexity by Chen, Lijie(Electrical and computer science engineer)Massachusetts Institute of Technology.

Get full text

Constructive Separations and Their Consequences by Chen, Lijie, Jin, Ce, Santhanam, Rahul, Williams, R Ryan

Get full text

Improved Merlin–Arthur Protocols for Central Problems in Fine-Grained Complexity by Akmal, Shyan, Chen, Lijie, Jin, Ce, Raj, Malvika, Williams, Ryan

Get full text

Relations and equivalences between circuit lower bounds and Karp-Lipton theorems by Williams, Richard Ryan, Murray, Cody, Chen, Lijie, McKay, Dylan M.

Get full text

Beyond natural proofs: hardness magnification and locality by Chen, Lijie, Hirahara, Shuichi, Oliveira, Igor, Pich, Jan, Rajgopal, Ninad, Santhanam, Rahul

Get full text

Nearly optimal separation between partially and fully retroactive data structures by Demaine, Erik, Williams, Virginia Vassilevska, Chen, Lijie, Gu, Yuzhou, Xu, Yinzhan, Yu, Yuancheng

Get full text

Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability by Chen, Lijie, Kol, Gillat, Paramonov, Dmitry, Saxena, Raghuvansh R., Song, Zhao, Yu, Huacheng

Get full text