Sciweavers

3850 search results - page 132 / 770
» Optimal Linear Broadcast
Sort
View
AAAI
2006
13 years 11 months ago
Learning Basis Functions in Hybrid Domains
Markov decision processes (MDPs) with discrete and continuous state and action components can be solved efficiently by hybrid approximate linear programming (HALP). The main idea ...
Branislav Kveton, Milos Hauskrecht
MP
2008
61views more  MP 2008»
13 years 10 months ago
How good are interior point methods? Klee-Minty cubes tighten iteration-complexity bounds
Abstract By refining a variant of the Klee
Antoine Deza, Eissa Nematollahi, Tamás Terl...
LATIN
2010
Springer
14 years 5 months ago
Optimal Polygonal Representation of Planar Graphs
In this paper, we consider the problem of representing graphs by polygons whose sides touch. We show that at least six sides per polygon are necessary by constructing a class of pl...
Emden R. Gansner, Yifan Hu, Michael Kaufmann, Step...
ICASSP
2009
IEEE
14 years 4 months ago
A global optimization framework for meeting summarization
We introduce a model for extractive meeting summarization based on the hypothesis that utterances convey bits of information, or concepts. Using keyphrases as concepts weighted by...
Daniel Gillick, Korbinian Riedhammer, Benoît...
CP
2003
Springer
14 years 3 months ago
Constraint-Based Optimization with the Minimax Decision Criterion
Abstract. In many situations, a set of hard constraints encodes the feasible configurations of some system or product over which users have preferences. We consider the problem of...
Craig Boutilier, Relu Patrascu, Pascal Poupart, Da...