Sciweavers

10051 search results - page 44 / 2011
» A Dynamic Separator Algorithm
Sort
View
APPROX
2008
Springer
91views Algorithms» more  APPROX 2008»
15 years 6 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 10 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 8 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 5 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 10 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