How to Localize Ten Microphones in One Fingersnap

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.

We revisit the problem max-min degree arborescence, which was introduced by Bateni et al. [STOC'09] as a central special case of the general Santa Claus problem, which constitutes a notorious open question in approximation algorithms. In the former problem ...

Collapsing cell complexes was first introduced in the 1930's as a way to deform a space into a topological-equivalent subspace with a sequence of elementary moves. Recently, discrete Morse theory techniques provided an efficient way to construct deformatio ...

Understanding epidemic propagation in large networks is an important but challenging task, especially since we usually lack information, and the information that we have is often counter-intuitive. An illustrative example is the dependence of the final siz ...

We use density-functional theory to study the ordered states of iridium manganese, demonstrating a simple but powerful method for describing magnetic structures and the transitions among them. As an illustrative example, the coupling of magnetism and cryst ...

This work introduces a diffusion model for molecule generation in 3D that is equivariant to Euclidean transformations. Our E(3) Equivariant Diffusion Model (EDM) learns to denoise a diffusion process with an equivariant network that jointly operates on bot ...

We study the problem of identifying the source of a stochastic diffusion process spreading on a graph based on the arrival times of the diffusion at a few queried nodes. In a graph

G=(V,E)

, an unknown source node

v^* \in V

is drawn uniformly at random, ...

The acoustics of a room often refer to the quality of the room in terms of sound recording as well as sound reproduction. At low frequencies, where the wavelengths are of the same order of magnitude with the dimensions of the room, due to the standing wave ...

Recent years have witnessed a rise in real-world data captured with rich structural information that can be better depicted by multi-relational or heterogeneous graphs. However, research on relational representation learning has so far mostly focused on th ...

Inspired by the human ability to localize sounds, even with only one ear, as well as to recognize objects using active echolocation, we investigate the role of sound scattering and prior knowledge in regularizing ill-posed inverse problems in acoustics. In ...

Scattering from specular surfaces produces complex optical effects that are frequently encountered in realistic scenes: intricate caustics due to focused reflection, multiple refraction, and high-frequency glints from specular microstructure. Yet, despite ...

Advances in mobile computing have paved the way for new types of distributed applications that can be executed solely by mobile devices on device-to-device (D2D) ecosystems (e.g., crowdsensing). More sophisticated applications, like cryptocurrencies, need ...

In this paper we introduce an open source and reproducible microphone array hardware design and an anechoic dataset recorded with this array. The Pyramic array has 48 microphones spread onto six identical modules connected to an FPGA-ARM combo. The arrange ...

We give a constant factor approximation algorithm for the Asymmetric Traveling Salesman Problem on shortest path metrics of directed graphs with two different edge weights. For the case of unit edge weights, the first constant factor approximation was give ...

Remote microphone systems significantly improve speech intelligibly performance offered by hearing aids. The voice of the speaker(s) is captured close to the mouth by a microphone, then wirelessly sent to the hearing aids. However, the sound is rendered in ...

Estimation of the location of sound sources is usually done using microphone arrays. Such settings provide an environment where we know the difference between the received signals among different microphones in the terms of phase or attenuation, which enab ...

Coordination languages simplify design and development of concurrent systems. Particularly, exogenous coordination languages, like BIP and Reo, enable system designers to express the interactions among components in a system explicitly. A formal relation b ...

We propose a sparse coding approach to address the problem of source-sensor localization and speech reconstruction. This approach relies on designing a dictionary of spatialized signals by projecting the microphone array recordings into the array manifolds ...

One of the key challenges in the area of signal processing on graphs is to design dictionaries and transform methods to identify and exploit structure in signals on weighted graphs. To do so, we need to account for the intrinsic geometric structure of the ...

In this paper, we present a theoretical analysis of the propagation effects of lightning electromagnetic fields over a mountainous terrain. The analysis is supported by experimental observations consisting of simultaneous records of lightning currents and ...

How to Localize Ten Microphones in One Fingersnap

Chat with Graph Search

Better Trees for Santa Claus

Collapse-invariant properties of spaces equipped with signals or directions

The Role of Adaptivity in Source Identification with Time Queries

Order parameters for antiferromagnetic structures: A first-principles study of iridium manganese

Equivariant Diffusion for Molecule Generation in 3D

The power of adaptivity in source identification with time queries on the path

Sound Field Reconstruction in a room through Sparse Recovery and its application in Room Modal Equalization

Representation Learning for Multi-relational Data

Good Vibrations and Unknown Excitations

Specular Manifold Sampling for Rendering High-Frequency Caustics and Glints

Mneme: A Mobile Distributed Ledger

Pyramic: Full Stack Open Microphone Array Architecture And Dataset

Constant factor approximation for ATSP with two edge weights

Subjective evaluation of a spatialization feature for hearing aids by normal-hearing and hearing-impaired subjects

Localization of Sound Sources in a Room with One Microphone

Combine and conquer: Relating BIP and Reo

Binary Sparse Coding of Convolutive Mixtures for Sound Localization and Separation via Spatialization

Constant Factor Approximation for ATSP with Two Edge Weights

Vertex-Frequency Analysis on Graphs

On Lightning Electromagnetic Field Propagation Along an Irregular Terrain