8 citations · 32 across the 23 of their papers we have counts for
4 papers · 1 filter
A Faster Interior Point Method for Semidefinite Programming
Haotian Jiang, Tarun Kathuria, Yin Tat Lee +2
Semidefinite programs (SDPs) are a fundamental class of optimization problems with important recent applications in approximation algorithms, quantum complexity, robust learning, a…
Online Discrepancy Minimization for Stochastic Arrivals
Nikhil Bansal, Haotian Jiang, Raghu Meka +2
In the stochastic online vector balancing problem, vectors chosen independently from an arbitrary distribution in arrive one-by-one and must be…
Minimizing Convex Functions with Rational Minimizers
Haotian Jiang
Given a separation oracle for a convex function defined on that has an integral minimizer inside a box with radius , we show how to find an exac…
An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications
Haotian Jiang, Yin Tat Lee, Zhao Song +1
Given a separation oracle for a convex set that is contained in a box of radius , the goal is to either compute a point in or prove that does no…