# jemdoc: menu{MENU}{index.html}, showsource, analytics{UA-31107207-1}
= Lijie Chen 

~~~
{}{img_left}{lijie.jpg}{Lijie Chen} 
~~~
 
*Research Interests*: /Theoretical Computer Science /\n\n I have a broad interest in theoretical computer science. In particular, I am interested in [papersCat.html\#CC {{<font color=red size=+0.5><b>}}Computational Complexity{{</b></font>}}] and [papersCat.html\#fine-grained {{<font color=red size=+0.5><b>}}Fine-Grained Complexity{{</b></font>}}].
  
I am currently a fourth year graduate student at MIT, and I am very fortunate to be advised by [https://people.csail.mit.edu/rrw/ Ryan Williams]. Prior to that, I received my bachelor's degree from [http://iiis.tsinghua.edu.cn/en/yaoclass/ Yao Class] at Tsinghua University.

At Tsinghua University, I was advised by Prof. [http://iiis.tsinghua.edu.cn/~jianli/ Jian Li], working on [papersCat.html\#MAB /Multi-Armed Bandits/]. During the Spring of 2016, I was visiting MIT, working under the supervision of Prof. [https://www.scottaaronson.com/ Scott Aaronson] on [papersCat.html\#quantum /Quantum Complexity/]. [CV.pdf \[CV\]]

I was visiting [https://simons.berkeley.edu/ Simons Institute] in the Fall of 2018.

[https://twitter.com/wjmzbmr1 Twitter]

=== Some of my projects:
- [projects.html\#algorithmic-method {{<font color=red size=+0.5><b>}}Algorithmic Method for Proving Circuit Lower Bounds{{</b></font>}}]
- [projects.html\#optimal-derand {{<font color=red size=+0.5><b>}}Optimal Derandomization from Hardness Assumptions{{</b></font>}}]
- [projects.html\#hardness-magnification {{<font color=red size=+0.5><b>}}Hardness Magnification{{</b></font>}}]

== *Submitted \/ Manuscripts*

- *Simple and fast derandomization from very hard functions: Eliminating randomness at almost no cost*\n
Lijie Chen, [https://sites.google.com/site/roeitell/ Roei Tell]\n
[https://eccc.weizmann.ac.il/report/2020/148/ \[eccc\]] [http://www.wisdom.weizmann.ac.il/~oded/MC/294.html \[Oded's choice\]]\n
[optimalderand-2020-ICT-CAS.pptx \[slides\]]\n

- *Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma*\n
Lijie Chen, Xin Lyu\n
[Derand-XOR.pdf \[paper\]] [https://eccc.weizmann.ac.il/report/2021/003/ \[eccc]]\n

== *Selected Publications*
- *Almost Everywhere Circuit Lower Bounds from Non-Trivial Derandomization*\n
Lijie Chen, Xin Lyu, Ryan Williams\n
/Foundations of Computer Science/ (FOCS 2020)\n
[https://eccc.weizmann.ac.il/report/2020/150/ \[eccc\]]\n
[https://www.youtube.com/watch?v=vpyoZdv--nw&list=PL3DbynX8gwfJLYrm4EoZn6aK7IAACiTKa&index=6 \[video by Xin Lyu in FOCS 2020\]] \n

- *Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization*\n
Lijie Chen, [https://hanlin-ren.github.io/ Hanlin Ren]\n
/Symposium on the Theory of Computing/ (STOC 2020)\n
*Invited to the SICOMP Special Issue for STOC 2020*\n
[https://eccc.weizmann.ac.il/report/2020/010/ \[eccc\]] \n
[Reunion_Talk.pptx \[slides at Simons (for complexity theorist)\]] [IAS_Talk.pptx \[slides at IAS (intense version)\]] [Warwick_Talk.pptx \[slides at Warwick (lightweight version)\]] \n

- *Beyond Natural Proofs: Hardness Magnification and Locality*\n
Lijie Chen, [https://researchmap.jp/shuichi.hirahara/ Shuichi Hirahara],[https://www.dcs.warwick.ac.uk/~igorcarb/ Igor Oliveira], [http://users.ox.ac.uk/~coml0742/ Jan Pich], [https://www.cs.ox.ac.uk/people/ninad.rajgopal/ Ninad Rajgopal], [https://www.cs.ox.ac.uk/people/rahul.santhanam/ Rahul Santhanam]\n
/Innovations in Theoretical Computer Science/ (ITCS 2020)\n
[https://eccc.weizmann.ac.il/report/2019/168/ \[eccc\]] [https://arxiv.org/abs/1911.08297 \[arxiv\]]\n
[https://www.dcs.warwick.ac.uk/~igorcarb/documents/papers/magnification-note.pdf \[notes by Igor\]]\n

- *Efficient Construction of Rigid Matrices Using an NP Oracle*\n
[http://joshalman.com/ Josh Alman], Lijie Chen\n
/Foundations of Computer Science/ (FOCS 2019)\n
*Machtey Award for Best Student Paper*\n 
*Invited to the SICOMP Special Issue for FOCS 2019*\n
[FOCS_2019_rigidmatrix.pdf \[pdf\]] [FOCS_2019_rigidmatrix_slides.pptx \[slides\]] [http://www.wisdom.weizmann.ac.il/~oded/MC/281.html \[Oded's choice\]]\n

- *Bootstrapping Results for Threshold Circuits "Just Beyond" Known Lower Bounds*\n
Lijie Chen, [https://sites.google.com/site/roeitell/ Roei Tell]\n
/Symposium on the Theory of Computing/ (STOC 2019)\n
*Danny Lewin Best Student Paper Award*\n 
[https://eccc.weizmann.ac.il/report/2018/199/ \[eccc\]] [http://www.wisdom.weizmann.ac.il/~oded/MC/256.html \[Oded's choice\]]\n

- *On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product*\n 
Lijie Chen\n
/Computational Complexity Conference/ (CCC 2018)\n
*Invited to the Toc Special Issue for CCC 2018*\n
[https://eccc.weizmann.ac.il/report/2018/026/ \[eccc\] ] [https://arxiv.org/abs/1802.02325 \[arxiv\]] [CCC_2018_MaxIP.pptx \[slides\] ] \n
[https://theoryofcomputing.org/articles/v016a004/ \[journal version\]]\n

- *Complexity-Theoretic Foundations of Quantum Supremacy Experiments*\n
[https://www.scottaaronson.com/ Scott Aaronson], Lijie Chen\n
/Computational Complexity Conference/ (CCC 2017)\n
*Invited to the Toc Special Issue for CCC 2017*\n
[http://eccc.hpi-web.de/report/2016/200/ \[eccc\]] [https://arxiv.org/abs/1612.05903 \[arxiv\]] 
[CCC_2017_QuantumSupremacy.pdf \[slides\]]\n

== [papersYear.html *Full Publications*]\n