Publications related to Distributed Similarity Search in High Dimensions Using Locality Sensitive Hashing

Interactive-time Exploration, Querying, and Analysis of Large High-dimensional Datasets

In the current era of big data, aggregation queries on high-dimensional datasets are frequently utilized to uncover hidden patterns, trends, and correlations critical for effective business decision-making. Data cubes facilitate such queries by employing p ...

EPFL2023

Aggregation and Exploration of High-Dimensional Data Using the Sudokube Data Cube Engine

Christoph Koch, Peter Lindner, Zhekai Jiang, Sachin Basil John

We present Sudokube, a novel system that supports interactive speed querying on high-dimensional data using partially materialized data cubes. Given a storage budget, it judiciously chooses what projections to precompute and materialize during cube constru ...

Association for Computing Machinery2023

Stochastic Models for Comparison-based Search

Daniyar Chumbalov

In this thesis we study a problem of searching in a space of objects using comparisons. To navigate through the space to the target object

t

, we ask a sequence of questions of the form ``which object

i

or

j

is closer to

t

?'' for which we observe no ...

EPFL2023

Sketches, metrics and fast algorithms

Navid Nouri

As it has become easier and cheaper to collect big datasets in the last few decades, designing efficient and low-cost algorithms for these datasets has attracted unprecedented attention. However, in most applications, even storing datasets as acquired has ...

EPFL2022

How not to get lost in the quest to publish an Open Access article?

Lorenza Salvatori, Manon Velasco

Upon attending this training, participants should have a clear understanding of what OA is; which are the most used models (Gold, Hybrid, Green...); what are the policies at national and institutional levels and how to comply with funders’ requirements; ho ...

2022

Simulation Tool : Resources Management in High Performance Avionic for ADR Missions

Jean-Paul Richard Kneib, Michaël Yannick Juillard

This paper describes the second iteration in the development of a simulation tool that provides trade-offs of avionic architectures for future Active Debris Removal (ADR) space missions. Challenges of ADR missions lay in their ability to first detect and t ...

IEEE2021

Tests of mutual independence among several random vectors using univariate and multivariate ranks of nearest neighbours

Soham Sarkar

Testing mutual independence among several random vectors of arbitrary dimensions is a challenging problem in Statistics, and it has gained considerable interest in recent years. In this article, we propose some nonparametric tests based on different notion ...

TAYLOR & FRANCIS LTD2021

Smaller, Faster & Lighter KNN Graph Constructions

Rachid Guerraoui, Anne-Marie Kermarrec, Olivier Ruas

We propose GoldFinger, a new compact and fast-to-compute binary representation of datasets to approximate Jaccard’s index. We illustrate the effectiveness of GoldFinger on the emblematic big data problem of K-Nearest-Neighbor (KNN) graph construction and s ...

2020

Requirements Elicitation with a Service Canvas for Packaged Enterprise Systems

Gil Regev, Alain Wegmann, Blagovesta Hristova Kostova, Lucien Alexandre Etzlinger

We present a technique for eliciting requirements based on the use of a service canvas and the results of its application in the early phase of a customer relationship management integration project. The project was a collaboration between a research group ...

IEEE2019

HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces

Akhil Arora, Arnab Bhattacharya, Piyush Kumar

Nearest neighbor searching of large databases in high-dimensional spaces is inherently difficult due to the curse of dimensionality. A flavor of approximation is, therefore, necessary to practically solve the problem of nearest neighbor search. In this pap ...

ASSOC COMPUTING MACHINERY2018

Distributed Similarity Search in High Dimensions Using Locality Sensitive Hashing

Graph Chatbot

Chat with Graph Search

Interactive-time Exploration, Querying, and Analysis of Large High-dimensional Datasets

Aggregation and Exploration of High-Dimensional Data Using the Sudokube Data Cube Engine

Stochastic Models for Comparison-based Search

Sketches, metrics and fast algorithms

How not to get lost in the quest to publish an Open Access article?

Simulation Tool : Resources Management in High Performance Avionic for ADR Missions

Tests of mutual independence among several random vectors using univariate and multivariate ranks of nearest neighbours

Smaller, Faster & Lighter KNN Graph Constructions

Requirements Elicitation with a Service Canvas for Packaged Enterprise Systems

HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces

Aggregation and Exploration of High-Dimensional Data Using the Sudokube Data Cube Engine

Smaller, Faster & Lighter KNN Graph Constructions

How not to get lost in the quest to publish an Open Access article?

Requirements Elicitation with a Service Canvas for Packaged Enterprise Systems

Interactive-time Exploration, Querying, and Analysis of Large High-dimensional Datasets

Sketches, metrics and fast algorithms

Simulation Tool : Resources Management in High Performance Avionic for ADR Missions

Stochastic Models for Comparison-based Search

Tests of mutual independence among several random vectors using univariate and multivariate ranks of nearest neighbours

HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces