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
742024
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
522020
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
422022
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
332020
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
262018
Closure Results for Polynomial Factorization
CN Chou, M Kumar, N Solomon
Theory of Computing 15 (1), 1-34, 2019
25*2019
Understanding rare spurious correlations in neural networks
YY Yang, CN Chou, K Chaudhuri
arXiv preprint arXiv:2202.05189, 2022
242022
(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
232019
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
20*2022
Hardness vs randomness for bounded depth arithmetic circuits
CN Chou, M Kumar, N Solomon
33rd Computational Complexity Conference (CCC 2018), 2018
202018
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
182022
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
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
122022
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
112018
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
82021
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
82020
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
72023
Sketching Approximability of (Weak) Monarchy Predicates
CN Chou, A Golovnev, A Shahrasbi, M Sudan, S Velusamy
arXiv preprint arXiv:2205.02345, 2022
72022
Closure of VP under taking factors: a short and simple proof
CN Chou, M Kumar, N Solomon
arXiv preprint arXiv:1903.02366, 2019
72019
The system can't perform the operation now. Try again later.
Articles 1–20