Yubin Kim

PhD Candidate at Carnegie Mellon University

Gates Hillman Complex 6605
5000 Forbes Avenue
Pittsburgh, PA 15213
yubink (at-domain) cmu dot edu

Federated Search

My current main project is selective search. This project aims to alleviate the computational burden of small research institutions and start-up companies that need to perform search operations on web-scale indexes. By creating shards based on document similarity and performing judicious resource selection, computational costs of search can be reduced greatly by searching only the top k shards rather than the entire collection.

Social Media

In a joint effort with Reyyan Yeniterzi, we participated in the ad-hoc search task of the Microblog Track of TREC 2012. The focus of our efforts was directed to addressing the vocabulary mismatch problem between the query and tweets. Two proposed solutions include query expansion through pseudo-relevance feedback and document expansion using URLs present in tweets. The resulting system was competitive and our best run placed in the top 10 of automatic runs.

The TREC paper is titled "Overcoming Vocabulary Limitations in Twitter Microblogs".

Slow Search

During my internship at Microsoft Research in the summer of 2013, I worked on slow search with Jaime Teevan and Kevyn Collins-Thompson. The project explored the benefits of taking more time with search retrieval. Specifically, we worked on integrating crowdsourcing into the search pipeline to improve search accuracy and to enable better search result summarization for entity queries.

Here are papers that were published from this project:

  • Yubin Kim, Keyvn Collins-Thompson, Jaime Teevan. Crowdsourcing for Robustness in Web Search In Proceedings of the Twenty Second Text REtrieval Conference (TREC 2013). National Institute of Standards and Technology, special publication. 2013. To appear.
  • Jaime Teevan, Kevyn Collins-Thompson, Ryen W. White, Susan T. Dumais and Yubin Kim. Slow Search: Information Retrieval without Time Constraints. In Proceedings of the 7th annual Symposium on Human-Computer Interaction and Information Retrieval (HCIR 2013). Vancouver, BC, October 2013.


Previously, I have done research work in event detection, databases, and search engine internals. For more information, please see my curriculum vitae.