Yang Li

Publication Activity (10 Years)

Years Active: 2012-2021
Publications (10 Years): 20

Top Topics

Greedy Heuristics

Top Venues

Publications

Sepehr Assadi, Sanjeev Khanna, Yang Li
Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem. SIAM J. Comput. 50 (3) (2021)
Sepehr Assadi, Sanjeev Khanna, Yang Li
The Stochastic Matching Problem with (Very) Few Queries. ACM Trans. Economics and Comput. 7 (3) (2019)
Sepehr Assadi, Sanjeev Khanna, Yang Li
On Estimating Maximum Matching Size in Graph Streams. CoRR (2017)
Sepehr Assadi, Sanjeev Khanna, Yang Li
The Stochastic Matching Problem: Beating Half with a Non-Adaptive Algorithm. EC (2017)
Sepehr Assadi, Sanjeev Khanna, Yang Li
On Estimating Maximum Matching Size in Graph Streams. SODA (2017)
Sepehr Assadi, Sanjeev Khanna, Yang Li
The Stochastic Matching Problem: Beating Half with a Non-Adaptive Algorithm. CoRR (2017)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra
Fast Convergence in the Double Oral Auction. ACM Trans. Economics and Comput. 5 (4) (2017)
Sepehr Assadi, Sanjeev Khanna, Yang Li
The Stochastic Matching Problem with (Very) Few Queries. EC (2016)
Sepehr Assadi, Sanjeev Khanna, Yang Li
Tight bounds for single-pass streaming complexity of the set cover problem. STOC (2016)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Grigory Yaroslavtsev
Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication Model. SODA (2016)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen
Algorithms for Provisioning Queries and Analytics. ICDT (2016)
Yang Li, Linh Thi Xuan Phan, Boon Thau Loo
Network functions virtualization with soft real-time guarantees. INFOCOM (2016)
Sepehr Assadi, Sanjeev Khanna, Yang Li
Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem. CoRR (2016)
Alexander J. T. Gurney, Sanjeev Khanna, Yang Li
Rapid convergence versus policy expressiveness in interdomain routing. INFOCOM (2016)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra
Fast Convergence in the Double Oral Auction. CoRR (2015)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen
Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches. FSTTCS (2015)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Grigory Yaroslavtsev
Tight Bounds for Linear Sketches of Approximate Matchings. CoRR (2015)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh V. Vohra
Fast Convergence in the Double Oral Auction. WINE (2015)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen
Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches. CoRR (2015)
Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen
Algorithms for Provisioning Queries and Analytics. CoRR (2015)
Yang Li, David Chiu, Changbin Liu, Linh T. X. Phan, Tanveer Gill, Sanchit Aggarwal, Zhuoyao Zhang, Boon Thau Loo, David Maier, Bart McManus
Towards dynamic pricing-based collaborative optimizations for green data centers. ICDE Workshops (2013)
Alexander J. T. Gurney, Xianglong Han, Yang Li, Boon Thau Loo
Route shepherd: stability hints for the control plane. SIGCOMM (2012)
Wenchao Zhou, Suyog Mapara, Yiqing Ren, Yang Li, Andreas Haeberlen, Zachary G. Ives, Boon Thau Loo, Micah Sherr
Distributed Time-aware Provenance. Proc. VLDB Endow. 6 (2) (2012)