Follow
Chi-Ning Chou
Title
Cited by
Cited by
Year
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
162020
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
162020
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
162018
Hardness vs randomness for bounded depth arithmetic circuits
CN Chou, M Kumar, N Solomon
33rd Computational Complexity Conference (CCC 2018), 2018
122018
Closure Results for Polynomial Factorization
CN Chou, M Kumar, N Solomon
Theory of Computing 15 (1), 1-34, 2019
11*2019
(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
102019
Approximability of all Boolean CSPs in the dynamic streaming setting
CN Chou, A Golovnev, M Sudan, S Velusamy
arXiv preprint arXiv:2102.12351, 2021
8*2021
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
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
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
52019
Linear Space Streaming Lower Bounds for Approximating CSPs
CN Chou, A Golovnev, M Sudan, A Velingker, S Velusamy
arXiv preprint arXiv:2106.13078, 2021
42021
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
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
32020
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
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
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
2021
Quantum Meets the Minimum Circuit Size Problem
NH Chia, CN Chou, J Zhang, R Zhang
arXiv preprint arXiv:2108.03171, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–20