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
Paper, Video, Poster| Wednesday, September 30th. (dates may differ in your timezone: ) |
|
|---|---|
September 30, 2020, 13:00 to September 30, 2020, 13:15 |
Opening
Chair: Björn Þór Jónsson, IT University of Copenhagen |
September 30, 2020, 13:15 to 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 to 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 to 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 to 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 to 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 to 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 to 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 to September 30, 2020, 22:00 |
Posters Session 1 |
| Thursday, October 1st. (dates may differ in your timezone: ) |
|
October 1, 2020, 14:00 to October 1, 2020, 14:30 |
Clustering
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 to 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 to October 1, 2020, 17:30 |
Posters Session 2 |
October 1, 2020, 17:30 to 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 to October 2, 2020, 9:00 |
Posters Session 3 |
October 2, 2020, 15:00 to 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 to 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 to 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 to 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 to October 2, 2020, 19:30 |
Closing and Awards
Chair: Martin Aumüller, IT University of Copenhagen |
