Sciweavers

10051 search results - page 44 / 2011
» A Dynamic Separator Algorithm
Sort
View
66
Voted
APPROX
2008
Springer
91views Algorithms» more  APPROX 2008»
15 years 2 months ago
Improved Separations between Nondeterministic and Randomized Multiparty Communication
We exhibit an explicit function f : {0,1}n {0,1} that can be computed by a nondeterministic number-on-forehead protocol communicating O(logn) bits, but that requires n(1) bits of...
Matei David, Toniann Pitassi, Emanuele Viola
ICA
2007
Springer
15 years 6 months ago
Solving the Permutation Problem in Convolutive Blind Source Separation
Abstract. This paper presents a new algorithm for solving the permutation ambiguity in convolutive blind source separation. When transformed to the frequency domain, the source sep...
Radoslaw Mazur, Alfred Mertins
ICA
2007
Springer
15 years 4 months ago
'Shadow BSS' for Blind Source Separation in Rapidly Time-Varying Acoustic Scenes
This paper addresses the tracking capability of blind source separation algorithms for rapidly time-varying sensor or source positions. Based on a known algorithm for blind source ...
S. Wehr, Anthony Lombard, Herbert Buchner, Walter ...
NIPS
2004
15 years 1 months ago
Blind One-microphone Speech Separation: A Spectral Learning Approach
We present an algorithm to perform blind, one-microphone speech separation. Our algorithm separates mixtures of speech without modeling individual speakers. Instead, we formulate ...
Francis R. Bach, Michael I. Jordan
CONCUR
2007
Springer
15 years 6 months ago
A Marriage of Rely/Guarantee and Separation Logic
Abstract. In the quest for tractable methods for reasoning about concurrent algorithms both rely/guarantee logic and separation logic have made great advances. They both seek to ta...
Viktor Vafeiadis, Matthew J. Parkinson