Yu Zheng

Affiliations:

Meta Platforms, Inc., Bellevue, WA, USA
Johns Hopkins University, Department of Computer Science, Baltimore, MD, USA (PhD 2022)

According to our database¹, Yu Zheng authored at least 8 papers between 2020 and 2023.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2023

Streaming and Query Once Space Complexity of Longest Increasing Subsequence.

[BibT_eX]

[DOI]

Xin Li

Yu Zheng

CoRR, 2023

Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes.

[BibT_eX]

[DOI]

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.

[BibT_eX]

[DOI]

Proceedings of the 38th Computational Complexity Conference, 2023

2021

Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence.

[BibT_eX]

[DOI]

Kuan Cheng

Alireza Farhadi

MohammadTaghi Hajiaghayi

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence.

[BibT_eX]

[DOI]

Xin Li

Yu Zheng

Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2021

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.

[BibT_eX]

[DOI]

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

2020

Locally Decodable Codes with Randomized Encoding.

[BibT_eX]

[DOI]

Kuan Cheng

Xin Li

Yu Zheng

IACR Cryptol. ePrint Arch., 2020

Space Efficient Deterministic Approximation of String Measures.

[BibT_eX]

[DOI]

CoRR, 2020

Yu Zheng

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...