Follow
Chi-Ning Chou
Chi-Ning Chou
Flatiron Institute
Verified email at flatironinstitute.org - Homepage
Title
Cited by
Cited by
Year
Limitations of linear cross-entropy as a measure for quantum advantage
X Gao, M Kalinowski, CN Chou, MD Lukin, B Barak, S Choi
PRX Quantum 5 (1), 010334, 2024
622024
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
48*2020
Limitations of local quantum algorithms on random max-k-xor and beyond
CN Chou, PJ Love, JS Sandhu, J Shi
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
352022
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
302020
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
252018
Closure Results for Polynomial Factorization
CN Chou, M Kumar, N Solomon
Theory of Computing 15 (1), 1-34, 2019
24*2019
Understanding rare spurious correlations in neural networks
YY Yang, CN Chou, K Chaudhuri
arXiv preprint arXiv:2202.05189, 2022
222022
(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
212019
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
19*2022
Hardness vs randomness for bounded depth arithmetic circuits
CN Chou, M Kumar, N Solomon
33rd Computational Complexity Conference (CCC 2018), 2018
192018
Linear space streaming lower bounds for approximating CSPs
CN Chou, A Golovnev, M Sudan, A Velingker, S Velusamy
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
172022
Electronic currency management method and electronic currency system
SW Liao, CJ Chang, CN Chou
US Patent App. 14/874,483, 2016
162016
Approximability of all Boolean CSPs with linear sketches
CN Chou, A Golovnev, M Sudan, S Velusamy
arXiv e-prints, arXiv: 2102.12351, 2021
13*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
102018
A superconducting nanowire-based architecture for neuromorphic computing
A Lombo, J Lares, M Castellani, CN Chou, N Lynch, KK Berggren
Neuromorphic Computing and Engineering, 2022
72022
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
72020
Closure of VP under taking factors: a short and simple proof
CN Chou, M Kumar, N Solomon
arXiv preprint arXiv:1903.02366, 2019
72019
Sensory cortex plasticity supports auditory social learning
N Paraouty, JD Yao, L Varnet, CN Chou, SY Chung, DH Sanes
Nature Communications 14 (1), 5828, 2023
62023
Sketching Approximability of (Weak) Monarchy Predicates
CN Chou, A Golovnev, A Shahrasbi, M Sudan, S Velusamy
arXiv preprint arXiv:2205.02345, 2022
62022
Quantum Meets the Minimum Circuit Size Problem
NH Chia, CN Chou, J Zhang, R Zhang
13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2021
42021
The system can't perform the operation now. Try again later.
Articles 1–20