​
Login / Signup
Benjamin Qi
ORCID
Publication Activity (10 Years)
Years Active: 2022-2024
Publications (10 Years): 7
Top Topics
Constant Factor Approximation
Open Shop
Approximation Guarantees
Linear Functions
Top Venues
CoRR
AISTATS
ISAAC
SoCG
</>
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)