Publications related to Edit distance

Analysis of lightning-ionosphere interaction using simultaneous records of source current and 380 km distant electric field

Mario Paolone, Marcos Rubinstein, Mohammad Azadifar, Wolfgang Schulz, Davide Pavanello, Dongshuai Li

We present simultaneous current and wideband electric field waveforms at 380 km associated with upward lightning flashes initiated from the Santis Tower, Switzerland. To the best of our knowledge, the dataset presented in this study includes the first simu ...

Elsevier2017

Cross-lingual Linking of Multi-word Entities and their corresponding Acronyms

Maud Ehrmann

This paper reports on an approach and experiments to automatically build a cross-lingual multi-word entity resource. Starting from a collection of millions of acronym/expansion pairs for 22 languages where expansion variants were grouped into monolingual c ...

European Language Resources Association (ELRA)2016

Approximation algorithms for geometric dispersion

Alfonso Bolívar Cevallos Manzano

The most basic form of the max-sum dispersion problem (MSD) is as follows: given n points in R^q and an integer k, select a set of k points such that the sum of the pairwise distances within the set is maximal. This is a prominent diversity problem, with w ...

EPFL2016

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Michaël Unser, Martin Kurt Storath

We consider

L ^{ 1 }

-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we deriv ...

SIAM2016

Do We Need Binary Features for 3D Reconstruction?

Pascal Fua, Xinchao Wang, Zhiye Wang, Bin Fan

Binary features have been incrementally popular in the past few years due to their low memory footprints and the efficient computation of Hamming distance between binary descriptors. They have been shown with promising results on some real time application ...

2016

Models and Algorithms for Comparative Genomics

Mingfu Shao

The deluge of sequenced whole-genome data has motivated the study of comparative genomics, which provides global views on genome evolution, and also offers practical solutions in deciphering the functional roles of components of genomes. A fundamental comp ...

EPFL2015

Budgeted sensor placement for source localization on trees

Patrick Thiran, Laura Elisa Celis, Brunella Marta Spinelli

We address the problem of choosing a fixed number of sensor vertices in a graph in order to detect the source of a partially-observed diffusion process on the graph itself. Building on the definition of double resolvability we introduce a notion of vertex ...

2015

An Exact Algorithm to Compute the Double-Cut-and-Join Distance for Genomes with Duplicate Genes

Bernard Moret, Yu Lin, Mingfu Shao

Computing the edit distance between two genomes is a basic problem in the study of genome evolution. The double-cut-and-join (DCJ) model has formed the basis for most algorithmic research on rearrangements over the last few years. The edit distance under t ...

Mary Ann Liebert2015

Discriminative Learning of Deep Convolutional Feature Point Descriptors

Pascal Fua, Eduard Trulls Fortuny

Deep learning has revolutionalized image-level tasks such as classification, but patch-level tasks, such as correspondence, still rely on hand-crafted features, e.g. SIFT. In this paper we use Convolutional Neural Networks (CNNs) to learn discriminant patc ...

2015

Right-Protected Data Publishing with Provable Distance-Based Mining

Michail Vlachos, Nikolaos Freris

Protection of one's intellectual property is a topic with important technological and legal facets. We provide mechanisms for establishing the ownership of a dataset consisting of multiple objects. The algorithms also preserve important properties of the d ...

Ieee Computer Soc2014

Edit distance

Graph Chatbot

Chat with Graph Search

Analysis of lightning-ionosphere interaction using simultaneous records of source current and 380 km distant electric field

Cross-lingual Linking of Multi-word Entities and their corresponding Acronyms

Approximation algorithms for geometric dispersion

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Do We Need Binary Features for 3D Reconstruction?

Models and Algorithms for Comparative Genomics

Budgeted sensor placement for source localization on trees

An Exact Algorithm to Compute the Double-Cut-and-Join Distance for Genomes with Duplicate Genes

Discriminative Learning of Deep Convolutional Feature Point Descriptors

Right-Protected Data Publishing with Provable Distance-Based Mining

Discriminative Learning of Deep Convolutional Feature Point Descriptors

Analysis of lightning-ionosphere interaction using simultaneous records of source current and 380 km distant electric field

Cross-lingual Linking of Multi-word Entities and their corresponding Acronyms

Approximation algorithms for geometric dispersion

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Do We Need Binary Features for 3D Reconstruction?

Models and Algorithms for Comparative Genomics

Budgeted sensor placement for source localization on trees

An Exact Algorithm to Compute the Double-Cut-and-Join Distance for Genomes with Duplicate Genes

Right-Protected Data Publishing with Provable Distance-Based Mining