Sciweavers

10051 search results - page 65 / 2011
» A Dynamic Separator Algorithm
Sort
View
STOC
1990
ACM
135views Algorithms» more  STOC 1990»
15 years 4 months ago
A Separator Theorem for Graphs with an Excluded Minor and its Applications
ions (Extended Abstract) Noga Alon Paul Seymour Robin Thomas Let G be an n-vertex graph with nonnegative weights whose sum is 1 assigned to its vertices, and with no minor isomorp...
Noga Alon, Paul D. Seymour, Robin Thomas
86
Voted
JMLR
2007
87views more  JMLR 2007»
15 years 13 days ago
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians
We show that, given data from a mixture of k well-separated spherical Gaussians in Rd, a simple two-round variant of EM will, with high probability, learn the parameters of the Ga...
Sanjoy Dasgupta, Leonard J. Schulman
91
Voted
ICDAR
2011
IEEE
14 years 5 days ago
Chromatic / Achromatic Separation in Noisy Document Images
—This paper presents a new method to split an image into chromatic and achromatic zones. The proposed algorithm is dedicated to document images. It is robust to the color noise i...
Asma Ouji, Yann Leydier, Frank Lebourgeois
ICA
2007
Springer
15 years 6 months ago
Morphological Diversity and Sparsity in Blind Source Separation
This paper describes a new blind source separation method for instantaneous linear mixtures. This new method coined GMCA (Generalized Morphological Component Analysis) relies on mo...
Jérôme Bobin, Yassir Moudden, Jalal F...
ICA
2007
Springer
15 years 6 months ago
Blind Separation of Instantaneous Mixtures of Dependent Sources
Abstract. This paper deals with the problem of Blind Source Separation. Contrary to the vast majority of works, we do not assume the statistical independence between the sources an...
Marc Castella, Pierre Comon