Y. Liu

activity

20172023

most citedPhotonic verification of device-independent quantum key distribution against collective attacks

133 citations · 389 across the 37 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2023★ 3 cited

A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow

Jan van den Brand, Li Chen, Rasmus Kyng +5

We give a deterministic $m^{1 + o (1)}$ time algorithm that computes exact maximum flows and minimum-cost flows on directed graphs with $m$ edges and polynomially bounded integral dem…

cs.DS2023★ 2 cited

Sparsifying sums of norms

Arun Jambulapati, James R. Lee, Yang P. Liu +1

For any norms $N_{1}, \dots, N_{m}$ on $R^{n}$ and $N (x) := N_{1} (x) + \dots + N_{m} (x)$ , we show there is a sparsified norm $N ~ (x) = w_{1} N_{1} (x) + \dots + w_{m} N_{m} (x)$ such that…

cs.DS2022

Dynamic Maxflow via Dynamic Interior Point Methods

Jan van den Brand, Yang P. Liu, Aaron Sidford

In this paper we provide an algorithm for maintaining a $(1 - ε)$ -approximate maximum flow in a dynamic, capacitated graph undergoing edge additions. Over a sequence of $m$ -additions…