Sciweavers

7150 search results - page 19 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
114
Voted
JACM
2007
103views more  JACM 2007»
15 years 4 months ago
Approximation via cost sharing: Simpler and better approximation algorithms for network design
Anupam Gupta, Amit Kumar, Martin Pál, Tim R...
IJCAI
2001
15 years 6 months ago
An Improved Grid-Based Approximation Algorithm for POMDPs
Although a partially observable Markov decision process (POMDP) provides an appealing model for problems of planning under uncertainty, exact algorithms for POMDPs are intractable...
Rong Zhou, Eric A. Hansen
SIGECOM
2010
ACM
154views ECommerce» more  SIGECOM 2010»
15 years 9 months ago
Ranking games that have competitiveness-based strategies
This paper studies —from the perspective of efficient computation— a type of competition that is widespread throughout the plant and animal kingdoms, higher education, politic...
Leslie Ann Goldberg, Paul W. Goldberg, Piotr Kryst...
IDEAL
2010
Springer
15 years 1 months ago
Approximating the Covariance Matrix of GMMs with Low-Rank Perturbations
: Covariance matrices capture correlations that are invaluable in modeling real-life datasets. Using all d2 elements of the covariance (in d dimensions) is costly and could result ...
Malik Magdon-Ismail, Jonathan T. Purnell