Di Wang

According to our database, Di Wang authored at least 20 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs.

Monika Henzinger, Jason Li, Satish Rao, Di Wang

CoRR, 2024

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs.

Monika Henzinger, Jason Li, Satish Rao, Di Wang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Prior-Independent Auctions for Heterogeneous Bidders.

Guru Guruganesh, Aranyak Mehta, Di Wang, Kangning Wang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Online Bidding Algorithms for Return-on-Spend Constrained Advertisers✱.

Zhe Feng, Swati Padmanabhan, Di Wang

Proceedings of the ACM Web Conference 2023, 2023

2021

Targeted pandemic containment through identifying local contact network bottlenecks.

Shenghao Yang, Priyabrata Senapati, Di Wang, Chris T. Bauch, Kimon Fountoulakis

PLoS Comput. Biol., 2021

𝓁₂-norm Flow Diffusion in Near-Linear Time.

Li Chen, Richard Peng, Di Wang

CoRR, 2021

Minimum cost flows, MDPs, and ℓ₁-regression in nearly linear time for dense instances.

Jan van den Brand, Yin Tat Lee, Yang P. Liu, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2-norm Flow Diffusion in Near-Linear Time.

Li Chen, Richard Peng, Di Wang

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Local Flow Partitioning for Faster Edge Connectivity.

Monika Henzinger, Satish Rao, Di Wang

SIAM J. Comput., 2020

Flowless: Extracting Densest Subgraphs Without Flow Computations.

Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Packing LPs are Hard to Solve Accurately, Assuming Linear Equations are Hard.

Rasmus Kyng, Di Wang, Peng Zhang

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

p-Norm Flow Diffusion for Local Graph Clustering.

Kimon Fountoulakis, Di Wang, Shenghao Yang

Proceedings of the 37th International Conference on Machine Learning, 2020

Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs.

Jan van den Brand, Yin Tat Lee, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Flows in almost linear time via adaptive preconditioning.

Rasmus Kyng, Richard Peng, Sushant Sachdeva, Di Wang

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Expander Decomposition and Pruning: Faster, Stronger, and Simpler.

Thatchaphol Saranurak, Di Wang

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2017

Fast Approximation Algorithms for Positive Linear Programs.

Di Wang

PhD thesis, 2017

Capacity Releasing Diffusion for Speed and Locality.

Di Wang, Kimon Fountoulakis, Monika Henzinger, Michael W. Mahoney, Satish Rao

Proceedings of the 34th International Conference on Machine Learning, 2017

2016

Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction.

Di Wang, Satish Rao, Michael W. Mahoney

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Approximating the Solution to Mixed Packing and Covering LPs in Parallel O˜(epsilon^{-3}) Time.

Michael W. Mahoney, Satish Rao, Di Wang, Peng Zhang

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Faster Parallel Solver for Positive Linear Programs via Dynamically-Bucketed Selective Coordinate Descent.

Di Wang, Michael W. Mahoney, Nishanth Mohan, Satish Rao

CoRR, 2015