40 citations · 63 across the 4 of their papers we have counts for
5 papers
Selecting the number of components in PCA via random signflips
David Hong, Yue Sheng, Edgar Dobriban
Principal component analysis (PCA) is a foundational tool in modern data analysis, and a crucial step in PCA is selecting the number of components to keep. However, classical selec…
WONDER: Weighted one-shot distributed ridge regression in high dimensions
Edgar Dobriban, Yue Sheng
In many areas, practitioners need to analyze large datasets that challenge conventional single-machine computing. To scale up data analysis, distributed and parallel computing appr…
Distributed linear regression by averaging
Edgar Dobriban, Yue Sheng
Distributed statistical learning problems arise commonly when dealing with large datasets. In this setup, datasets are partitioned over machines, which compute locally, and communi…
(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…