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.
- Yubin Kim, Jamie Callan, Shane Culpepper, Alistair Moffat. Load-Balancing in Distributed Selective Search. In Proceedings of the 39th Annual ACM SIGIR Conference (SIGIR 2016). To appear, 2016. Talk Slides.
- Yubin Kim, Jamie Callan, Shane Culpepper, Alistair Moffat. Does Selective Search Benefit from WAND Optimization?. In Proceedings of the 38th European Conference on Information Retrieval (ECIR 2016). Padua, Italy, 2016.
- Zhuyun Dai, Yubin Kim, Jamie Callan. How Random Decisions Affect Selective Distributed Search. In Proceedings of the 38th Annual ACM SIGIR Conference (SIGIR 2015). Santiago, Chile, 2015.
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.
- Yubin Kim, Reyyan Yeniterzi, Jamie Callan. Overcoming Vocabulary Limitations in Twitter Microblogs. In Proceedings of the Twenty First Text REtrieval Conference (TREC 2012). National Institute of Standards and Technology, special publication. 2012.
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, Kevyn Collins-Thompson, Jaime Teevan. Using the Crowd to Improve Search Result Ranking and the Search Experience. In ACM Transactions on Intelligent Systems and Technology (TIST) special issue on the Crowd in Intelligent Systems, to appear, 2016.
- 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.
- 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.