Benjamin Qi

According to our database, Benjamin Qi authored at least 4 papers between 2022 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

New Approximation Algorithms for Touring Regions.

Benjamin Qi, Richard Qi, Xinyang Chen

CoRR, 2023

New Approximation Algorithms for Touring Regions.

Benjamin Qi, Richard Qi

Proceedings of the 39th International Symposium on Computational Geometry, 2023

Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier.

Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

On Maximizing Sums of Non-Monotone Submodular and Linear Functions.

Benjamin Qi

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022