47 citations · 244 across the 61 of their papers we have counts for
Showing 2008Show all
3 papers · 1 filter
cs.DS2008
Lower Bounds on Performance of Metric Tree Indexing Schemes for Exact Similarity Search in High Dimensions
Vladimir Pestov
Within a mathematically rigorous model, we analyse the curse of dimensionality for deterministic exact similarity search in the context of popular indexing schemes: metric trees. T…
math.GR2008★ 3 cited
Hyperlinear and sofic groups: a brief guide
Vladimir G. Pestov
Relatively recently, two new classes of (discrete, countable) groups have been isolated: hyperlinear groups and sofic groups. They come from different corners of mathematics (opera…
math.GR2008
Fixed point-free isometric actions of topological groups on Banach spaces
Lionel Nguyen Van Thé, Vladimir G. Pestov
We show that every non-precompact topological group admits a fixed point-free continuous action by affine isometries on a suitable Banach space. Thus, precompact groups are defined…