Conference Program

Day 1 (Mon 24 October)
09:00-09:45 Registration
09:45-10:00 Opening
10:00-11:30 Keynote Presentation 1
Defying the Gravity of Learning Curves: Are More Samples Better for Nearest Neighbor Anomaly Detectors?
Takashi Washio
11:30-13:00 Lunch
13:00-14:30 Session 1: Graphs and Networks
Chair: Matthew Skala
BFST_ED: A Novel Upper Bound Computation Framework for the Graph Edit Distance
Karam Gouda, Mona Arafa, and Toon Calders
Pruned Bi-directed K-nearest Neighbor Graph for Proximity Search
Masajiro Iwasaki
A Free Energy Foundation of Semantic Similarity in Automata and Languages
Cewei Cui and Zhe Dang
14:30-15:00 Break
15:00-17:00 Session 2: Metric and Permutation-based Indexing
Chair: Peer Kröger
Supermetric Search with the Four-Point Property
Richard Connor, Franco Alberto Cardillo, Lucia Vadicamo, and Fausto Rabitti
Quantifying the Invariance and Robustness of Permutation-based Indexing Schemes
Stephane Marchand-Maillet, Edgar Roman-Rangel, Hisham Mohamed, and Frank Nielsen
Deep Permutations: Deep Convolutional Neural Networks and Permutation Based Indexing
Giuseppe Amato, Fabrizio Falchi, Claudio Gennaro, and Lucia Vadicamo
The Reference Point Hyperplane Tree
Richard Connor
17:00-17:30 Break
17:30-18:15 Session 3: Multimedia
Chair: Giuseppe Amato
Patch Matching with Polynomial Exponential Families and Projective Divergences
Frank Nielsen and Richard Nock
Known-Item Search in Video Databases with Textual Queries
Adam Blasek, David Kubon and Jakub Lokoc
Combustion Quality Estimation in Carbonization Furnace using Flame Similarity Measure
Fredy Martinez, Angelica Rendon and Pedro Guevara
18:15-18:30 Break
18:30-20:30 Reception and Poster Session
Day 2 (Tue 25 October)
09:30-10:00 Registration
10:00-11:30 Keynote Presentation 2
Partial Similarity Match with Multi-Instance Multi-Label Learning
Zhi-Hua Zhou
11:30-13:00 Lunch
13:00-14:30 Session 4: Text and Document Similarity
Chair: Fausto Rabitti
Bit-Vector Search Filtering with Application to a Kanji Dictionary
Matthew Skala
Domain Graph for Sentence Similarity
Fumito Konaka and Takao Miura
Context Semantic Analysis: a Knowledge-based Technique for Computing Inter-document Similarity
Fabio Benedetti, Sonia Bergamaschi, and Domenico Beneventano
14:30-15:00 Break
15:00-16:45 Session 5: Comparisons and Benchmarks
Chair: Jakub Lokoč
An Experimental Survey of MapReduce-based Similarity Joins
Yasin Silva, Jason Reed, Kyle Brown, Adelbert Wadsworth, and Chuitian Rong
YFCC100M-HNfc6: a Large-Scale Deep Features Benchmark for Similarity Search
Giuseppe Amato, Fabrizio Falchi, Claudio Gennaro, and Fausto Rabitti
A Tale of Four Metrics
Richard Connor
16:45-17:00 Break
17:00-18:00 Panel Discussion: Benchmarking
18:00-19:00 Break (travel to Happo-en)
19:00-21:00 Banquet (at Happo-en)
Day 3 (Wed 26 October)
09:00-10:30 Keynote Presentation 3
Data-Dependent Hashing for Similarity Search
Alexandr Andoni
10:30-10:45 Break
10:45-12:15 Session 6: Hashing Techniques
Chair: Richard Connor
Fast Approximate Furthest Neighbors with Data-Dependent Hashing
Ryan Curtin and Andrew Gardner
NearBucket-LSH: Efficient Similarity Search in P2P Networks
Naama Kraus, David Carmel, Idit Keidar, and Meni Orenbach
Speeding up Similarity Search by Sketches
Vladimir Mic, David Novak, and Pavel Zezula
Fast Hilbert Sort Algorithm without using Hilbert Indices
Yasunobu Imamura, Takeshi Shinohara, Koichi Hirata, and Tetsuji Kuboyama
12:15-13:15 Lunch
13:15-14:30 Session 7: Time-evolving Data
Chair: Tetsuo Shibuya
Similarity Searching in Long Sequences of Motion Capture Data
Jan Sedmidubsky, Petr Elias, and Pavel Zezula
Music Outlier Detection Using Multiple Sequence Alignment and Independent Ensembles
Dimitrios Bountouridis, Hendrik Vincent Koops, Frans Wiering, and Remco C. Veltkamp
Scalable Similarity Search in Seismology: A New Approach to Large-scale Earthquake Detection
Karianne Bergen, Clara Yoon, and Gregory Beroza
14:30-14:45 Break
14:45-15:45 Session 8: Scalable Similarity Search
Chair: Yasin Silva
Feature Extraction and Malware Detection on Large HTTPS Data using MapReduce
Premysl Cech, Jan Kohout, Jakub Lokoc, Tomas Komarek, Jakub Marousek, and Tomas Pevny
Similarity Search of Sparse Histograms on GPU Architecture
Hasmik Osipyan, Jakub Lokoc, and Stephane Marchand-Maillet
15:45-16:00 Closing