1 citations · 1 across the 3 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.DS2025
Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model
Weiming Feng, Zelin Li, Pan Peng
We study sublinear-time algorithms for solving linear systems , where is a diagonally dominant matrix, i.e., for all $i \in […
cs.DS2025
On approximating the -divergence between two Ising models
Weiming Feng, Yucheng Fu
The -divergence is a fundamental notion that measures the difference between two distributions. In this paper, we study the problem of approximating the -divergence between t…
cs.DS2025
Approximating the Total Variation Distance between Gaussians
Arnab Bhattacharyya, Weiming Feng, Piyush Srivastava
The total variation distance is a metric of central importance in statistics and probability theory. However, somewhat surprisingly, questions about computing it algorithmically ap…