Conference Program - SISAP 2023

16th International Conference on Similarity Search and Applications

A Coruña, Spain, Oct 9-11, 2023

Monday, October 9th

9:00-9:30	Registration Registration desk is open
9:30-9:45	Opening Chairs: Vladimir Estivill (Universitat Pompeu Fabra, Spain) and Oscar Pedreira (University of A Coruña, Spain).
9:45-11:15	Keynote 1: From Intrinsic Dimensionality to Chaos and Control: Towards a Unified Theoretical View Michael Houle (New Jersey Institute of Technology, USA) Chair: Giuseppe Amato (CNR-ISTI, Italy)
11:15-11:45	Coffee Break
11:45-13:45	Session 1: Foundations of Similarity Search I Chair: Richard Connor (University of St. Andrews, UK)
	Cole Foster, Edgar Chávez and Benjamin Kimia Finding HSP Neighbors via an Exact, Hierarchical Approach
	Jaroslav Hlaváč, Martin Kopp, Jan Kohout and Tomáš Skopal Class Representatives Selection in Non-Metric Spaces for Nearest Prototype Classification
	Gylfi Þór Guðmundsson and Björn Þór Jónsson Is Quantized ANN Search Cursed? Case Study of Quantifying Search and Index Quality
	Martin Aumüller and Matteo Ceccarello Solving k-Closest Pairs in High-Dimensional Data using Locality-Sensitive Hashing
13:45-15:00	Lunch
15:00-17:30	Session 2: SISAP Indexing Challenge I Chair: Martin Aumüller (ITU Copenhagen, Denmark)
	Eric S. Téllez, Martin Aumüller, Edgar Chavez SISAP Indexing Challenge Opening
	Thomas H. Schauser, Christoffer Jakob Woldbye Romild and Joachim Borup Enhancing Approximate Nearest Neighbor Search: Binary-Indexed LSH-Tries, Trie Rebuilding, And Batch Extraction
	Yutaro Oguri and Yusuke Matsui General and Practical Tuning Method for Off-the-Shelf Graph-Based Index: SISAP Indexing Challenge Report by Team UTokyo
	Terézia Slanináková, David Procházka, Matej Antol, Jaroslav Olha and Vlastislav Dohnal SISAP 2023 Indexing Challenge -- Learned Metric Index
17:30-18:00	Coffee Break
18:00-19:30	Sesion 3: SISAP Indexing Challenge II Chair: Martin Aumüller (ITU Copenhagen, Denmark)
	Cole Foster and Benjamin Kimia Computational Enhancements of HNSW Targeted to Very Large Datasets
	Vladimir Mic, Jan Sedmidubsky and Pavel Zezula CRANBERRY: Memory-Effective Search in 100M High-Dimensional CLIP Vectors
	Erik Thordsen and Erich Schubert An Alternating Optimization Scheme for Binary Sketches for Cosine Similarity Search
20:00	Guided city tour and Conference Reception

Tuesday, October 10th

9:00-9:30	Registration Registration desk is open
9:30-11:00	Keynote 2: The Rise of HNSW: Understanding Key Factors Driving the Adoption of Search Libraries in Machine Learning Yury Malkov Chair: Stephane Marchand-Maillet (University of Geneva, Switzerland)
11:00-11:30	Coffee Break
11:30-13:00	Session 4: Foundations of Similarity Search Chair: Gylfi Þór Guðmundsson (University of Reykjavik, Iceland)
	Fabio Carrara, Claudio Gennaro, Lucia Vadicamo and Giuseppe Amato Vec2Doc: Transforming Dense Vectors into Sparse Representations for Efficient Information Retrieval
	Conrado Martínez, Alfredo Viola and Jun Wang Unbiased Similarity Estimators using Samplesh
	Yasin Silva, Juan Martinez, Pedro Castro, Humberto Razente and Maria Nardini Barioni Diversity Similarity Join for Big Data
13:00-14:00	Lunch
14:00-16:00	Session 5: Applications Chair: Yasin Silva (Loyola University Chicago, USA)
	Ryota Tomoda and Hisashi Koga Approximate Similarity Search for Time Series Data Enhanced by Section Min-Hash
	Gianluca Moro, Luca Ragazzi, Lorenzo Valgimigli and Lorenzo Molfetta Retrieve-and-Rank End-to-End Summarization of Biomedical Studies
	Omar Shahbaz Khan, Martin Aumüller and Björn Þór Jónsson Suitability of Nearest Neighbour Indexes for Multimedia Relevance Feedback
	Elena Flondor and Marc Frincu Fine-grained Categorization of Mobile Applications through Semantic Similarity Techniques for Apps Classification
17:00-23:00	Visit to Santiago de Compostela and Gala dinner at Pazo de Vilaboa

Wednesday, October 11th

9:00-10:30	Keynote 3: Towards a Universal Similarity Function: the Information Contrast Model and its Application as Evaluation Metric in Artificial Intelligence Tasks Julio Gonzalo Chair: Vincent Oria (NJIT, USA)
10:30-11:00	Coffee Break
11:00-13:00	Session 6: Foundations of Similarity Search III Chair: Lucia Vadicamo (ISTI- CNR, Italy)
	Richard Connor, Alan Dearle, David Morrison and Edgar Chavez Similarity Search with Multiple-Object Queries
	Rameshwar Pratap and Raghav Kulkarni Minwise-Independent Permutations with Insertion and Deletion of Features
	Edgar Chavez and Eric S. Tellez Turbo Scan: Fast Sequential Nearest Neighbor Search in High Dimensions
	Matheus Matiazzo, Vitor Castro-Silva, Rafael Oyamada and Daniel Kaste Usage of Datasets for Evaluation in Similarity Retrieval: Popular Choices and a New Similarity-based Dataset Selection Approach
13:00-14:00	Lunch
14:00-16:00	Session 7: Clustering Chair: Vladimir Mic (Aarhus University, Denmark)
	Edgar Chavez, Stephane Marchand-Maillet and Adolfo J Quiroz Mutual nearest neighbor graph for data analysis: Application to metric space clustering
	Félix Iglesias Vázquez, Tanja Zseby, Alexander Hartl and Arthur Zimek SDOclust: Clustering with Sparse Data Observers
	Andreas Lang and Erich Schubert Accelerating k-Means Clustering with Cover Trees
	Shoshana Marcus, Dina Sokol and Sarah Zelikovitz Runs of Side-Sharing Tandems in Rectangular Arrays
16:00	Closing