1 citations · 1 across the 1 of their papers we have counts for
4 papers
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates
Zhixian Lei, Kyle Luh, Prayaag Venkat +1
We study the algorithmic problem of estimating the mean of heavy-tailed random vector in , given i.i.d. samples. The goal is to design an efficient estimator that…
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 …
Sum of Square Proof for Brascamp-Lieb Type Inequality
Zhixian Lei, Yueqi Sheng
Brascamp-Lieb inequality is an important mathematical tool in analysis, geometry and information theory. There are various ways to prove Brascamp-Lieb inequality such as heat flow…