Chih-Hung Liu

activity

20122026

most citedSorting with Recurrent Comparison Errors

6 citations · 10 across the 7 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Near-Optimal Parallel $M$ -Matrix Scaling

Chih-Hung Liu, Aaron Sidford, Ta-Wei Tu

In this paper we consider the problem of computing a positive diagonal scaling of a $d \times d$ symmetric $M$ -matrix so that all row and column sums are $1$ . We provide a poly-log…

cs.CG2026

Optimal Planar $k$ Nearest Neighbors Queries for Additively Weighted Euclidean Distances and Convex Metrics

Chih-Hung Liu

Given a set $P$ of $n$ point sites in the plane, the $k$ nearest neighbors problem is to build a data structure that, for a query point $v$ and a query integer $k$ , reports the $k$ …

Near-Optimal Parallel M-Matrix Scaling

Optimal Planar k Nearest Neighbors Queries for Additively Weighted Euclidean Distances and Convex Metrics

Near-Optimal Parallel $M$ -Matrix Scaling

Optimal Planar $k$ Nearest Neighbors Queries for Additively Weighted Euclidean Distances and Convex Metrics