3 citations · 3 across the 1 of their papers we have counts for
3 papers
cs.CG2023
New Approximation Algorithms for Touring Regions
Benjamin Qi, Richard Qi, Xinyang Chen
We analyze the touring regions problem: find a ()-approximate Euclidean shortest path in -dimensional space that starts at a given starting point, ends at a given ending po…
cs.IT2023★ 3 cited
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier
Spencer Compton, Dmitriy Katz, Benjamin Qi +2
Given a set of discrete probability distributions, the minimum entropy coupling is the minimum entropy joint distribution that has the input distributions as its marginals. This ha…
cs.DS2022
On Maximizing Sums of Non-monotone Submodular and Linear Functions
Benjamin Qi
We study the problem of Regularized Unconstrained Submodular Maximization (RegularizedUSM) as defined by Bodek and Feldman [BF22]. In this problem, you are given a non-monotone non…