| 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 | 59 | 2022 |
| Online bipartite matching with advice: Tight robustness-consistency tradeoffs for the two-stage model B Jin, W Ma Advances in Neural Information Processing Systems 35, 14555-14567, 2022 | 29 | 2022 |
| 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 | 22 | 2021 |
| Improved analysis of RANKING for online vertex-weighted bipartite matching in the random order model B Jin, DP Williamson International Conference on Web and Internet Economics, 207-225, 2021 | 19 | 2021 |
| 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 | 17 | 2022 |
| Fluid approximations for revenue management under high-variance demand Y Bai, O El Housni, B Jin, P Rusmevichientong, H Topaloglu, ... Management Science 69 (7), 4016-4026, 2023 | 14 | 2023 |
| Sample complexity analysis for adaptive optimization algorithms with stochastic oracles B Jin, K Scheinberg, M Xie Mathematical Programming, 1-29, 2024 | 7 | 2024 |
| Improved analysis of ranking for online vertex-weighted bipartite matching B Jin, DP Williamson CoRR, 2020 | 7 | 2020 |
| High probability complexity bounds for adaptive step search based on stochastic oracles B Jin, K Scheinberg, M Xie SIAM Journal on Optimization 34 (3), 2411-2439, 2024 | 5 | 2024 |
| The two-stripe symmetric circulant TSP is in P SC Gutekunst, B Jin, DP Williamson International Conference on Integer Programming and Combinatorial …, 2022 | 3 | 2022 |
| A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems M Henzinger, B Jin, R Peng, DP Williamson Algorithmica 85 (12), 3680-3716, 2023 | 2 | 2023 |
| 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 | 2 | 2021 |
| Sample Complexity of Posted Pricing for a Single Item B Jin, T Kesselheim, W Ma, S Singla arXiv preprint arXiv:2406.00819, 2024 | 1 | 2024 |
| A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP B Jin, N Klein, DP Williamson International Conference on Integer Programming and Combinatorial …, 2023 | 1 | 2023 |
| A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Systems M Henzinger, B Jin, R Peng, DP Williamson Leibniz international proceedings in informatics 251, 2023 | 1 | 2023 |
| A Lower Bound for the Max Entropy Algorithm for TSP N Klein, B Jin, DP Williamson Springer, 2024 | | 2024 |
| A Lower Bound for the Max Entropy Algorithm for TSP B Jin, N Klein, DP Williamson International Conference on Integer Programming and Combinatorial …, 2024 | | 2024 |
| Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization D Hathcock, B Jin, K Patton, S Sarkar, M Zlatin arXiv preprint arXiv:2401.06981, 2024 | | 2024 |
| Advice-Augmented Algorithms for Online Matching and Resource Allocation BZ Jin Cornell University, 2024 | | 2024 |
| 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 |
David P. WilliamsonProfessor of Operations Research, Cornell UniversityVerified email at cornell.edu
