43 citations · 99 across the 11 of their papers we have counts for
4 papers · 1 filter
Tracking the Norm with Constant Update Time
Chi-Ning Chou, Zhixian Lei, Preetum Nakkiran
The \emph{ tracking problem} is the task of obtaining a streaming algorithm that, given access to a stream of items from a universe , outputs at e…
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
Boaz Barak, Chi-Ning Chou, Zhixian Lei +2
We give a quasipolynomial time algorithm for the graph matching problem (also known as noisy or robust graph isomorphism) on correlated random graphs. Specifically, for every …
Some Closure Results for Polynomial Factorization and Applications
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
In a sequence of seminal results in the 80's, Kaltofen showed that the complexity class VP is closed under taking factors. A natural question in this context is to understand if ot…
On the Algorithmic Power of Spiking Neural Networks
Chi-Ning Chou, Kai-Min Chung, Chi-Jen Lu
Spiking Neural Networks (SNN) are mathematical models in neuroscience to describe the dynamics among a set of neurons that interact with each other by firing instantaneous signals,…