Billy Jin

activity

20212026

most citedProportionally Fair Online Allocation of Public Goods with Predictions

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Straightforward Entropy-Sensitive Mergesort

Bill Jin, Alex Zihan Xu

In this paper, we present a stable mergesort variant, "directional mergesort", that to sort an array of $n$ elements makes no more than $n H + 3 n$ comparisons and $1.5 n H + O (n)$ moves w…

cs.DS2021

Cut-Toggling and Cycle-Toggling for Electrical Flow and Other p-Norm Flows

Monika Henzinger, Billy Jin, Richard Peng +1

We study the problem of finding flows in undirected graphs so as to minimize the weighted $p$ -norm of the flow for any $p > 1$ . When $p = 2$ , the problem is that of finding an electr…