4 citations · 4 across the 1 of their papers we have counts for
3 papers
math.PR2026
Sharp spectral norm concentration of sparse random tensors
Zhixin Zhou, Yizhe Zhu
We prove a sharp concentration inequality for the spectral norm of sparse random tensors with independent Bernoulli entries. Let be an order- tensor of dimension $n\times\cd…
cs.IR2022★ 4 cited
Proximity Graph Maintenance for Fast Online Nearest Neighbor Search
Zhaozhuo Xu, Weijie Zhao, Shulong Tan +2
Approximate Nearest Neighbor (ANN) search is a fundamental technique for (e.g.,) the deployment of recommender systems. Recent studies bring proximity graph-based methods into prac…
math.PR2019
Sparse random tensors: Concentration, regularization and applications
Zhixin Zhou, Yizhe Zhu
We prove a non-asymptotic concentration inequality for the spectral norm of sparse inhomogeneous random tensors with Bernoulli entries. For an order- inhomogeneous random tensor…