Conference Program

August 8 (Wednesday)
16:30 - 18:00 Reception and materials pick-up (Fields institute)
August 9 (Thursday)
8:30 - 9:15 On-site registration and materials pick-up
9:15 - 9:30 Welcome
9:30 - 10:30 Keynote talk: Pavel Zezula, "Future Trends in Similarity Searching"
10:30 - 10:50 Coffee
10:50 - 12:05 Session 1: New Scenarios and Approaches
Snake Table: A Dynamic Pivot Table for Streams of k-NN Searches
Juan Manuel Barrios, Benjamin Bustos and Tomas Skopal
Algorithmic Exploration of Axiom Spaces for Efficient Similarity Search at Large Scale
Tomas Skopal and Tomas Bartos
Polyphasic Metric Index: Reaching the Practical Limits of Proximity Searching
Eric Sadit Tellez, Edgar Chavez and Karina Figueroa
12:05 - 13:35 Lunch (included)
13:35 - 14:50 Session 2: Improving Metric Data Structures
Efficient Similarity Search in Metric Spaces with Cluster Reduction
Luis G. Ares, Nieves R. Brisaboa, Alberto Ordonez Pereira and Oscar Pedreira
Cut-region: A Compact Building Block for Hierarchical Metric Indexing
Jakub Lokoc, Premysl Cech, Jiri Novak and Tomas Skopal
Static-to-dynamic Transformation for Metric Indexing Structures
Bilegsaikhan Naidan and Magnus Lie Hetland
14:50 - 15:10 Coffee
15:10 - 16:25 Session 3: New Similarity Spaces
Revisiting Techniques for Lowerbounding the Dynamic Time Warping Distance
Tomas Bartos and Tomas Skopal
A Multivariate Correlation Distance for Vector Spaces
Richard Connor and Robert Moss
Fast Similarity Computation in Factorized Tensors
Michael E. Houle, Hisashi Kashima and Michael Nett
16:30 - 17:30 Demo Session (Stewart Library, Fields Institute 3rd floor)
SIR: The Smart Image Retrieval Engine
Jakub Lokoc, Tomas Grosup and Tomas Skopal
SimTandem: Similarity Search in Tandem Mass Spectra
Jiri Novak, Jakub Galgonek, David Hoksza and Tomas Skopal
18:00 Drinks and Conference Dinner (L’Espresso by Bar Mercurio) )
August 10 (Friday)
9:00 - 10:00 Keynote talk: Santosh Vempala, "Effective Principal Component Analysis"
10:00 - 10:50 Session 4: Searching in Specific Spaces
Super-linear Indices for Approximate Dictionary Searching
Leonid Boytsov
Visual Image Search: Feature Signatures or/and Global Descriptors
Jakub Lokoc, David Novak, Michal Batko and Tomas Skopal
10:50 - 11:10 Coffee
11:10 - 12:25 Session 5: Facing Scalability Issues
DSACL+-tree: A Dynamic Data Structure for Similarity Search in Secondary Memory
Luis Britos, A. Marcela Printista and Nora Reyes
Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces
Yury Malkov, Alexander Ponomarenko, Andrey Logvinov and Vladimir Krylov
Parallel Approaches to Permutation-Based Indexing using Inverted Files
Hisham Mohamed and Stephane Marchand-Maillet
12:25 Farewell
12:30 (sharp!) Lunch pickup + Niagara Tour