Chi-Ning Chou

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 45

Top Topics

Constraint Satisfaction Problems

Learning Algorithm

Spiking Neural Networks

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy
Sketching Approximability of All Finite CSPs. J. ACM 71 (2) (2024)
Francesca Mignacco, Chi-Ning Chou, SueYeon Chung
Nonlinear classification of neural manifolds with contextual information. CoRR (2024)
Michael Kuoch, Chi-Ning Chou, Nikhil Parthasarathy, Joel Dapello, James J. DiCarlo, Haim Sompolinsky, SueYeon Chung
Probing Biological and Artificial Neural Networks with Task-dependent Neural Manifolds. CoRR (2023)
Chi-Ning Chou
The Computational Lens: from Quantum Physics to Neuroscience. CoRR (2023)
Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy
Sketching Approximability of (Weak) Monarchy Predicates. Electron. Colloquium Comput. Complex. (2022)
Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond. ICALP (2022)
Andres E. Lombo, Jesus E. Lares, Matteo Castellani, Chi-Ning Chou, Nancy A. Lynch, Karl K. Berggren
A superconducting nanowire-based architecture for neuromorphic computing. Neuromorph. Comput. Eng. 2 (2) (2022)
Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy
Sketching Approximability of (Weak) Monarchy Predicates. CoRR (2022)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. ITCS (2022)
Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy
Sketching Approximability of (Weak) Monarchy Predicates. APPROX/RANDOM (2022)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy
Approximability of all finite CSPs with linear sketches. FOCS (2022)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Ameya Velingker, Santhoshini Velusamy
Linear space streaming lower bounds for approximating CSPs. STOC (2022)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy
Classification of the streaming approximability of Boolean CSPs. Electron. Colloquium Comput. Complex. 28 (2021)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy
Approximability of all finite CSPs in the dynamic streaming setting. CoRR (2021)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy
Approximability of all finite CSPs with linear sketches. FOCS (2021)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy
Classification of the streaming approximability of Boolean CSPs. CoRR (2021)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy
Approximability of all finite CSPs in the dynamic streaming setting. Electron. Colloquium Comput. Complex. 28 (2021)
Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
Limitations of Local Quantum Algorithms on Maximum Cuts of Sparse Hypergraphs and Beyond. CoRR (2021)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Ameya Velingker, Santhoshini Velusamy
Linear Space Streaming Lower Bounds for Approximating CSPs. Electron. Colloquium Comput. Complex. 28 (2021)
Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, Soonwon Choi
Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage. CoRR (2021)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. Electron. Colloquium Comput. Complex. 28 (2021)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. CoRR (2021)
Boaz Barak, Chi-Ning Chou, Xun Gao
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits. ITCS (2021)
Andres E. Lombo, Jesus E. Lares, Matteo Castellani, Chi-Ning Chou, Nancy A. Lynch, Karl K. Berggren
A Superconducting Nanowire-based Architecture for Neuromorphic Computing. CoRR (2021)
Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Ameya Velingker, Santhoshini Velusamy
Linear Space Streaming Lower Bounds for Approximating CSPs. CoRR (2021)
Chi-Ning Chou, Mien Brabeeba Wang
ODE-Inspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA. COLT (2020)
Boaz Barak, Chi-Ning Chou, Xun Gao
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits. CoRR (2020)
Chi-Ning Chou, Juspreet Singh Sandhu, Mien Brabeeba Wang, Tiancheng Yu
A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms. CoRR (2020)
Chi-Ning Chou, Alexander Golovnev, Santhoshini Velusamy
Optimal Streaming Approximations for all Boolean Max-2CSPs. CoRR (2020)
Chi-Ning Chou, Alexander Golovnev, Santhoshini Velusamy
Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat. FOCS (2020)
Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs. NeurIPS (2019)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Closure of VP under taking factors: a short and simple proof. CoRR (2019)
Chi-Ning Chou, Kai-Min Chung, Chi-Jen Lu
On the Algorithmic Power of Spiking Neural Networks. ITCS (2019)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Closure Results for Polynomial Factorization. Theory Comput. 15 (2019)
Chi-Ning Chou, Zhixian Lei, Preetum Nakkiran
Norm with Constant Update Time. APPROX-RANDOM (2019)
Chi-Ning Chou, Mien Brabeeba Wang
ODE-Inspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA. CoRR (2019)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Closure of VP under taking factors: a short and simple proof. Electron. Colloquium Comput. Complex. 26 (2019)
Chi-Ning Chou, Yu-Jing Lin, Ren Chen, Hsiu-Yao Chang, I-Ping Tu, Shih-Wei Liao
Personalized Difficulty Adjustment for Countering the Double-Spending Attack in Proof-of-Work Consensus Protocols. iThings/GreenCom/CPSCom/SmartData (2018)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Hardness vs Randomness for Bounded Depth Arithmetic Circuits. Computational Complexity Conference (2018)
Chi-Ning Chou, Zhixian Lei, Preetum Nakkiran
Norm with Constant Update Time. CoRR (2018)
Chi-Ning Chou, Yu-Jing Lin, Ren Chen, Hsiu-Yao Chang, I-Ping Tu, Shih-wei Liao
Personalized Difficulty Adjustment for Countering the Double-Spending Attack in Proof-of-Work Consensus Protocols. CoRR (2018)
Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs. CoRR (2018)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Some Closure Results for Polynomial Factorization and Applications. CoRR (2018)
Chi-Ning Chou, Kai-Min Chung, Chi-Jen Lu
On the Algorithmic Power of Spiking Neural Networks. CoRR (2018)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Some Closure Results for Polynomial Factorization and Applications. Electron. Colloquium Comput. Complex. 25 (2018)