Yang Li

According to our database, Yang Li authored at least 14 papers between 2012 and 2021.

Collaborative distances:

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

2021

Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem.

Sepehr Assadi, Sanjeev Khanna, Yang Li

SIAM J. Comput., 2021

2019

The Stochastic Matching Problem with (Very) Few Queries.

Sepehr Assadi, Sanjeev Khanna, Yang Li

ACM Trans. Economics and Comput., 2019

2017

Fast Convergence in the Double Oral Auction.

Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra

ACM Trans. Economics and Comput., 2017

On Estimating Maximum Matching Size in Graph Streams.

Sepehr Assadi, Sanjeev Khanna, Yang Li

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

The Stochastic Matching Problem: Beating Half with a Non-Adaptive Algorithm.

Sepehr Assadi, Sanjeev Khanna, Yang Li

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication Model.

Sepehr Assadi, Sanjeev Khanna, Yang Li, Grigory Yaroslavtsev

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Network functions virtualization with soft real-time guarantees.

Yang Li, Linh Thi Xuan Phan, Boon Thau Loo

Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

Rapid convergence versus policy expressiveness in interdomain routing.

Alexander J. T. Gurney, Sanjeev Khanna, Yang Li

Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

Algorithms for Provisioning Queries and Analytics.

Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen

Proceedings of the 19th International Conference on Database Theory, 2016

2015

Tight Bounds for Linear Sketches of Approximate Matchings.

Sepehr Assadi, Sanjeev Khanna, Yang Li, Grigory Yaroslavtsev

CoRR, 2015

Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches.

Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen

Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

2013

Towards dynamic pricing-based collaborative optimizations for green data centers.

Yang Li, David Chiu, Changbin Liu, Linh T. X. Phan, Tanveer Gill, Sanchit Aggarwal, Zhuoyao Zhang, Boon Thau Loo, David Maier, Bart McManus

Proceedings of the Workshops Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

2012

Distributed Time-aware Provenance.

Wenchao Zhou, Suyog Mapara, Yiqing Ren, Yang Li, Andreas Haeberlen, Zachary G. Ives, Boon Thau Loo, Micah Sherr

Proc. VLDB Endow., 2012

Route shepherd: stability hints for the control plane.

Alexander J. T. Gurney, Xianglong Han, Yang Li, Boon Thau Loo

Proceedings of the ACM SIGCOMM 2012 Conference, 2012