Sciweavers

16404 search results - page 779 / 3281
» A set coverage problem
Sort
View
280
Voted
NETWORKS
2011
15 years 2 months ago
Earliest arrival flows on series-parallel graphs
We present an exact algorithm for computing an earliest arrival flow in a discrete time setting on series-parallel graphs. In contrast to previous results for the earliest arrival...
Stefan Ruzika, Heike Sperber, Mechthild Steiner
JMLR
2010
143views more  JMLR 2010»
15 years 2 months ago
Rademacher Complexities and Bounding the Excess Risk in Active Learning
Sequential algorithms of active learning based on the estimation of the level sets of the empirical risk are discussed in the paper. Localized Rademacher complexities are used in ...
Vladimir Koltchinskii
SIAMCO
2010
107views more  SIAMCO 2010»
15 years 2 months ago
Optimal Control under Stochastic Target Constraints
We study a class of Markovian optimal stochastic control problems in which the controlled process Z is constrained to satisfy an a.s. constraint Z (T) G Rd+1 P - a.s. at some fi...
Bruno Bouchard, Romuald Elie, Cyril Imbert
SIAMCOMP
2010
135views more  SIAMCOMP 2010»
15 years 2 months ago
Intractability of Clique-Width Parameterizations
We show that Edge Dominating Set, Hamiltonian Cycle, and Graph Coloring are W[1]-hard parameterized by clique-width. It was an open problem, explicitly mentioned in several papers,...
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtano...
ICASSP
2011
IEEE
14 years 11 months ago
An adaptive time-frequency resolution approach for Non-negative Matrix Factorization based single channel sound source separatio
In this paper, we propose an adaptive time-frequency resolution approach for the single channel source separation problem. The aim is to improve the quality and intelligibility of...
Serap Kirbiz, Paris Smaragdis