| 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 | 81 | 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 | 54 | 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 | 44 | 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 | 35 | 2020 |
| Understanding rare spurious correlations in neural networks YY Yang, CN Chou, K Chaudhuri arXiv preprint arXiv:2202.05189, 2022 | 29 | 2022 |
| Closure Results for Polynomial Factorization CN Chou, M Kumar, N Solomon Theory of Computing 15 (1), 1-34, 2019 | 26* | 2019 |
| 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 | 26 | 2018 |
| (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 | 24 | 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 | 20 | 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 | 19 | 2022 |
| Electronic currency management method and electronic currency system SW Liao, CJ Chang, CN Chou US Patent App. 14/874,483, 2016 | 18 | 2016 |
| 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 | 12 | 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 | 12 | 2018 |
| Approximability of all Boolean CSPs with linear sketches CN Chou, A Golovnev, M Sudan, S Velusamy arXiv preprint arXiv:2102.12351, 2021 | 11* | 2021 |
| 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 | 8 | 2023 |
| Sketching Approximability of (Weak) Monarchy Predicates CN Chou, A Golovnev, A Shahrasbi, M Sudan, S Velusamy Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2022 | 8 | 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 | 8 | 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 | 8 | 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 |
Alexander GolovnevGeorgetown UniversityVerified email at cims.nyu.edu