Follow
Billy Jin
Title
Cited by
Cited by
Year
Online nash social welfare maximization with predictions
S Banerjee, V Gkatzelis, A Gorokh, B Jin
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
212022
High probability complexity bounds for line search based on stochastic oracles
B Jin, K Scheinberg, M Xie
Advances in Neural Information Processing Systems 34, 9193-9203, 2021
92021
Improved analysis of RANKING for online vertex-weighted bipartite matching in the random order model
B Jin, DP Williamson
Web and Internet Economics: 17th International Conference, WINE 2021 …, 2022
62022
Improved analysis of ranking for online vertex-weighted bipartite matching
B Jin, DP Williamson
arXiv preprint arXiv:2007.12823, 2020
52020
Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
B Jin, W Ma
arXiv preprint arXiv:2206.11397, 2022
32022
The Two-Stripe Symmetric Circulant TSP is in P
SC Gutekunst, B Jin, DP Williamson
Integer Programming and Combinatorial Optimization: 23rd International …, 2022
12022
Cut-Toggling and Cycle-Toggling for Electrical Flow and Other p-Norm Flows
M Henzinger, B Jin, R Peng, DP Williamson
arXiv preprint arXiv:2109.00653, 2021
12021
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems
M Henzinger, B Jin, R Peng, DP Williamson
14th Innovations in Theoretical Computer Science Conference (ITCS 2023), 2023
2023
Fluid Approximations for Revenue Management under High-Variance Demand
Y Bai, O El Housni, B Jin, P Rusmevichientong, H Topaloglu, ...
2022
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP
B Jin, N Klein, DP Williamson
arXiv preprint arXiv:2211.04639, 2022
2022
Proportionally Fair Online Allocation of Public Goods with Predictions
S Banerjee, V Gkatzelis, S Hossain, B Jin, E Micha, N Shah
arXiv preprint arXiv:2209.15305, 2022
2022
Fluid Approximations for Revenue Management under High-Variance Demand: Good and Bad Formulations
Y Bai, O El Housni, B Jin, P Rusmevichientong, H Topaloglu, ...
Available at SSRN, 2022
2022
Online Nash Social Welfare Maximization with Predictions
A Gorokh, S Banerjee, B Jin, V Gkatzelis
Proceedings of the Annual ACMSIAM Symposium on Discrete Algorithms, 2022
2022
High Probability Complexity Bounds for Adaptive Step Search Based on Stochastic Oracles
B Jin, K Scheinberg, M Xie
arXiv preprint arXiv:2106.06454, 2021
2021
High Probability Complexity Bounds for Adaptive Line Search Based on Stochastic Oracles
B Jin, K Scheinberg, M Xie
arXiv e-prints, arXiv: 2106.06454, 2021
2021
A Combinatorial Cut-Based Algorithm for Solving Laplacian Linear Systems
M Henzinger, B Jin, DP Williamson
arXiv preprint arXiv:2010.16316, 2020
2020
Proportionally Fair Online Allocation of Public Goods Using Machine-Learned Predictions
S Banerjee, V Gkatzelis, S Hossain, B Jin, E Micha, N Shah
High Probability Step Size Lower Bound for Adaptive Stochastic Optimization
B Jin, K Scheinberg, M Xie
The system can't perform the operation now. Try again later.
Articles 1–18