Obserwuj
Di Wang
Di Wang
Google Research
Zweryfikowany adres z eecs.berkeley.edu - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
Minimum cost flows, MDPs, and ℓ1-regression in nearly linear time for dense instances
J Van Den Brand, YT Lee, YP Liu, T Saranurak, A Sidford, Z Song, ...
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
1322021
Bipartite matching in nearly-linear time on moderately dense graphs
J van den Brand, YT Lee, D Nanongkai, R Peng, T Saranurak, A Sidford, ...
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
1062020
Expander decomposition and pruning: Faster, stronger, and simpler
T Saranurak, D Wang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
972019
Local flow partitioning for faster edge connectivity
M Henzinger, S Rao, D Wang
SIAM Journal on Computing 49 (1), 1-36, 2020
892020
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
472020
Capacity releasing diffusion for speed and locality
D Wang, K Fountoulakis, M Henzinger, MW Mahoney, S Rao
International Conference on Machine Learning, 3598-3607, 2017
432017
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
422019
On the security of trustee-based social authentications
NZ Gong, D Wang
IEEE transactions on information forensics and security 9 (8), 1251-1263, 2014
402014
Unified acceleration method for packing and covering problems via diameter reduction
D Wang, S Rao, MW Mahoney
arXiv preprint arXiv:1508.02439, 2015
362015
Analyzing quadratic unconstrained binary optimization problems via multicommodity flows
D Wang, R Kleinberg
Discrete Applied Mathematics 157 (18), 3746-3753, 2009
302009
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
272016
p-Norm flow diffusion for local graph clustering
K Fountoulakis, D Wang, S Yang
International Conference on Machine Learning, 3222-3232, 2020
162020
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
162019
Online Bidding Algorithms for Return-on-Spend Constrained Advertisers✱
Z Feng, S Padmanabhan, D Wang
Proceedings of the ACM Web Conference 2023, 3550-3560, 2023
112023
Targeted pandemic containment through identifying local contact network bottlenecks
S Yang, P Senapati, D Wang, CT Bauch, K Fountoulakis
PLoS computational biology 17 (8), e1009351, 2021
112021
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
92020
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
92015
2-norm flow diffusion in near-linear time
L Chen, R Peng, D Wang
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
52022
Deterministic near-linear time minimum cut in weighted graphs
M Henzinger, J Li, S Rao, D Wang
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
42024
Learning robust algorithms for online allocation problems using adversarial training
G Zuzic, D Wang, A Mehta, D Sivakumar
arXiv preprint arXiv:2010.08418, 2020
42020
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20