Chi-Ning Chou

Cited by

	All	Since 2017
Citations	131	131
h-index	8	8
i10-index	6	6

201820192020202120221 14 34 58 23

Public access

View all

11 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Alexander GolovnevGeorgetown UniversityVerified email at cims.nyu.edu
Santhoshini VelusamyHarvard UniversityVerified email at g.harvard.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Noam SolomonImmunaiVerified email at immunai.com
Boaz BarakHarvard UniversityVerified email at boazbarak.org
Xun GaoDepartment of Physics, Harvard UniversityVerified email at g.harvard.edu
Shih-wei LiaoNational Taiwan UniversityVerified email at csie.ntu.edu.tw
Chi-Jen LuResearch Fellow, Institute of Information Science, Academia SinicaVerified email at iis.sinica.edu.tw
Kai-Min ChungInstitute of Information Science, Academia SinicaVerified email at iis.sinica.edu.tw
Juspreet Singh SandhuPhD student, Harvard UniversityVerified email at g.harvard.edu
Ameya Velingker | अमेय वेलिंगकरResearch Scientist, Google ResearchVerified email at google.com
Peter LoveDepartment of Physics and Astronomy, Tufts UniversityVerified email at tufts.edu
Preetum NakkiranHarvard UniversityVerified email at cs.harvard.edu
Mitali BafnaHarvard UniversityVerified email at g.harvard.edu
Zhao SongAdobe ResearchVerified email at ias.edu
Amirbehshad ShahrasbiMicrosoftVerified email at microsoft.com
Tiancheng YuMITVerified email at mit.edu
Nai-Hui ChiaIndiana University BloomingtonVerified email at iu.edu
Ruizhe ZhangThe University of Texas at AustinVerified email at utexas.edu
Marcin KalinowskiGraduate Student, Harvard UniversityVerified email at g.harvard.edu

Chi-Ning Chou

Harvard University

Verified email at g.harvard.edu - Homepage

Theory of Computation Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat CN Chou, A Golovnev, S Velusamy 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020	16	2020
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits B Barak, CN Chou, X Gao 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2020	16	2020
On the Algorithmic Power of Spiking Neural Networks CN Chou, KM Chung, CJ Lu 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 26 …, 2018	16	2018
Hardness vs randomness for bounded depth arithmetic circuits CN Chou, M Kumar, N Solomon 33rd Computational Complexity Conference (CCC 2018), 2018	12	2018
Closure Results for Polynomial Factorization CN Chou, M Kumar, N Solomon Theory of Computing 15 (1), 1-34, 2019	11*	2019
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs B Barak, CN Chou, Z Lei, T Schramm, Y Sheng Advances in Neural Information Processing Systems (NeurIPS 2019), 9186-9194, 2019	10	2019
Approximability of all Boolean CSPs in the dynamic streaming setting CN Chou, A Golovnev, M Sudan, S Velusamy arXiv preprint arXiv:2102.12351, 2021	8*	2021
Personalized Difficulty Adjustment for Countering the Double-Spending Attack in Proof-of-Work Consensus Protocols CN Chou, YJ Lin, R Chen, HY Chang, I Tu, S Liao IEEE International Conference on Blockchain (Blockchain-2018), 1456-1462, 2018	8	2018
Electronic currency management method and electronic currency system SW Liao, CJ Chang, CN Chou US Patent App. 14/874,483, 2016	8	2016
Approximability of all finite CSPs with linear sketches CN Chou, A Golovnev, M Sudan, S Velusamy 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022	7*	2022
Closure of VP under taking factors: a short and simple proof CN Chou, M Kumar, N Solomon arXiv preprint arXiv:1903.02366, 2019	5	2019
Linear Space Streaming Lower Bounds for Approximating CSPs CN Chou, A Golovnev, M Sudan, A Velingker, S Velusamy arXiv preprint arXiv:2106.13078, 2021	4	2021
Limitations of Local Quantum Algorithms on Random Max-k-XOR and Beyond CN Chou, PJ Love, JS Sandhu, J Shi arXiv preprint arXiv:2108.06049, 2021	3*	2021
ODE-inspired analysis for the biological version of oja’s rule in solving streaming pca CN Chou, MB Wang Conference on Learning Theory (COLT 2020), 1339-1343, 2020	3	2020
Tracking the ℓ2 Norm with Constant Update Time CN Chou, Z Lei, P Nakkiran Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019	2*	2019
Sketching Approximability of (Weak) Monarchy Predicates CN Chou, A Golovnev, A Shahrasbi, M Sudan, S Velusamy arXiv preprint arXiv:2205.02345, 2022	1	2022
An Exposition of Dinur-Khot-Kindler-Minzer-Safra’s Proof for the 2-to-2 Games Conjecture M Bafna, CN Chou, Z Song	1	2018
A Superconducting Nanowire-based Architecture for Neuromorphic Computing AE Lombo, JE Lares, M Castellani, CN Chou, N Lynch, KK Berggren arXiv preprint arXiv:2112.08928, 2021		2021
Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage X Gao, M Kalinowski, CN Chou, MD Lukin, B Barak, S Choi arXiv preprint arXiv:2112.01657, 2021		2021
Quantum Meets the Minimum Circuit Size Problem NH Chia, CN Chou, J Zhang, R Zhang arXiv preprint arXiv:2108.03171, 2021		2021

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors