Yury Lifshits

Publication Activity (10 Years)

Years Active: 2003-2014
Publications (10 Years): 0

Top Topics

Optimal Parameters

Hamming Distance

Top Venues

Publications

Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, Alexander L. Strehl
Conditional Probability Tree Estimation Analysis and Algorithms. CoRR (2014)
Malcolm Slaney, Yury Lifshits, Junfeng He
Optimal Parameters for Locality-Sensitive Hashing. Proc. IEEE 100 (9) (2012)
Juhani Karhumäki, Yury Lifshits, Wojciech Rytter
Tiling Periodicity. Discret. Math. Theor. Comput. Sci. 12 (2) (2010)
Ravi Kumar, Yury Lifshits, Andrew Tomkins
Evolution of two-sided markets. WSDM (2010)
Benjamin Hoffmann, Mikhail Lifshits, Yury Lifshits, Dirk Nowotka
Maximal Intersection Queries in Randomized Input Models. Theory Comput. Syst. 46 (1) (2010)
Yury Lifshits
Nearest neighbor search: algorithmic perspective. ACM SIGSPATIAL Special 2 (2) (2010)
Benjamin Hoffmann, Mikhail Lifshits, Yury Lifshits, Dirk Nowotka
Maximal Intersection Queries in Randomized Input Models CoRR (2010)
Yury Lifshits
Combinatorial Framework for Similarity Search. SISAP (2009)
Yury Lifshits, Shay Mozes, Oren Weimann, Michal Ziv-Ukelson
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions. Algorithmica 54 (3) (2009)
Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, Alexander L. Strehl
Conditional Probability Tree Estimation Analysis and Algorithms CoRR (2009)
Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, Alexander L. Strehl
Conditional Probability Tree Estimation Analysis and Algorithms. UAI (2009)
Yury Lifshits, Shengyu Zhang
Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design. SODA (2009)
Navin Goyal, Yury Lifshits, Hinrich Schütze
Disorder inequality: a combinatorial approach to nearest neighbor search. WSDM (2008)
Yury Lifshits
Processing Compressed Texts: A Tractability Border. CPM (2007)
Benjamin Hoffmann, Yury Lifshits, Dirk Nowotka
Maximal Intersection Queries in Randomized Graph Models. CSR (2007)
Danièle Beauquier, Marie Duflot, Yury Lifshits
Decidability of Parameterized Probabilistic Information Flow. CSR (2007)
Juhani Karhumäki, Yury Lifshits, Wojciech Rytter
Tiling Periodicity. CPM (2007)
Yury Lifshits, Dirk Nowotka
Estimation of the Click Volume by Large Scale Regression Analysis. CSR (2007)
Yury Lifshits
Solving Classical String Problems an Compressed Texts. Combinatorial and Algorithmic Foundations of Pattern and Association Discovery (2006)
Yury Lifshits
Solving Classical String Problems on Compressed Texts CoRR (2006)
Patrick Cégielski, Irène Guessarian, Yury Lifshits, Yuri V. Matiyasevich
Window Subsequence Problems for Compressed Texts. CSR (2006)
Yury Lifshits, Markus Lohrey
Querying and Embedding Compressed Texts. MFCS (2006)
Yury Lifshits
A lower bound on the size of ε-free NFA corresponding to a regular expression. Inf. Process. Lett. 85 (6) (2003)