Billy Jin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Maximum entropy is a 10/7-approximation algorithm for the TSP on half-integral cycle cut instances Operations Research Letters	2026-09-14	Paper
A lower bound for the max entropy algorithm for TSP Mathematical Programming. Series A. Series B	2026-05-08	Paper
The two-stripe symmetric circulant TSP is in P Mathematical Programming. Series A. Series B	2026-01-16	Paper
A \(\frac{4}{3} \)-approximation algorithm for half-integral cycle cut instances of the TSP Mathematical Programming. Series A. Series B	2025-03-05	Paper
A lower bound for the max entropy algorithm for TSP	2025-02-07	Paper
Sample complexity analysis for adaptive optimization algorithms with stochastic oracles Mathematical Programming. Series A. Series B	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 SIAM Journal on Optimization	2024-07-16	Paper
A combinatorial cut-toggling algorithm for solving Laplacian linear systems Algorithmica	2023-12-13	Paper
A combinatorial cut-toggling algorithm for solving Laplacian linear systems Algorithmica	2023-12-13	Paper
A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP Integer Programming and Combinatorial Optimization	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 (available as arXiv preprint)	2022-08-16	Paper
Improved analysis of RANKING for online vertex-weighted bipartite matching in the random order model (available as arXiv preprint)	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