Billy Jin
- Online Nash Social Welfare Maximization with Predictions
2020/08/08 by Siddhartha Banerjee, Banerjee, Siddhartha, Vasilis Gkatzelis +5 · 6 citations
Decision Sciences · Computer Science · #Auction Theory and Applications #Optimization and Search Problems #Game Theory and Applications
- Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
2022/06/22 by Billy Jin, Will Ma, Jin, Billy +1 · 4 citations
Computer Science · Economics, Econometrics and Finance · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Voting Systems #Optimization and Control (math.OC) #Privacy-Preserving Technologies in Data
- Sample Complexity of Posted Pricing for a Single Item
2024/06/02 by Billy Jin, Jin, Billy, Thomas Keßelheim +5 · 5 citations
Business, Management and Accounting · #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Proportionally Fair Online Allocation of Public Goods with Predictions
2022/09/30 by Siddhartha Banerjee, Vasilis Gkatzelis, Banerjee, Siddhartha +9 · 3 citations
Decision Sciences · Social Sciences · #Auction Theory and Applications #Experimental Behavioral Economics Studies #Game Theory and Applications
- A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP
2022/11/09 by Billy Jin, Jin, Billy, Nathan Klein +3 · 3 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Vehicle Routing Optimization Methods
- High Probability Complexity Bounds for Adaptive Step Search Based on Stochastic Oracles
2021/06/11 by Billy Jin, Katya Scheinberg, Jin, Billy +3 · 3 citations
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Mathematics #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Sample Complexity Analysis for Adaptive Optimization Algorithms with Stochastic Oracles
2023/03/13 by Billy Jin, Katya Scheinberg, Jin, Billy +3 · 3 citations
Computer Science · Decision Sciences · #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research #Neural Networks and Applications
- Learning-Augmented Online Bipartite Fractional Matching
2025/05/25 by Davin Choo, Billy Jin, Choo, Davin +3 · 5 citations
Computer Science · Decision Sciences · #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Search Problems #Scheduling and Timetabling Solutions
- A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems
2020/10/30 by Monika Henzinger, Billy Jin, Henzinger, Monika +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems