| 2010 | WSDM | Evolution of two-sided markets. | Ravi Kumar, Yury Lifshits, Andrew Tomkins |
| 2009 | SODA | Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design. | Yury Lifshits, Shengyu Zhang |
| 2009 | UAI | Conditional Probability Tree Estimation Analysis and Algorithms. | Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, Alexander L. Strehl |
| 2009 | SISAP | Combinatorial Framework for Similarity Search. | Yury Lifshits |
| 2008 | WSDM | Disorder inequality: a combinatorial approach to nearest neighbor search. | Navin Goyal, Yury Lifshits, Hinrich Schtze |
| 2007 | CPM | Tiling Periodicity. | Juhani Karhumki, Yury Lifshits, Wojciech Rytter |
| 2007 | CPM | Processing Compressed Texts: A Tractability Border. | Yury Lifshits |
| 2007 | CSR | Decidability of Parameterized Probabilistic Information Flow. | Danile Beauquier, Marie Duflot, Yury Lifshits |
| 2007 | CSR | Maximal Intersection Queries in Randomized Graph Models. | Benjamin Hoffmann, Yury Lifshits, Dirk Nowotka |
| 2007 | CSR | Estimation of the Click Volume by Large Scale Regression Analysis. | Yury Lifshits, Dirk Nowotka |
| 2006 | CSR | Window Subsequence Problems for Compressed Texts. | Patrick Cgielski, Irne Guessarian, Yury Lifshits, Yuri V. Matiyasevich |
| 2006 | MFCS | Querying and Embedding Compressed Texts. | Yury Lifshits, Markus Lohrey |