| 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 | 144 | 2021 |
| 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 | 120 | 2020 |
| Expander decomposition and pruning: Faster, stronger, and simpler T Saranurak, D Wang Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 110 | 2019 |
| Local flow partitioning for faster edge connectivity M Henzinger, S Rao, D Wang SIAM Journal on Computing 49 (1), 1-36, 2020 | 91 | 2020 |
| 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 | 62 | 2020 |
| 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 | 45 | 2019 |
| 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 | 44 | 2017 |
| On the security of trustee-based social authentications NZ Gong, D Wang IEEE transactions on information forensics and security 9 (8), 1251-1263, 2014 | 40 | 2014 |
| Unified acceleration method for packing and covering problems via diameter reduction D Wang, S Rao, MW Mahoney arXiv preprint arXiv:1508.02439, 2015 | 36 | 2015 |
| Analyzing quadratic unconstrained binary optimization problems via multicommodity flows D Wang, R Kleinberg Discrete Applied Mathematics 157 (18), 3746-3753, 2009 | 30 | 2009 |
| 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 | 27 | 2016 |
| 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 | 23 | 2023 |
| P-norm flow diffusion for local graph clustering K Fountoulakis, D Wang, S Yang International Conference on Machine Learning, 3222-3232, 2020 | 17 | 2020 |
| 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 | 16 | 2019 |
| 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 | 11 | 2021 |
| 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 | 10 | 2020 |
| 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 | 9 | 2015 |
| Learning robust algorithms for online allocation problems using adversarial training G Zuzic, D Wang, A Mehta, D Sivakumar arXiv preprint arXiv:2010.08418, 2020 | 7 | 2020 |
| 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 | 5 | 2022 |
| Joint Feedback Loop for Spend and Return-On-Spend Constraints SR Balseiro, K Bhawalkar, Z Feng, H Lu, V Mirrokni, B Sivan, D Wang arXiv preprint arXiv:2302.08530 3, 2023 | 4 | 2023 |
Richard PengCarnegie Mellon UniversityVerified email at cs.cmu.edu
