2 citations · 5 across the 10 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022★ 1 cited
A Nearly Optimal Size Coreset Algorithm with Nearly Linear Time
Yichuan Deng, Zhao Song, Yitan Wang +1
A coreset is a point set containing information about geometric properties of a larger point set. A series of previous works show that in many machine learning problems, especially…
cs.DS2022★ 2 cited
Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance
Zhao Song, Xin Yang, Yuanyuan Yang +1
Projection maintenance is one of the core data structure tasks. Efficient data structures for projection maintenance have led to recent breakthroughs in many convex programming alg…
cs.DS2022
Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures
Zhao Song, Zhaozhuo Xu, Yuanyuan Yang +1
In this paper, we study the problem of speeding up a type of optimization algorithms called Frank-Wolfe, a conditional gradient method. We develop and employ two novel inner produc…