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 | 67 | 2024 |
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 | 51 | 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 | 38 | 2022 |
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 | 31 | 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 | 25 | 2018 |
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 | 22 | 2022 |
(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 | 21 | 2019 |
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 | 19 | 2018 |
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 | 18 | 2022 |
Electronic currency management method and electronic currency system SW Liao, CJ Chang, CN Chou US Patent App. 14/874,483, 2016 | 17 | 2016 |
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 | 10 | 2022 |
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 | 10 | 2018 |
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 | 7 | 2023 |
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 | 7 | 2020 |
Closure of VP under taking factors: a short and simple proof CN Chou, M Kumar, N Solomon arXiv preprint arXiv:1903.02366, 2019 | 7 | 2019 |
Sketching Approximability of (Weak) Monarchy Predicates CN Chou, A Golovnev, A Shahrasbi, M Sudan, S Velusamy arXiv preprint arXiv:2205.02345, 2022 | 6 | 2022 |
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 | 4 | 2021 |