Billy Jin

29 papers A* 6A 1B 3Journal 18Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
The two-stripe symmetric circulant TSP is in P.
Math. Program.
Samuel C. Gutekunst, Billy Jin, David P. Williamson
2025 J jnl
A $\frac{4}{3}$-approximation algorithm for half-integral cycle cut instances of the TSP.
Math. Program.
Billy Jin, Nathan Klein, David P. Williamson
2025 J jnl
Learning-Augmented Online Bipartite Fractional Matching.
CoRR
Davin Choo, Billy Jin, Yongho Shin
2025 J jnl
Sample complexity analysis for adaptive optimization algorithms with stochastic oracles.
Math. Program.
Billy Jin, Katya Scheinberg, Miaolan Xie
2024 B conf
A Lower Bound for the Max Entropy Algorithm for TSP.
IPCO
Billy Jin, Nathan Klein, David P. Williamson
2024 J jnl
High Probability Complexity Bounds for Adaptive Step Search Based on Stochastic Oracles.
SIAM J. Optim.
Billy Jin, Katya Scheinberg, Miaolan Xie
2024 J jnl
Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization.
CoRR
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2024 A* conf
Sample Complexity of Posted Pricing for a Single Item.
NeurIPS
Billy Jin, Thomas Kesselheim, Will Ma, Sahil Singla
2024 J jnl
Sample Complexity of Posted Pricing for a Single Item.
CoRR
Billy Jin, Thomas Kesselheim, Will Ma, Sahil Singla
2024 A* conf
The Online Submodular Assignment Problem.
FOCS
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2023 B conf
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP.
IPCO
Billy Jin, Nathan Klein, David P. Williamson
2023 A conf
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems.
ITCS
Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
2023 J jnl
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems.
Algorithmica
Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
2023 J jnl
A Lower Bound for the Max Entropy Algorithm for TSP.
CoRR
Billy Jin, Nathan Klein, David P. Williamson
2023 J jnl
Fluid Approximations for Revenue Management Under High-Variance Demand.
Manag. Sci.
Yicheng Bai, Omar El Housni, Billy Jin, Paat Rusmevichientong, Huseyin Topaloglu, David P. Williamson
2023 A* conf
Proportionally Fair Online Allocation of Public Goods with Predictions.
IJCAI
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah
2022 J jnl
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP.
CoRR
Billy Jin, Nathan Klein, David P. Williamson
2022 A* conf
Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model.
NeurIPS
Billy Jin, Will Ma
2022 J jnl
Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model.
CoRR
Billy Jin, Will Ma
2022 A* conf
Online Nash Social Welfare Maximization with Predictions.
SODA
Siddhartha Banerjee, Vasilis Gkatzelis, Artur Gorokh, Billy Jin
2022 J jnl
Proportionally Fair Online Allocation of Public Goods with Predictions.
CoRR
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah
2022 B conf
The Two-Stripe Symmetric Circulant TSP is in P.
IPCO
Samuel C. Gutekunst, Billy Jin, David P. Williamson
2022 J jnl
The Two-Stripe Symmetric Circulant TSP is in P.
CoRR
Samuel C. Gutekunst, Billy Jin, David P. Williamson
2021 J jnl
Cut-Toggling and Cycle-Toggling for Electrical Flow and Other p-Norm Flows.
CoRR
Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
2021 A* conf
High Probability Complexity Bounds for Line Search Based on Stochastic Oracles.
NeurIPS
Billy Jin, Katya Scheinberg, Miaolan Xie
2021 — conf
Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order Model.
WINE
Billy Jin, David P. Williamson
2020 J jnl
A Combinatorial Cut-Based Algorithm for Solving Laplacian Linear Systems.
CoRR
Monika Henzinger, Billy Jin, David P. Williamson
2020 J jnl
Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching.
CoRR
Billy Jin, David P. Williamson
2020 J jnl
Online Nash Social Welfare via Promised Utilities.
CoRR
Artur Gorokh, Siddhartha Banerjee, Billy Jin, Vasilis Gkatzelis