Hao Jiang

activity

20172023

most citedContrastive Learning of User Behavior Sequence for Context-Aware Document Ranking

30 citations · 81 across the 16 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2023★ 1 cited

Parallel Submodular Function Minimization

Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang +1

We consider the parallel complexity of submodular function minimization (SFM). We provide a pair of methods which obtain two new query versus depth trade-offs a submodular function…

cs.DS2023

Sparse Submodular Function Minimization

Andrei Graur, Haotian Jiang, Aaron Sidford

In this paper we study the problem of minimizing a submodular function $f : 2^{V} \to R$ that is guaranteed to have a $k$ -sparse minimizer. We give a deterministic a…

cs.DS2023

Convex Minimization with Integer Minima in $O (n^{4})$ Time

Haotian Jiang, Yin Tat Lee, Zhao Song +1

Given a convex function $f$ on $R^{n}$ with an integer minimizer, we show how to find an exact minimizer of $f$ using $O (n^{2} lo g n)$ calls to a separation oracle and $O(n^4…

Parallel Submodular Function Minimization

Sparse Submodular Function Minimization

Convex Minimization with Integer Minima in O(n4) Time

Convex Minimization with Integer Minima in $O (n^{4})$ Time