Skip to content
- On the sensitivity complexity of bipartite graph properties.
Yihan Gao, Jieming Mao, Xiaoming Sun, and Song Zuo. In Theoretical Computer Science, 2013, Volume 468, pages 83-91.
- Tighter relations between sensitivity and other complexity measures. Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun, and Song Zuo. In International Colloquium on Automata, Languages, and Programming (ICALP), 2014.
- Finish Them!: Pricing Algorithms for Human Computation
Yihan Gao and Aditya Parameswaran. In International Conference on Very Large Data Bases (VLDB), 2014.
- Squish: Near-Optimal Compression for Archival of Relational Datasets
Yihan Gao and Aditya Parameswaran. In SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2016.
- On the Interpretability of Conditional Probability Estimates in the Agnostic Setting [arXiv]
Yihan Gao, Aditya Parameswaran and Jian Peng. In Electronic Journal of Statistics (EJS) 2017, Vol. 11 and International Conference on Artificial Intelligence and Statistics (AISTATS), 2017.
- Navigating the Data Lake with Datamaran: Automatically Extracting Structure from Log Datasets
Yihan Gao, Silu Huang and Aditya Parameswaran. In ACM SIGMOD International Conference on Management of Data (SIGMOD), 2018.
- The Importance of Norm Regularization in Linear Graph Embedding: Theoretical Analysis and Empirical Demonstration
Yihan Gao, Chao Zhang, Jian Peng and Aditya Parameswaran. ArXiv Preprint, 2018.