4118 search results - page 153 / 824 » Efficient Algorithms for Airline Problem |
135
Voted
ICCAD
2007
IEEE
15 years 7 months ago
2007
IEEE
This paper solves the variation-aware on-chip decoupling capacitance (decap) budgeting problem. Unlike previous work assuming the worst-case current load, we develop a novel stocha...
124
Voted
NIPS
2004
15 years 5 months ago
2004
Online mechanism design (OMD) addresses the problem of sequential decision making in a stochastic environment with multiple self-interested agents. The goal in OMD is to make valu...
105
Voted
NIPS
1998
15 years 5 months ago
1998
In this paper we examine the problem of estimating the parameters of a multinomial distribution over a large number of discreteoutcomes,most of which do not appearin the training ...
124
Voted
NIPS
1994
15 years 5 months ago
1994
We present efficient algorithms for dealing with the problem of missing inputs (incomplete feature vectors) during training and recall. Our approach is based on the approximation ...
123
Voted
BMCBI
2006
15 years 3 months ago
2006
Background: Haplotypes extracted from human DNA can be used for gene mapping and other analysis of genetic patterns within and across populations. A fundamental problem is, howeve...