| Processing compressed texts: A tractability border Y Lifshits Annual Symposium on Combinatorial Pattern Matching, 228-240, 2007 | 123 | 2007 |
| Optimal parameters for locality-sensitive hashing M Slaney, Y Lifshits, J He Proceedings of the IEEE 100 (9), 2604-2623, 2012 | 95 | 2012 |
| Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design Y Lifshits, S Zhang Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009 | 54 | 2009 |
| Evolution of two-sided markets R Kumar, Y Lifshits, A Tomkins Proceedings of the third ACM international conference on Web search and data …, 2010 | 49 | 2010 |
| Disorder inequality: a combinatorial approach to nearest neighbor search N Goyal, Y Lifshits, H Schütze Proceedings of the 2008 international conference on web search and data …, 2008 | 46 | 2008 |
| Querying and embedding compressed texts Y Lifshits, M Lohrey International Symposium on Mathematical Foundations of Computer Science, 681-692, 2006 | 45 | 2006 |
| Speeding up HMM decoding and training by exploiting sequence repetitions Y Lifshits, S Mozes, O Weimann, M Ziv-Ukelson Algorithmica 54 (3), 379-399, 2009 | 37 | 2009 |
| Window subsequence problems for compressed texts P Cégielski, I Guessarian, Y Lifshits, Y Matiyasevich International Computer Science Symposium in Russia, 127-136, 2006 | 34 | 2006 |
| Solving classical string problems on compressed texts Y Lifshits arXiv preprint cs/0604058, 2006 | 22 | 2006 |
| Estimation of the click volume by large scale regression analysis Y Lifshits, D Nowotka International Computer Science Symposium in Russia, 216-226, 2007 | 17 | 2007 |
| Maximal intersection queries in randomized input models B Hoffmann, M Lifshits, Y Lifshits, D Nowotka Theory of Computing Systems 46, 104-119, 2010 | 11 | 2010 |
| Methods and apparatuses for identifying and monitoring information in electronic documents over a network P Tarjan, Y Lifshits US Patent App. 12/703,982, 2011 | 10 | 2011 |
| Ediscope: Social analytics for online news Y Lifshits Yahoo Labs, 2010 | 8 | 2010 |
| Maximal intersection queries in randomized graph models B Hoffmann, Y Lifshits, D Nowotka Computer Science–Theory and Applications: Second International Symposium on …, 2007 | 8 | 2007 |
| Tiling periodicity J Karhumäki, Y Lifshits, W Rytter Annual Symposium on Combinatorial Pattern Matching, 295-306, 2007 | 6 | 2007 |
| Nearest neighbor search: algorithmic perspective Y Lifshits SIGSPATIAL Special 2 (2), 12-15, 2010 | 5 | 2010 |
| Tiling periodicity J Karhumaki, Y Lifshits, W Rytter Discrete Mathematics & Theoretical Computer Science 12, 2010 | 5 | 2010 |
| Combinatorial framework for similarity search Y Lifshits 2009 Second International Workshop on Similarity Search and Applications, 11-17, 2009 | 5 | 2009 |
| The homepage of nearest neighbors and similarity search Y Lifshits August, 2008 | 5 | 2008 |
| Fast exponential deterministic algorithm for mean payoff games Y Lifshits, D Pavlov Zapiski Nauchnyh Seminarov POMI 340, 61-75, 2006 | 4 | 2006 |
