Billy Jin

Available identifiers

zbMath Open jin.billyMaRDI QIDQ2152114

List of research outcomes

Publication	Date of Publication	Type
Sample complexity analysis for adaptive optimization algorithms with stochastic oracles	2025-01-17	Paper
A combinatorial cut-toggling algorithm for solving Laplacian linear systems	2024-09-25	Paper
Online Nash social welfare maximization with predictions	2024-07-19	Paper
High probability complexity bounds for adaptive step search based on stochastic oracles	2024-07-16	Paper
A combinatorial cut-toggling algorithm for solving Laplacian linear systems	2023-12-13	Paper
A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP	2023-11-09	Paper
A Lower Bound for the Max Entropy Algorithm for TSP	2023-11-03	Paper
Sample Complexity Analysis for Adaptive Optimization Algorithms with Stochastic Oracles	2023-03-12	Paper
The two-stripe symmetric circulant TSP is in P	2022-08-16	Paper
Improved analysis of RANKING for online vertex-weighted bipartite matching in the random order model	2022-07-06	Paper
High Probability Complexity Bounds for Adaptive Step Search Based on Stochastic Oracles	2021-06-11	Paper

Research outcomes over time

This page was built for person: Billy Jin