Licheng Zhang

activity

20172026

most citedSpace-Efficient Interior Point Method, with applications to Linear Programming and Maximum Weight Bipartite Matching

11 citations · 26 across the 25 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk

Yuzhou Gu, Nikki Lijing Kuang, Yi-An Ma +2

We consider the problem of sampling from a $d$ -dimensional log-concave distribution $π (θ) \propto exp (- f (θ))$ for $L$ -Lipschitz $f$ , constrained to a convex body with an efficient…

cs.DS2024

On Differentially Private String Distances

Jerry Yao-Chieh Hu, Erzhi Liu, Han Liu +2

Given a database of bit strings $A_{1}, \dots, A_{m} \in {0, 1}^{n}$ , a fundamental data structure task is to estimate the distances between a given query $B \in {0, 1}^{n}$ with all the st…