Publications related to Ad Hoc Microphone Array Calibration: Euclidean Distance Matrix Completion Algorithm and Theoretical Guarantees

Approximation algorithms for geometric dispersion

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

Look, no beacons! Optimal all-in-one EchoSLAM

Martin Vetterli, Ivan Dokmanic, Miranda Krekovic

We study the problem of simultaneously reconstructing a polygonal room and a trajectory of a device equipped with a (nearly) collocated omnidirectional source and receiver. The device measures arrival times of echoes of pulses emitted by the source and pic ...

2016

Small subset sums

Gergely Ambrus

Let parallel to.parallel to be a norm in R-d whose unit ball is B. Assume that V subset of B is a finite set of cardinality n, with Sigma(v is an element of V) v = 0. We show that for every integer k with 0

Elsevier Science Inc2016

Obstacles For Splitting Multidimensional Necklaces

Michal Lason

The well-known "necklace splitting theorem" of Alon (1987) asserts that every k-colored necklace can be fairly split into q parts using at most t cuts, provided k(q - 1)

Amer Mathematical Soc2015

Relax and Unfold: Microphone Localization with Euclidean Distance Matrices

Martin Vetterli, Ivan Dokmanic, Juri Ranieri

Recent methods for localization of microphones in a microphone array exploit sound sources at a priori unknown locations. This is convenient for ad-hoc arrays, as it requires little additional infrastructure. We propose a flexible localization algorithm by ...

2015

Listening to Distances and Hearing Shapes

Ivan Dokmanic

A central theme of this thesis is using echoes to achieve useful, interesting, and sometimes surprising results. One should have no doubts about the echoes' constructive potential; it is, after all, demonstrated masterfully by Nature. Just think about the ...

EPFL2015

Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

Martin Vetterli, Ivan Dokmanic, Juri Ranieri, Reza Parhizkar

Euclidean distance matrices (EDMs) are matrices of the squared distances between points. The definition is deceivingly simple; thanks to their many useful properties, they have found applications in psychometrics, crystallography, machine learning, wireles ...

2015

Euclidean distance versus travel time in business location: A probabilistic mixture of hurdle-Poisson models

Matthieu Marie Cochon de Lapparent

While the question of the specification of spatial weight matrix is now largely discussed in the spatial econometrics literature, the definition of distance has attracted less attention. The choice of the distance measure is often glossed over, with the ul ...

2014

Approximate Matrix Multiplication with Application to Linear Embeddings

Michail Vlachos, Anastasios Kyrillidis

In this paper, we study the problem of approximately computing the product of two real matrices. In particular, we analyze a dimensionality-reduction-based approximation algorithm due to Sarlos [1], introducing the notion of nuclear rank as the ratio of th ...

Ieee2014

Theoretical Analysis of Euclidean Distance Matrix Completion for Ad hoc Microphone Array Calibration

Mohammadjavad Taghizadeh

We consider the problem of ad~hoc microphone array calibration where the distance matrix consisted of all microphones pairwise distances have entries missing corresponding to distances greater than

d_{\text{max}}

. Furthermore, the known entries are noisy ...

Idiap2014

Ad Hoc Microphone Array Calibration: Euclidean Distance Matrix Completion Algorithm and Theoretical Guarantees

Graph Chatbot

Chat with Graph Search

Approximation algorithms for geometric dispersion

Look, no beacons! Optimal all-in-one EchoSLAM

Small subset sums

Obstacles For Splitting Multidimensional Necklaces

Relax and Unfold: Microphone Localization with Euclidean Distance Matrices

Listening to Distances and Hearing Shapes

Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

Euclidean distance versus travel time in business location: A probabilistic mixture of hurdle-Poisson models

Approximate Matrix Multiplication with Application to Linear Embeddings

Theoretical Analysis of Euclidean Distance Matrix Completion for Ad hoc Microphone Array Calibration

Approximation algorithms for geometric dispersion

Look, no beacons! Optimal all-in-one EchoSLAM

Theoretical Analysis of Euclidean Distance Matrix Completion for Ad hoc Microphone Array Calibration

Small subset sums

Obstacles For Splitting Multidimensional Necklaces

Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

Euclidean distance versus travel time in business location: A probabilistic mixture of hurdle-Poisson models

Approximate Matrix Multiplication with Application to Linear Embeddings

Relax and Unfold: Microphone Localization with Euclidean Distance Matrices

Listening to Distances and Hearing Shapes