| 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 | 19 | 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 | 17 | 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 | 17 | 2018 |
| Hardness vs randomness for bounded depth arithmetic circuits CN Chou, M Kumar, N Solomon 33rd Computational Complexity Conference (CCC 2018), 2018 | 14 | 2018 |
| Closure Results for Polynomial Factorization CN Chou, M Kumar, N Solomon Theory of Computing 15 (1), 1-34, 2019 | 12* | 2019 |
| Approximability of all Boolean CSPs with linear sketches CN Chou, A Golovnev, M Sudan, S Velusamy arXiv e-prints, arXiv: 2102.12351, 2021 | 11* | 2021 |
| (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 | 11 | 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 | 9* | 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 | 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 |
| 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 | 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 | 6 | 2019 |
| 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 | 4 | 2020 |
| 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 | 3 | 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 |
| 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 |
| 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 | 1 | 2021 |
| 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 |
Alexander GolovnevGeorgetown University在 cims.nyu.edu 的電子郵件地址已通過驗證
