Sotabase

Career

· CEO / Founder, Nim2024–
· CEO / Founder, Superdao2021–2023
· CEO / Co-Founder, Openland2017–2021
· CEO, Entangled Solutions2015–2017
· CEO / Co-Founder, Blended Labs2013–2015
· CEO / Founder, Zonaspace2012–2013
· Research Scientist, Yahoo!2008–2011
· Postdoctoral Researcher, California Institute of Technology2007–2008
· PhD, Theoretical Computer Science, Steklov Institute of Mathematics at St. Petersburg2005–2007
· Master, Mathematics, Saint Petersburg State University2000–2005
· Former Postdoc, California Institute of Technology

Publications (24)

Processing Compressed Texts: A Tractability Border
2007
97
cited
Conditional Probability Tree Estimation Analysis and Algorithms
Conference on Uncertainty in Artificial Intelligence · 2009
90
cited
Optimal Parameters for Locality-Sensitive Hashing
Proceedings of the IEEE · 2012
66
cited
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions
2007
51
cited
Disorder inequality: a combinatorial approach to nearest neighbor search
2008
45
cited
Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design
2009
35
cited
Evolution of two-sided markets
2010
33
cited
Querying and Embedding Compressed Texts
2006
32
cited
Window Subsequence Problems for Compressed Texts
2006
23
cited
Solving Classical String Problems an Compressed Texts
2006
18
cited
Estimation of the Click Volume by Large Scale Regression Analysis
2007
14
cited
Maximal Intersection Queries in Randomized Input Models
2009
11
cited
Maximal Intersection Queries in Randomized Graph Models
2007
9
cited
Tiling Periodicity
2007
7
cited
Combinatorial Framework for Similarity Search
2009
5
cited
Nearest neighbor search: algorithmic perspective
2010
3
cited
Similarity Search via Combinatorial Nets
2007
1
cited
A New Algorithm for Mean Payo Games
2006
Decidability of Parameterized Probabilistic Information Flow
2007
Di fir klasn [The Four Categories]
1981
Sotabase
Yury Lifshits | Researcher Profile | Sotabase | Sotabase