Billy Jin

According to our database, Billy Jin authored at least 15 papers between 2020 and 2024.

Collaborative distances:

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

2024

Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization.

Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin

CoRR, 2024

2023

A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems.

Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson

Algorithmica, December, 2023

Fluid Approximations for Revenue Management Under High-Variance Demand.

Yicheng Bai, Omar El Housni, Billy Jin, Paat Rusmevichientong, Huseyin Topaloglu, David P. Williamson

Manag. Sci., July, 2023

A Lower Bound for the Max Entropy Algorithm for TSP.

Billy Jin, Nathan Klein, David P. Williamson

CoRR, 2023

A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP.

Billy Jin, Nathan Klein, David P. Williamson

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

Proportionally Fair Online Allocation of Public Goods with Predictions.

Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

2022

Online Nash Social Welfare Maximization with Predictions.

Siddhartha Banerjee, Vasilis Gkatzelis, Artur Gorokh, Billy Jin

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model.

Billy Jin, Will Ma

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

The Two-Stripe Symmetric Circulant TSP is in P.

Samuel C. Gutekunst, Billy Jin, David P. Williamson

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

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

Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson

CoRR, 2021

Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order Model.

Billy Jin, David P. Williamson

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

High Probability Complexity Bounds for Line Search Based on Stochastic Oracles.

Billy Jin, Katya Scheinberg, Miaolan Xie

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

A Combinatorial Cut-Based Algorithm for Solving Laplacian Linear Systems.

Monika Henzinger, Billy Jin, David P. Williamson

CoRR, 2020

Online Nash Social Welfare via Promised Utilities.

Artur Gorokh, Siddhartha Banerjee, Billy Jin, Vasilis Gkatzelis

CoRR, 2020

Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching.

Billy Jin, David P. Williamson

CoRR, 2020