Publications related to An Improved Analysis of Local Search for Max-Sum Diversification

Maximizing k-Submodular Functions and Beyond

We consider the maximization problem in the value oracle model of functions defined on k-tuples of sets that are submodular in every orthant and r-wise monotone, where k >= 2 and 1

Assoc Computing Machinery2016

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

Hervé Bourlard, Philip Neil Garner, Afsaneh Asaei, Mohammadjavad Taghizadeh, Reza Parhizkar

This paper addresses the problem of ad hoc microphone array calibration where only partial information about the distances between the microphones is available. We construct a matrix consisting of the pairwise distances and propose to estimate the missing ...

2015

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

, ,

An indoor localization method for estimating the location of nodes (n1, n2), at least one node (n1) being connected to at least another node (n2) by at least two different channels (ch1, ch1′), comprising the following steps: measuring a distance between t ...

2015

, , ,

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

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

Euclidean Distance Matrix Completion for Ad-hoc Microphone Array Calibration

Hervé Bourlard, Philip Neil Garner, Mohammadjavad Taghizadeh, Reza Parhizkar

This paper addresses the application of missing data recovery via matrix completion for audio sensor networks. We propose a method based on Euclidean distance matrix completion for ad-hoc microphone array location calibration. This method can calibrate a f ...

2013

Euclidean Distance Matrix Completion for Ad-hoc Microphone Array Calibration

Hervé Bourlard, Philip Neil Garner, Mohammadjavad Taghizadeh, Reza Parhizkar

This paper addresses the application of missing data recovery via matrix completion for audio sensor networks. We propose a method based on Euclidean distance matrix completion for ad-hoc microphone array location calibration. This method can calibrate a f ...

2013

An Improved Analysis of Local Search for Max-Sum Diversification

Graph Chatbot

Chat with Graph Search

Maximizing k-Submodular Functions and Beyond

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

Obstacles For Splitting Multidimensional Necklaces

Relax and Unfold: Microphone Localization with Euclidean Distance Matrices

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

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

Euclidean Distance Matrix Completion for Ad-hoc Microphone Array Calibration

Euclidean Distance Matrix Completion for Ad-hoc Microphone Array Calibration

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

Relax and Unfold: Microphone Localization with Euclidean Distance Matrices

Euclidean Distance Matrix Completion for Ad-hoc Microphone Array Calibration

Maximizing k-Submodular Functions and Beyond

Obstacles For Splitting Multidimensional Necklaces

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

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

Euclidean Distance Matrix Completion for Ad-hoc Microphone Array Calibration