Sciweavers

16188 search results - page 418 / 3238
» The Optimal PAC Algorithm
Sort
View
ICIP
2007
IEEE
15 years 10 months ago
On Optimal Watermarking Schemes in Uncertain Gaussian Channels
This paper describes the analytical derivation of a new watermarking algorithm satisfying optimality properties when the distortion of the watermarked signal is caused by a Gaussi...
Alvaro A. Cárdenas, George V. Moustakides, ...
CGO
2003
IEEE
15 years 10 months ago
Optimal and Efficient Speculation-Based Partial Redundancy Elimination
Existing profile-guided partial redundancy elimination (PRE) methods use speculation to enable the removal of partial redundancies along more frequently executed paths at the expe...
Qiong Cai, Jingling Xue
CORR
2008
Springer
150views Education» more  CORR 2008»
15 years 7 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
ORL
1998
137views more  ORL 1998»
15 years 6 months ago
Calculation of stability radii for combinatorial optimization problems
We present algorithms to calculate the stability radius of optimal or approximate solutions of binary programming problems with a min sum or min max objective function. Our algori...
Nilotpal Chakravarti, Albert P. M. Wagelmans
173
Voted
AAIM
2009
Springer
107views Algorithms» more  AAIM 2009»
15 years 4 months ago
Optimal Auctions Capturing Constraints in Sponsored Search
Most sponsored search auctions use the Generalized Second Price (GSP) rule. Given the GSP rule, they try to give an optimal allocation, an easy task when the only need is to alloca...
Esteban Feuerstein, Pablo Ariel Heiber, Matí...