Sciweavers

2746 search results - page 94 / 550
» Bisubmodular Function Minimization
Sort
View
160
Voted
ML
2008
ACM
152views Machine Learning» more  ML 2008»
15 years 3 months ago
Learning near-optimal policies with Bellman-residual minimization based fitted policy iteration and a single sample path
Abstract. We consider batch reinforcement learning problems in continuous space, expected total discounted-reward Markovian Decision Problems. As opposed to previous theoretical wo...
András Antos, Csaba Szepesvári, R&ea...
BMCBI
2004
116views more  BMCBI 2004»
15 years 3 months ago
Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure p
Background: A detailed understanding of an RNA's correct secondary and tertiary structure is crucial to understanding its function and mechanism in the cell. Free energy mini...
Kishore J. Doshi, Jamie J. Cannone, Christian W. C...
122
Voted
FOCS
2008
IEEE
15 years 10 months ago
Submodular Approximation: Sampling-based Algorithms and Lower Bounds
We introduce several generalizations of classical computer science problems obtained by replacing simpler objective functions with general submodular functions. The new problems i...
Zoya Svitkina, Lisa Fleischer
KIVS
1999
Springer
15 years 7 months ago
Strategies for Minimizing the Average Cost of Paging on the Air Interface
: Location Management of mobile users in a cellular network covers tracking and paging (searching) functionality. In this paper a sequential search strategy is proposed which reduc...
Dogan Kesdogan, Andrei Trofimov, Dirk Trossen
128
Voted
ASPDAC
2009
ACM
184views Hardware» more  ASPDAC 2009»
15 years 7 months ago
FastRoute 4.0: global router with efficient via minimization
The number of vias generated during the global routing stage is a critical factor for the yield of final circuits. However, most global routers only approach the problem by chargin...
Yue Xu, Yanheng Zhang, Chris Chu