Conference program

The conference proceedings are available here.

The time of each session is given in your browser's time zone:
. For copyright reasons, links to papers require a password distributed to registered SISAP 2020 participants.
Paper, Video, Poster

Wednesday, September 30th.
(dates may differ in your timezone:
September 30, 2020, 13:00
September 30, 2020, 13:15
Chair: Björn Þór Jónsson, IT University of Copenhagen
September 30, 2020, 13:15
September 30, 2020, 14:15
Keynote 1: Interactive Exploration using Hypergraphs
Speaker: Marcel Worring
Chair: Laurent Amsaleg, CNRS-IRISA
15 min break
September 30, 2020, 14:30
September 30, 2020, 15:10
Scalable Similarity Search (I)
Chair: Richard Connor, University of St. Andrews

[Best Paper Candidate]
Accelerating Metric Filtering by Improving Bounds on Estimated Distances
Vladimir Mic and Pavel Zezula

Differentially Private Sketches for Jaccard Similarity Estimation
Martin Aumüller, Anders Bourgeat and Jana Schmurr

Pivot Selection for Narrow Sketches by Optimization Algorithms
Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata and Tetsuji Kuboyama

On the Problem of p1 in Locality-Sensitive Hashing [short paper]
Thomas Dybdahl Ahle
5 min stretch
September 30, 2020, 15:15
September 30, 2020, 15:45
Scalable Similarity Search (II)
Chair: Erich Schubert, Technical University of Dortmund

[Best Paper Candidate]
Parallelizing Filter-Verification based Exact Set Similarity Joins on Multicores
Fabian Fier, Tianzheng Wang, Eric Zhu and Johann-Christoph Freytag

Similarity Search with Tensor Core Units [short paper]
Thomas Dybdahl Ahle and Francesco Silvestri

mmLSH: A Practical and Efficient Technique for Processing Approximate Nearest Neighbor Queries on Multimedia Data
Omid Jafari, Parth Nagarkar and Jonathan Montano
30 min break
September 30, 2020, 16:15
September 30, 2020, 16:55
Similarity Measures, Search, and Indexing (I)
Chair: Tomáš Skopal, Charles University

Continuous Similarity Search for Evolving Database
Hisashi Koga and Daiki Noguchi

Confirmation Sampling for Exact Nearest Neighbor Search
Tobias Christiani, Rasmus Pagh and Mikkel Thorup

Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem
Magnus Lie Hetland

Metrics and Ambits and Sprawls, Oh My: Another Tutorial on Metric Indexing
Magnus Lie Hetland
5 min stretch

September 30, 2020, 17:00
September 30, 2020, 17:30
Similarity Measures, Search, and Indexing (II)
Chair: Vladimir Mic, Masaryk University

Some branches may bear rotten fruits: Diversity browsing VP-Trees
Daniel Jasbick, Lucio Santos, Daniel Oliveira and Marcos Bedo

Taking advantage of highly-correlated attributes in similarity queries with missing values [short paper]
Lucas Santiago Rodrigues, Mirela Teixeira Cazzolato, Agma Juci Machado Traina and Caetano Traina-Jr.

Similarity Between Points in Metric Measure Spaces [short paper]
Evgeny Dantsin and Alexander Wolpert
September 30, 2020, 17:30
September 30, 2020, 17:45
Demonstration and Position Papers (short)
Chair: Claudio Gennaro, ISTI-CNR

Visualizer of Dataset Similarity using Knowledge Graph
Petr Skoda, Jakub Matejik and Tomáš Skopal

vitrivr-explore: Guided Multimedia Collection Exploration for Ad-hoc Video Search
Silvan Heller, Mahnaz Amiri Parian, Maurizio Pasquinelli and Heiko Schuldt

Running experiments with confidence and sanity
Martin Aumüller and Matteo Ceccarello
15 min break
September 30, 2020, 18:00
September 30, 2020, 19:00
Doctoral Symposium
Chair: Ilaria Bartolini, University of Bologna

Temporal Similarity of Trajectories in Graphs
Shima Moghtasedi

Relational Visual-Textual Information Retrieval
Nicola Messina
September 30, 2020, 21:00
September 30, 2020, 22:00
Posters Session 1
Thursday, October 1st.
(dates may differ in your timezone:
October 1, 2020, 14:00
October 1, 2020, 14:30
Chair: Miloš Radovanović, University of Novi Sad

[Best Paper Candidate]
BETULA: Numerically Stable CF-Trees for BIRCH Clustering
Andreas Lang and Erich Schubert

Using a Set of Triangle Inequalities to Accelerate K-means Clustering
Qiao Yu, Kuan-Hsun Chen and Jian-Jia Chen

Angle-Based Clustering
Anna Beer, Dominik Seeholzer, Nadine-Sarah Schüler and Thomas Seidl
30 min break
October 1, 2020, 15:00
October 1, 2020, 16:00
Keynote 2: Exploiting Similarity Relationships to Repair Graphs
Speaker: Divesh Srivastava

Chair: Björn Þór Jónsson, IT University of Copenhagen
30 min break
October 1, 2020, 16:30
October 1, 2020, 17:30
Posters Session 2
October 1, 2020, 17:30
October 1, 2020, 19:00
Social Event
Chair: Rasmus Pagh, IT University of Copenhagen
Friday, October 2nd.
(dates may differ in your timezone:
October 2, 2020, 8:00
October 2, 2020, 9:00
Posters Session 3
October 2, 2020, 15:00
October 2, 2020, 15:40
High-dimensional Data and Intrinsic Dimensionality (I)
Chair: Stephane Marchand-Maillet, University of Geneva

Local Intrinsic Dimensionality III: Density and Similarity
Michael E. Houle

[Best Paper Candidate]
ABID: Angle Based Intrinsic Dimensionality
Erik Thordsen and Erich Schubert

Sampled Angles in High-Dimensional Spaces
Richard Connor and Alan Dearle

Analysing Indexability of Intrinsically High-dimensional Data using TriGen [short paper]
David Bernhauer and Tomáš Skopal
5 min stretch
October 2, 2020, 15:45
October 2, 2020, 16:15
High-dimensional Data and Intrinsic Dimensionality (II)
Chair: Giuseppe Amato, ISTI-CNR

Reverse k-Nearest Neighbors Centrality Measures and Local Intrinsic Dimension [short paper]
Edgar Chavez, Oscar Pedreira and Stephane Marchand-Maillet

[Best Paper Candidate]
GTT: Guiding the Tensor Train Decomposition
Mao-Lin Li, Maria Luisa Sapino and K. Selcuk Candan

Noise Adaptive Tensor Train Decomposition for Low-Rank Embedding of Noisy Data
Xinsheng Li, Maria Luisa Sapino and K. Selcuk Candan
15 min break
October 2, 2020, 16:30
October 2, 2020, 17:30
Special Session: Artificial Intelligence and Similarity
Chair: Anshumali Shrivastava, Rice University

The presentations will be followed by a panel discussion

Improving Locality Sensitive Hashing by Efficiently Finding Projected Nearest Neighbors
Omid Jafari, Parth Nagarkar and Jonathan Montano

SIR: Similar Image Retrieval for Product Search in E-Commerce
Theban Stanley, Nihar Vanjara, Yanxin Pan, Ekaterina Pirogova, Swagata Chakraborty and Abon Chaudhuri

Cross-Resolution deep features based Image Search
Fabio Valerio Massoli, Fabrizio Falchi, Claudio Gennaro and Giuseppe Amato

Learning Distance Estimators from Pivoted Embeddings of Metric Objects
Fabio Carrara, Claudio Gennaro, Fabrizio Falchi and Giuseppe Amato
30 min break
October 2, 2020, 18:00
October 2, 2020, 19:00
Keynote 3: Scalable Nearest Neighbor Search for Optimal Transport
Speaker: Ilya Razenshteyn

Chair: Rasmus Pagh, IT University of Copenhagen
October 2, 2020, 19:00
October 2, 2020, 19:30
Closing and Awards
Chair: Martin Aumüller, IT University of Copenhagen