Follow
Haotian Jiang
Haotian Jiang
Assistant Professor, Computer Science Department, University of Chicago
Verified email at uchicago.edu - Homepage
Title
Cited by
Cited by
Year
A faster interior point method for semidefinite programming
H Jiang, T Kathuria, YT Lee, S Padmanabhan, Z Song
FOCS 2020, 2020
1412020
An improved cutting plane method for convex optimization, convex-concave games, and its applications
H Jiang, YT Lee, Z Song, SC Wong
STOC 2020, 944-953, 2020
1172020
Online vector balancing and geometric discrepancy
N Bansal, H Jiang, S Singla, M Sinha
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
392020
Delay asymptotics and bounds for multi-task parallel jobs
W Wang, M Harchol-Balter, H Jiang, A Scheller-Wolf, R Srikant
ACM SIGMETRICS Performance Evaluation Review 46 (3), 2-7, 2019
382019
Minimizing convex functions with integral minimizers
H Jiang
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
342021
The markovian price of information
A Gupta, H Jiang, Z Scully, S Singla
Integer Programming and Combinatorial Optimization: 20th International …, 2019
322019
Online discrepancy minimization for stochastic arrivals
N Bansal, H Jiang, R Meka, S Singla, M Sinha
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
312021
A new framework for matrix discrepancy: partial coloring bounds via mirror descent
D Dadush, H Jiang, V Reis
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
192022
Algorithms and Adaptivity Gaps for Stochastic -TSP
H Jiang, J Li, D Liu, S Singla
arXiv preprint arXiv:1911.02506, 2019
152019
Practical algorithms for best-k identification in multi-armed bandits
H Jiang, J Li, M Qiao
arXiv preprint arXiv:1705.06894, 2017
142017
Resolving matrix spencer conjecture up to poly-logarithmic rank
N Bansal, H Jiang, R Meka
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1814-1819, 2023
132023
Online geometric discrepancy for stochastic arrivals with applications to envy minimization
H Jiang, J Kulkarni, S Singla
arXiv preprint arXiv:1910.01073, 2019
132019
Prefix discrepancy, smoothed analysis, and combinatorial vector balancing
N Bansal, H Jiang, R Meka, S Singla, M Sinha
arXiv preprint arXiv:2111.07049, 2021
112021
Differentially private synthetic data via foundation model apis 2: Text
C Xie, Z Lin, A Backurs, S Gopi, D Yu, HA Inan, H Nori, H Jiang, H Zhang, ...
arXiv preprint arXiv:2403.01749, 2024
102024
Convex Minimization with Integer Minima in Time
H Jiang, YT Lee, Z Song, L Zhang
arXiv preprint arXiv:2304.03426, 2023
102023
A unified PTAS for prize collecting TSP and Steiner tree problem in doubling metrics
THH Chan, H Jiang, SHC Jiang
ACM Transactions on Algorithms (TALG) 16 (2), 1-23, 2020
102020
Minimizing convex functions with rational minimizers
H Jiang
Journal of the ACM 70 (1), 1-27, 2022
82022
Improved lower bounds for submodular function minimization
D Chakrabarty, A Graur, H Jiang, A Sidford
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
82022
Smoothed analysis of the Komlós conjecture
N Bansal, H Jiang, R Meka, S Singla, M Sinha
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
62022
A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound∗
H Jiang, V Reis
Symposium on Simplicity in Algorithms (SOSA), 308-313, 2022
62022
The system can't perform the operation now. Try again later.
Articles 1–20