Chi-Ning Chou

According to our database, Chi-Ning Chou authored at least 27 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Sketching Approximability of All Finite CSPs.

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy

J. ACM, April, 2024

Nonlinear classification of neural manifolds with contextual information.

Francesca Mignacco, Chi-Ning Chou, SueYeon Chung

CoRR, 2024

2023

Probing Biological and Artificial Neural Networks with Task-dependent Neural Manifolds.

Michael Kuoch, Chi-Ning Chou, Nikhil Parthasarathy, Joel Dapello, James J. DiCarlo, Haim Sompolinsky, SueYeon Chung

CoRR, 2023

The Computational Lens: from Quantum Physics to Neuroscience.

Chi-Ning Chou

CoRR, 2023

2022

A superconducting nanowire-based architecture for neuromorphic computing.

Andres E. Lombo, Jesus E. Lares, Matteo Castellani, Chi-Ning Chou, Nancy A. Lynch, Karl K. Berggren

Neuromorph. Comput. Eng., June, 2022

Sketching Approximability of (Weak) Monarchy Predicates.

Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy

Electron. Colloquium Comput. Complex., 2022

Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond.

Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Linear Space Streaming Lower Bounds for Approximating CSPs.

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Ameya Velingker, Santhoshini Velusamy

Electron. Colloquium Comput. Complex., 2021

Approximability of all finite CSPs in the dynamic streaming setting.

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy

Electron. Colloquium Comput. Complex., 2021

Classification of the streaming approximability of Boolean CSPs.

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy

Electron. Colloquium Comput. Complex., 2021

Quantum Meets the Minimum Circuit Size Problem.

Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang

Electron. Colloquium Comput. Complex., 2021

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage.

Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, Soonwon Choi

CoRR, 2021

Limitations of Local Quantum Algorithms on Maximum Cuts of Sparse Hypergraphs and Beyond.

Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi

CoRR, 2021

Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits.

Boaz Barak, Chi-Ning Chou, Xun Gao

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Approximability of all finite CSPs with linear sketches.

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms.

Chi-Ning Chou, Juspreet Singh Sandhu, Mien Brabeeba Wang, Tiancheng Yu

CoRR, 2020

Optimal Streaming Approximations for all Boolean Max-2CSPs.

Chi-Ning Chou, Alexander Golovnev, Santhoshini Velusamy

CoRR, 2020

Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat.

Chi-Ning Chou, Alexander Golovnev, Santhoshini Velusamy

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

ODE-Inspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA.

Chi-Ning Chou, Mien Brabeeba Wang

Proceedings of the Conference on Learning Theory, 2020

2019

Closure Results for Polynomial Factorization.

Chi-Ning Chou, Mrinal Kumar, Noam Solomon

Theory Comput., 2019

Closure of VP under taking factors: a short and simple proof.

Chi-Ning Chou, Mrinal Kumar, Noam Solomon

Electron. Colloquium Comput. Complex., 2019

(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs.

Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

On the Algorithmic Power of Spiking Neural Networks.

Chi-Ning Chou, Kai-Min Chung, Chi-Jen Lu

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Tracking the l₂ Norm with Constant Update Time.

Chi-Ning Chou, Zhixian Lei, Preetum Nakkiran

Proceedings of the Approximation, 2019

2018

Some Closure Results for Polynomial Factorization and Applications.

Chi-Ning Chou, Mrinal Kumar, Noam Solomon

Electron. Colloquium Comput. Complex., 2018

Personalized Difficulty Adjustment for Countering the Double-Spending Attack in Proof-of-Work Consensus Protocols.

Chi-Ning Chou, Yu-Jing Lin, Ren Chen, Hsiu-Yao Chang, I-Ping Tu, Shih-Wei Liao

Proceedings of the IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, 2018

Hardness vs Randomness for Bounded Depth Arithmetic Circuits.

Chi-Ning Chou, Mrinal Kumar, Noam Solomon

Proceedings of the 33rd Computational Complexity Conference, 2018