Sciweavers

425 search results - page 10 / 85
» On the additive constant of the k-server Work Function Algor...
Sort
View
114
Voted
BMCBI
2005
122views more  BMCBI 2005»
15 years 3 months ago
FACT - a framework for the functional interpretation of high-throughput experiments
Background: Interpreting the results of high-throughput experiments, such as those obtained from DNA-microarrays, is an often time-consuming task due to the high number of data-po...
Felix Kokocinski, Nicolas Delhomme, Gunnar Wrobel,...
131
Voted
STOC
2006
ACM
116views Algorithms» more  STOC 2006»
16 years 3 months ago
Linear degree extractors and the inapproximability of max clique and chromatic number
: We derandomize results of H?astad (1999) and Feige and Kilian (1998) and show that for all > 0, approximating MAX CLIQUE and CHROMATIC NUMBER to within n1are NP-hard. We furt...
David Zuckerman
ICC
2007
IEEE
15 years 9 months ago
Scheduling and Source Control with Average Queue-Length Control in Cellular Networks
— In this paper, a scheduling problem is considered in the cellular network where there exist CBR (constant bit rate) users requiring exact minimum average throughput and delay g...
Hyang-Won Lee, Cheoljung Kim, Song Chong
128
Voted
CORR
2011
Springer
127views Education» more  CORR 2011»
14 years 7 months ago
Generalized Boosting Algorithms for Convex Optimization
Boosting is a popular way to derive powerful learners from simpler hypothesis classes. Following previous work (Mason et al., 1999; Friedman, 2000) on general boosting frameworks,...
Alexander Grubb, J. Andrew Bagnell
125
Voted
NIPS
2007
15 years 4 months ago
Local Algorithms for Approximate Inference in Minor-Excluded Graphs
We present a new local approximation algorithm for computing MAP and logpartition function for arbitrary exponential family distribution represented by a finite-valued pair-wise ...
Kyomin Jung, Devavrat Shah