13 citations · 32 across the 10 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Deterministic Online Embedding of Metric Spaces into Low Dimensional Spaces
Noam Licht, Ilan Newman, Yuri Rabinovich
We study online embeddings of metric spaces into Euclidean spaces of a constant dimension , against an adaptive adversary. While the case of is well understood, for high…
cs.DS2014★ 13 cited
Binary Jumbled Pattern Matching via All-Pairs Shortest Paths
Danny Hermelin, Gad M. Landau, Yuri Rabinovich +1
In binary jumbled pattern matching we wish to preprocess a binary string in order to answer queries which ask for a substring of that is of size and has exactly…
cs.DS2010★ 5 cited
Finite Volume Spaces and Sparsification
Ilan Newman, Yuri Rabinovich
We introduce and study finite -volumes - the high dimensional generalization of finite metric spaces. Having developed a suitable combinatorial machinery, we define -vol…