Di Wang
Di Wang
Google Research
Verified email at eecs.berkeley.edu - Homepage
Title
Cited by
Cited by
Year
Local flow partitioning for faster edge connectivity
M Henzinger, S Rao, D Wang
SIAM Journal on Computing 49 (1), 1-36, 2020
422020
Expander decomposition and pruning: Faster, stronger, and simpler
T Saranurak, D Wang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
282019
On the security of trustee-based social authentications
NZ Gong, D Wang
IEEE transactions on information forensics and security 9 (8), 1251-1263, 2014
272014
Unified acceleration method for packing and covering problems via diameter reduction
D Wang, S Rao, MW Mahoney
arXiv preprint arXiv:1508.02439, 2015
242015
Analyzing quadratic unconstrained binary optimization problems via multicommodity flows
D Wang, R Kleinberg
Discrete Applied Mathematics 157 (18), 3746-3753, 2009
232009
Approximating the Solution to Mixed Packing and Covering LPs in Parallel O˜(epsilon^{-3}) Time
MW Mahoney, S Rao, D Wang, P Zhang
43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016
202016
Capacity releasing diffusion for speed and locality
D Wang, K Fountoulakis, M Henzinger, MW Mahoney, S Rao
arXiv preprint arXiv:1706.05826, 2017
162017
Flows in Almost Linear Time via Adaptive Preconditioning
R Kyng, R Peng, S Sachdeva, D Wang
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019
112019
Faster parallel solver for positive linear programs via dynamically-bucketed selective coordinate descent
D Wang, M Mahoney, N Mohan, S Rao
arXiv preprint arXiv:1511.06468, 2015
102015
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
J van den Brand, YT Lee, D Nanongkai, R Peng, T Saranurak, A Sidford, ...
arXiv e-prints, arXiv: 2009.01802, 2020
32020
Faster width-dependent algorithm for mixed packing and covering LPs
D Boob, S Sawlani, D Wang
Thirty-third Conference on Neural Information Processing Systems (NeurIPS), 2019
22019
Targeted Pandemic Containment Through Identifying Local Contact Network Bottlenecks
S Yang, P Senapati, D Wang, CT Bauch, K Fountoulakis
arXiv preprint arXiv:2006.06939, 2020
12020
Flowless: Extracting Densest Subgraphs Without Flow Computations
D Boob, Y Gao, R Peng, S Sawlani, C Tsourakakis, D Wang, J Wang
Proceedings of The Web Conference 2020, 573-583, 2020
12020
Packing LPs are Hard to Solve Accurately, Assuming Linear Equations are Hard.
R Kyng, D Wang, P Zhang
ACM-SIAM Symposium on Discrete Algorithms, 2020
12020
Fast Approximation Algorithms for Positive Linear Programs
D Wang
UC Berkeley, 2017
12017
-Norm Flow Diffusion for Local Graph Clustering
S Yang, D Wang, K Fountoulakis
arXiv preprint arXiv:2005.09810, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–16