Richard Peng

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization

Yang P. Liu, Richard Peng, Colin Tang +2

Consider the empirical risk minimization (ERM) problem, which is stated as follows. Let $K_{1}, \dots, K_{m}$ be compact convex sets with $K_{i} \subseteq R^{n_{i}}$ for $i \in [m…

cs.DS2025

Approximate Spanning Tree Counting from Uncorrelated Edge Sets

Yang P. Liu, Richard Peng, Junzhao Yang

We show an $O (m^{1.5} I^µ^{- 1})$ time algorithm that on a graph with $m$ edges and $n$ vertices outputs its spanning tree count up to a multiplicative $(1 + I^µ)$ factor wi…