追蹤
Chi-Ning Chou
Chi-Ning Chou
在 g.harvard.edu 的電子郵件地址已通過驗證 - 首頁
標題
引用次數
引用次數
年份
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
192020
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
172020
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
172018
Hardness vs randomness for bounded depth arithmetic circuits
CN Chou, M Kumar, N Solomon
33rd Computational Complexity Conference (CCC 2018), 2018
142018
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
112019
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
82018
Electronic currency management method and electronic currency system
SW Liao, CJ Chang, CN Chou
US Patent App. 14/874,483, 2016
82016
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
72022
Closure of VP under taking factors: a short and simple proof
CN Chou, M Kumar, N Solomon
arXiv preprint arXiv:1903.02366, 2019
62019
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
42020
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
32021
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
12022
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
12021
An Exposition of Dinur-Khot-Kindler-Minzer-Safra’s Proof for the 2-to-2 Games Conjecture
M Bafna, CN Chou, Z Song
12018
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
系統目前無法執行作業,請稍後再試。
文章 1–20