Yiqiao Bao

According to our database, Yiqiao Bao authored at least 3 papers between 2025 and 2026.

Collaborative distances:

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

2026

Testing Noisy Low-Degree Polynomials for Sparsity.

Yiqiao Bao, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Nathan White

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Nearly Tight Bounds on Testing of Metric Properties.

Yiqiao Bao, Sampath Kannan, Erik Waingarten

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Average Distortion Sketching.

Yiqiao Bao, Anubhav Baweja, Nicolas Menand, Erik Waingarten, Nathan White, Tian Zhang

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025