Publications related to String metric

Regression Networks for Meta-Learning Few-Shot Classification

Matthias Grossglauser, Arnout Jan J Devos

We propose regression networks for the problem of few-shot classification, where a classifier must generalize to new classes not seen in the training set, given only a small number of examples of each class. In high dimensional embedding spaces the directi ...

2020

On the Limitations of Cross-lingual Encoders as Exposed by Reference-Free Machine Translation Evaluation

Robert West, Maxime Jean Julien Peyrard, Yang Gao, Wei Zhao

Evaluation of cross-lingual encoders is usually performed either via zero-shot cross-lingual transfer in supervised downstream tasks or via unsupervised cross-lingual textual similarity. In this paper, we concern ourselves with reference-free machine trans ...

ASSOC COMPUTATIONAL LINGUISTICS-ACL2020

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

Comparison of crack segmentation using digital image correlation measurements and deep learning

Katrin Beyer, Radhakrishna Achanta, Amir Rezaie, Michele Godio

Reliable methods for detecting pixels that represent cracks from laboratory images taken for digital image correlation (DIC) are required for two main reasons. Firstly, the segmented crack maps are used as an input for some DIC methods that are based on di ...

2020

String Matching: Communication, Circuits, and Learning

Mika Tapani Göös

String matching is the problem of deciding whether a given n-bit string contains a given k-bit pattern. We study the complexity of this problem in three settings. - Communication complexity. For small k, we provide near-optimal upper and lower bounds on th ...

Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany2019

Spherical Clustering of Users Navigating 360° Content

Pascal Frossard, Francesca De Simone, Laura Toni

In Virtual Reality (VR) applications, understanding how users explore the omnidirectional content is important to optimize content creation, to develop user-centric services, or even to detect disorders in medical applications. Clustering users based on th ...

IEEE2019

Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!

Rachid Guerraoui, Anne-Marie Kermarrec, Davide Frey, Antoine Rault, Florestan Laurentin Marie De Moor

Recommendation systems help users identify interesting content, but they also open new privacy threats. In this paper, we deeply analyze the effect of a Sybil attack that tries to infer information on users from a user-based collaborative-filtering recomme ...

IEEE2018

Kenneth Younge, Omid Shahmirzadi, Adam Lugowski

Automatic measurement of semantic text similarity is an important task in natural language processing. In this paper, we evaluate the performance of different vector space models to perform this task. We address the real-world problem of modeling patent-to ...

2018

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

String metric

Regression Networks for Meta-Learning Few-Shot Classification

On the Limitations of Cross-lingual Encoders as Exposed by Reference-Free Machine Translation Evaluation

Smaller, Faster & Lighter KNN Graph Constructions

Comparison of crack segmentation using digital image correlation measurements and deep learning

String Matching: Communication, Circuits, and Learning

Spherical Clustering of Users Navigating 360° Content

The (h, k)-Server Problem on Bounded Depth Trees

Semantic Attribute Matching Networks

Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!

Text Similarity in Vector Space Models: A Comparative Study

Graph Chatbot

Chat with Graph Search

Semantic Attribute Matching Networks

Spherical Clustering of Users Navigating 360° Content

Text Similarity in Vector Space Models: A Comparative Study

The (h, k)-Server Problem on Bounded Depth Trees

String Matching: Communication, Circuits, and Learning

Smaller, Faster & Lighter KNN Graph Constructions

Regression Networks for Meta-Learning Few-Shot Classification

On the Limitations of Cross-lingual Encoders as Exposed by Reference-Free Machine Translation Evaluation

Comparison of crack segmentation using digital image correlation measurements and deep learning

Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!