Sciweavers

16188 search results - page 274 / 3238
» The Optimal PAC Algorithm
Sort
View
110
Voted
DAGM
2003
Springer
15 years 12 months ago
Partial Optimal Labeling Search for a NP-Hard Subclass of (max, +) Problems
Optimal labeling problems are NP-hard in many practically important cases. Sufficient conditions for optimal label detection in every pixel are formulated. Knowing the values of th...
Ivan Kovtun
WADS
2005
Springer
111views Algorithms» more  WADS 2005»
16 years 3 days ago
Near-Optimal Pricing in Near-Linear Time
We present efficient approximation algorithms for a number of problems that call for computing the prices that maximize the revenue of the seller on a set of items. Algorithms for ...
Jason D. Hartline, Vladlen Koltun
205
Voted
GECCO
2009
Springer
124views Optimization» more  GECCO 2009»
15 years 11 months ago
Black-box optimization benchmarking for noiseless function testbed using an EDA and PSO hybrid
This paper benchmarks an Estimation of Distribution Algorithm (EDA) and Particle Swarm Optimizer (PSO) on noisefree BBOB 2009 testbed. The algorithm is referred to as EDA-PSO and ...
Mohammed El-Abd, Mohamed S. Kamel
WSC
1997
15 years 8 months ago
Single Run Optimization Using the Reverse-Simulation Method
An efficient “Simulation Optimization” technique is developed to solve system design problems which can not be expressed in explicit analytical or mathematical models. In part...
Young Hae Lee, Kyoung Jong Park, Yun Bae Kim
ICML
2002
IEEE
16 years 7 months ago
Hierarchically Optimal Average Reward Reinforcement Learning
Two notions of optimality have been explored in previous work on hierarchical reinforcement learning (HRL): hierarchical optimality, or the optimal policy in the space defined by ...
Mohammad Ghavamzadeh, Sridhar Mahadevan