Billy Jin

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 23

Top Topics

Complexity Bounds

Bipartite Matching

Top Venues

Publications

Billy Jin, Nathan Klein, David P. Williamson
A Lower Bound for the Max Entropy Algorithm for TSP. IPCO (2024)
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization. CoRR (2024)
Billy Jin, Thomas Kesselheim, Will Ma, Sahil Singla
Sample Complexity of Posted Pricing for a Single Item. CoRR (2024)
Billy Jin, Katya Scheinberg, Miaolan Xie
High Probability Complexity Bounds for Adaptive Step Search Based on Stochastic Oracles. SIAM J. Optim. 34 (3) (2024)
Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems. Algorithmica 85 (12) (2023)
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah
Proportionally Fair Online Allocation of Public Goods with Predictions. IJCAI (2023)
Billy Jin, Nathan Klein, David P. Williamson
A Lower Bound for the Max Entropy Algorithm for TSP. CoRR (2023)
Yicheng Bai, Omar El Housni, Billy Jin, Paat Rusmevichientong, Huseyin Topaloglu, David P. Williamson
Fluid Approximations for Revenue Management Under High-Variance Demand. Manag. Sci. 69 (7) (2023)
Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems. ITCS (2023)
Billy Jin, Nathan Klein, David P. Williamson
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP. IPCO (2023)
Billy Jin, Nathan Klein, David P. Williamson
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP. CoRR (2022)
Siddhartha Banerjee, Vasilis Gkatzelis, Artur Gorokh, Billy Jin
Online Nash Social Welfare Maximization with Predictions. SODA (2022)
Billy Jin, Will Ma
Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model. CoRR (2022)
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah
Proportionally Fair Online Allocation of Public Goods with Predictions. CoRR (2022)
Samuel C. Gutekunst, Billy Jin, David P. Williamson
The Two-Stripe Symmetric Circulant TSP is in P. CoRR (2022)
Billy Jin, Will Ma
Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model. NeurIPS (2022)
Samuel C. Gutekunst, Billy Jin, David P. Williamson
The Two-Stripe Symmetric Circulant TSP is in P. IPCO (2022)
Billy Jin, David P. Williamson
Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order Model. WINE (2021)
Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
Cut-Toggling and Cycle-Toggling for Electrical Flow and Other p-Norm Flows. CoRR (2021)
Billy Jin, Katya Scheinberg, Miaolan Xie
High Probability Complexity Bounds for Line Search Based on Stochastic Oracles. NeurIPS (2021)
Artur Gorokh, Siddhartha Banerjee, Billy Jin, Vasilis Gkatzelis
Online Nash Social Welfare via Promised Utilities. CoRR (2020)
Billy Jin, David P. Williamson
Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching. CoRR (2020)
Monika Henzinger, Billy Jin, David P. Williamson
A Combinatorial Cut-Based Algorithm for Solving Laplacian Linear Systems. CoRR (2020)