Zhao Song

activity

20122023

most citedA Max-Product EM Algorithm for Reconstructing Markov-tree Sparse Signals from Compressive Samples

4 citations · 14 across the 15 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

cs.LG2023

Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis

Xiang Chen, Zhao Song, Baocheng Sun +2

Many machine learning algorithms require large numbers of labeled data to deliver state-of-the-art results. In applications such as medical diagnosis and fraud detection, though th…

cs.DS2023★ 2 cited

A General Algorithm for Solving Rank-one Matrix Sensing

Lianke Qin, Zhao Song, Ruizhe Zhang

Matrix sensing has many real-world applications in science and engineering, such as system control, distance embedding, and computer vision. The goal of matrix sensing is to recove…

cs.DS2023

A Nearly-Optimal Bound for Fast Regression with $ℓ_{\infty}$ Guarantee

Zhao Song, Mingquan Ye, Junze Yin +1

Given a matrix $A \in R^{n \times d}$ and a vector $b \in R^{n}$ , we consider the regression problem with $ℓ_{\infty}$ guarantees: finding a vector $x'\in \mathbb{R}^…

Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis

A General Algorithm for Solving Rank-one Matrix Sensing

A Nearly-Optimal Bound for Fast Regression with ℓ∞​ Guarantee

A Nearly-Optimal Bound for Fast Regression with $ℓ_{\infty}$ Guarantee