334 citations · 540 across the 32 of their papers we have counts for
32 papers
U-Statistic Reduction: Higher-Order Accurate Risk Control and Statistical-Computational Trade-Off, with Application to Network Method-of-Moments
Meijia Shao, Dong Xia, Yuan Zhang
U-statistics play central roles in many statistical learning tools but face the haunting issue of scalability. Significant efforts have been devoted into accelerating computation b…
Online Tensor Learning: Computational and Statistical Trade-offs, Adaptivity and Optimal Regret
Jingyang Li, Jian-Feng Cai, Yang Chen +1
Large tensor learning algorithms are typically computationally expensive and require storing a vast amount of data. In this paper, we propose a unified online Riemannian gradient d…
Computationally Efficient and Statistically Optimal Robust High-Dimensional Linear Regression
Yinan Shen, Jingyang Li, Jian-Feng Cai +1
High-dimensional linear regression under heavy-tailed noise or outlier corruption is challenging, both computationally and statistically. Convex approaches have been proven statist…
Consensus Knowledge Graph Learning via Multi-view Sparse Low Rank Block Model
Tianxi Cai, Dong Xia, Luwan Zhang +1
Network analysis has been a powerful tool to unveil relationships and interactions among a large number of objects. Yet its effectiveness in accurately identifying important node-n…
Optimal Regularized Online Allocation by Adaptive Re-Solving
Wanteng Ma, Ying Cao, Danny H. K. Tsang +1
This paper introduces a dual-based algorithm framework for solving the regularized online resource allocation problems, which have potentially non-concave cumulative rewards, hard…
Higher-order accurate two-sample network inference and network hashing
Meijia Shao, Dong Xia, Yuan Zhang +2
Two-sample hypothesis testing for network comparison presents many significant challenges, including: leveraging repeated network observations and known node registration, but with…