4 citations · 14 across the 15 of their papers we have counts for
9 papers · 1 filter
Adaptive and Dynamic Multi-Resolution Hashing for Pairwise Summations
Lianke Qin, Aravind Reddy, Zhao Song +2
In this paper, we propose Adam-Hash: an adaptive and dynamic multi-resolution hashing data-structure for fast pairwise summation estimation. Given a data-set $X \subset \mathbb{R}^…
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…
Dynamic Tensor Product Regression
Aravind Reddy, Zhao Song, Lichen Zhang
In this work, we initiate the study of \emph{Dynamic Tensor Product Regression}. One has matrices and a…
An Time Fourier Set Query Algorithm
Yeqi Gao, Zhao Song, Baocheng Sun
Fourier transformation is an extensively studied problem in many research fields. It has many applications in machine learning, signal processing, compressed sensing, and so on. In…
Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory
Jiehao Liang, Zhao Song, Zhaozhuo Xu +2
Kernel density estimation (KDE) stands out as a challenging task in machine learning. The problem is defined in the following way: given a kernel function and a set of poi…
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…
Improved Reconstruction for Fourier-Sparse Signals
Yeqi Gao, Zhao Song, Baocheng Sun +2
We revisit the classical problem of Fourier-sparse signal reconstruction -- a variant of the \emph{Set Query} problem -- which asks to efficiently reconstruct (a subset of) a -d…
Speeding Up Sparsification using Inner Product Search Data Structures
Zhao Song, Zhaozhuo Xu, Lichen Zhang
We present a general framework that utilizes different efficient data structures to improve various sparsification problems involving an iterative process. We also provide insights…
A Dynamic Low-Rank Fast Gaussian Transform
Baihe Huang, Zhao Song, Omri Weinstein +3
The \emph{Fast Gaussian Transform} (FGT) enables subquadratic-time multiplication of an Gaussian kernel matrix with…