Benjamin Qi

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 7

Top Topics

Constant Factor Approximation

Approximation Guarantees

Linear Functions

Top Venues

Publications

Benjamin Qi
On Maximizing Sums of Non-monotone Submodular and Linear Functions. Algorithmica 86 (4) (2024)
Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier. AISTATS (2023)
Benjamin Qi, Richard Qi, Xinyang Chen
New Approximation Algorithms for Touring Regions. CoRR (2023)
Benjamin Qi, Richard Qi
New Approximation Algorithms for Touring Regions. SoCG (2023)
Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier. CoRR (2023)
Benjamin Qi
On Maximizing Sums of Non-monotone Submodular and Linear Functions. CoRR (2022)
Benjamin Qi
On Maximizing Sums of Non-Monotone Submodular and Linear Functions. ISAAC (2022)