Research output per year
Research output per year
Fingerprint
Dive into the research topics where Huacheng Yu is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly
Kol, G., Paramonov, D., Saxena, R. R. & Yu, H., Jan 1 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 80. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut
Chen, L., Kol, G., Paramonov, D., Saxena, R. R., Song, Z. & Yu, H., 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 878-924 47 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2023-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
2 Scopus citations -
NEARLY OPTIMAL STATIC LAS VEGAS SUCCINCT DICTIONARY
Huacheng, Y. U., 2022, In: SIAM Journal on Computing. 51, 3, p. 174-249 76 p.Research output: Contribution to journal › Article › peer-review
-
Optimal Bounds for Approximate Counting
Nelson, J. & Yu, H., Jun 12 2022, PODS 2022 - Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery, p. 119-127 9 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access2 Scopus citations -
Strong XOR Lemma for Communication with Bounded Rounds: (extended abstract)
Yu, H., 2022, Proceedings - 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, FOCS 2022. IEEE Computer Society, p. 1186-1192 7 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-October).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
1 Scopus citations