Yu Chen
Yu Chen
Verified email at seas.upenn.edu - Homepage
Title
Cited by
Cited by
Year
Sublinear algorithms for (Δ+ 1) vertex coloring
S Assadi, Y Chen, S Khanna
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
492019
Polynomial pass lower bounds for graph streaming algorithms
S Assadi, Y Chen, S Khanna
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
92019
Network formation under random attack and probabilistic spread
Y Chen, S Jabbari, M Kearns, S Khanna, J Morgenstern
arXiv preprint arXiv:1906.00241, 2019
42019
Near-linear Size Hypergraph Cut Sparsifiers
Y Chen, S Khanna, A Nagda
arXiv preprint arXiv:2009.04992, 2020
12020
Near-Perfect Recovery in the One-Dimensional Latent Space Model
Y Chen, S Kannan, S Khanna
Proceedings of The Web Conference 2020, 1932-1942, 2020
12020
The beachcombers’ problem: Walking and searching from an inner point of a line
Y Chen, X Deng, Z Ji, C Liao
Language and Automata Theory and Applications, 270-282, 2016
12016
Space-efficient Query Evaluation over Probabilistic Event Streams
R Alur, Y Chen, K Jothimurugan, S Khanna
Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer …, 2020
2020
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation
Y Chen, S Kannan, S Khanna
arXiv preprint arXiv:2006.05490, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–8