Hardness vs Randomness for Bounded Depth Arithmetic Circuits. - Chi-Ning Chou; Mrinal Kumar 001; Noam Solomon (CCC, 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 (iThings/GreenCom/CPSCom/SmartData, 2018)

Some Closure Results for Polynomial Factorization and Applications. - Chi-Ning Chou; Mrinal Kumar 001; Noam Solomon (Electron. Colloquium Comput. Complex., 2018)

Tracking the l2 Norm with Constant Update Time. - Chi-Ning Chou; Zhixian Lei; Preetum Nakkiran (APPROX-RANDOM, 2019)

On the Algorithmic Power of Spiking Neural Networks. - Chi-Ning Chou; Kai-Min Chung; Chi-Jen Lu (ITCS, 2019)

(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs. - Boaz Barak; Chi-Ning Chou; Zhixian Lei; Tselil Schramm; Yueqi Sheng (NeurIPS, 2019)

Closure of VP under taking factors: a short and simple proof. - Chi-Ning Chou; Mrinal Kumar 001; Noam Solomon (Electron. Colloquium Comput. Complex., 2019)

Closure Results for Polynomial Factorization. - Chi-Ning Chou; Mrinal Kumar 001; Noam Solomon (Theory Comput., 2019)

ODE-Inspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA. - Chi-Ning Chou; Mien Brabeeba Wang (COLT, 2020)

Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat. - Chi-Ning Chou; Alexander Golovnev; Santhoshini Velusamy (FOCS, 2020)

Optimal Streaming Approximations for all Boolean Max-2CSPs. - Chi-Ning Chou; Alexander Golovnev; Santhoshini Velusamy (CoRR, 2020)

A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms. - Chi-Ning Chou; Juspreet Singh Sandhu; Mien Brabeeba Wang; Tiancheng Yu (CoRR, 2020)

Approximability of all finite CSPs with linear sketches. - Chi-Ning Chou; Alexander Golovnev; Madhu Sudan 001; Santhoshini Velusamy (FOCS, 2021)

Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits. - Boaz Barak; Chi-Ning Chou; Xun Gao (ITCS, 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)

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)

Quantum Meets the Minimum Circuit Size Problem. - Nai-Hui Chia; Chi-Ning Chou; Jiayu Zhang; Ruizhe Zhang 001 (Electron. Colloquium Comput. Complex., 2021)

Classification of the streaming approximability of Boolean CSPs. - Chi-Ning Chou; Alexander Golovnev; Madhu Sudan 001; Santhoshini Velusamy (Electron. Colloquium Comput. Complex., 2021)

Approximability of all finite CSPs in the dynamic streaming setting. - Chi-Ning Chou; Alexander Golovnev; Madhu Sudan 001; Santhoshini Velusamy (Electron. Colloquium Comput. Complex., 2021)

Linear Space Streaming Lower Bounds for Approximating CSPs. - Chi-Ning Chou; Alexander Golovnev; Madhu Sudan 001; Ameya Velingker; Santhoshini Velusamy (Electron. Colloquium Comput. Complex., 2021)

Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond. - Chi-Ning Chou; Peter J. Love; Juspreet Singh Sandhu; Jonathan Shi (ICALP, 2022)

Sketching Approximability of (Weak) Monarchy Predicates. - Chi-Ning Chou; Alexander Golovnev; Amirbehshad Shahrasbi; Madhu Sudan 001; Santhoshini Velusamy (Electron. Colloquium Comput. Complex., 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., 2022)

The Computational Lens: from Quantum Physics to Neuroscience. - Chi-Ning Chou (CoRR, 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 (CPAL, 2024)

Nonlinear classification of neural manifolds with contextual information. - Francesca Mignacco; Chi-Ning Chou; SueYeon Chung (CoRR, 2024)

Sketching Approximability of All Finite CSPs. - Chi-Ning Chou; Alexander Golovnev; Madhu Sudan 001; Santhoshini Velusamy (J. ACM, 2024)

The Geometry of Prompting: Unveiling Distinct Mechanisms of Task Adaptation in Language Models. - Artem Kirsanov; Chi-Ning Chou; Kyunghyun Cho; SueYeon Chung (NAACL (Findings), 2025)

Feature Learning beyond the Lazy-Rich Dichotomy: Insights from Representational Geometry. - Chi-Ning Chou; Hang Le 005; Yichen Wang; SueYeon Chung (CoRR, 2025)