Sciweavers

15073 search results - page 352 / 3015
» Probabilistic algorithms for computing resultants
Sort
View
138
Voted
GECCO
2005
Springer
156views Optimization» more  GECCO 2005»
15 years 10 months ago
Extraction of informative genes from microarray data
Identification of those genes that might anticipate the clinical behavior of different types of cancers is challenging due to availability of a smaller number of patient samples...
Topon Kumar Paul, Hitoshi Iba
133
Voted
STOC
2002
ACM
121views Algorithms» more  STOC 2002»
16 years 5 months ago
Average case analysis for batched disk scheduling and increasing subsequences
We consider the problem of estimating the tour length and finding approximation algorithms for the asymmetric traveling salesman problem arising from the disk scheduling problem. ...
Eitan Bachmat
CLOR
2006
15 years 8 months ago
Sequential Learning of Layered Models from Video
Abstract. A popular framework for the interpretation of image sequences is the layers or sprite model, see e.g. [1], [2]. Jojic and Frey [3] provide a generative probabilistic mode...
Michalis K. Titsias, Christopher K. I. Williams
STOC
2010
ACM
224views Algorithms» more  STOC 2010»
15 years 9 months ago
Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses
Consider the following two-player communication process to decide a language L: The first player holds the entire input x but is polynomially bounded; the second player is computa...
Holger Dell and Dieter van Melkebeek
ICIP
2005
IEEE
16 years 6 months ago
Tracking multiple cells by correspondence resolution in a sequential Bayesian framework
We propose a multi-target tracking (MTT) algorithm in a sequential Bayesian framework that computes cell velocities from video microscopy. Unlike the traditional tracking methods,...
Nilanjan Ray, Gang Dong, Scott T. Acton