- Claude Bernard -

“The joy of discovery is certainly the liveliest that the mind of man can ever feel”


Minimizing Convex Functions with Integral Minimizers

H. Jiang

In SubmissionFull paper.

A Faster Interior Point Method for Semidefinite Programming

H. Jiang, Tarun Kathuria, Yin Tat Lee, Swati Padmanabhan and Zhao Song

FOCS, 2020. 

Online Vector Balancing and Geometric Discrepancy

Nikhil Bansal, H. Jiang, Sahil Singla and Makrand Sinha. 

STOC, 2020. Full paper.

This paper improves upon an earlier manuscript: Online Geometric Discrepancy Minimization for Stochastic Arrivals with Applications to Envy Minimization with Janardhan Kulkarni and Sahil Singla.

An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications

H. Jiang, Yin Tat Lee, Zhao Song and Sam Chiu-wai Wong.

STOC, 2020. Full paper.

Algorithms and Adaptivity Gaps for Stochastic K-TSP

H. Jiang, Jian Li, Daogao Liu and Sahil Singla.

ITCS, 2020. Full paper.

A Generalized Central Limit Conjecture for Convex Bodies

H. Jiang, Yin Tat Lee and Santosh S. Vempala.

GAFA Seminar Notes, 2019. Full paper.

The Markovian Price of Information

Anupam Gupta, H. Jiang, Ziv Scully and Sahil Singla.  

IPCO, 2019. Full paper.

Near-optimal Repair of Reed-Solomon Codes with Low Sub-packetization

Venkatesan Guruswami and H. Jiang.

ISIT, 2019. Full paper.

Delay Asymptotics and Bounds for Multi-Task Parallel Jobs

Weina Wang, Mor Harchol-Balter, H. JiangAlan Scheller-Wolf and R. Srikant.

Performance, 2018. Full paper.

Journal Version in Queueing Systems. 

A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics

T-H. Hubert Chan, H. Jiang and Shaofeng H.-C. Jiang.

ESA, 2018. Full paper.

Practical Algorithms for Best-K Identification in Multi-Armed Bandits

With Jian Li, H. Jiang and Mingda Qiao.

Manuscript. Full paper.

Theory Group

Paul G. Allen School of Computer Science & Engineering

University of Washington

This site was designed with the
website builder. Create your website today.
Start Now