59 citations · 213 across the 21 of their papers we have counts for
4 papers · 1 filter
A variant of the Lovász-Theta number based on projection matrices
Francesco Silvestri
We introduce a new model for the chromatic number based on what we call combinatorial projection matrices, which is a special class of doubly stochastic symmetric projection…
A Lower Bound Technique for Communication in BSP
Gianfranco Bilardi, Michele Scquizzato, Francesco Silvestri
Communication is a major factor determining the performance of algorithms on current computing systems; it is therefore valuable to provide tight lower bounds on the communication…
Locality-sensitive hashing of curves
Anne Driemel, Francesco Silvestri
We study data structures for storing a set of polygonal curves in such that, given a query curve, we can efficiently retrieve similar curves from the set, where similar…
Distance-Sensitive hashing
Martin Aumüller, Tobias Christiani, Rasmus Pagh +1
Locality-sensitive hashing (LSH) is an important tool for managing high-dimensional noisy or uncertain data, for example in connection with data cleaning (similarity join) and nois…