Sciweavers

835 search results - page 57 / 167
» Adaptive Bound Optimization for Online Convex Optimization
Sort
View
ESA
2008
Springer
136views Algorithms» more  ESA 2008»
14 years 16 days ago
Oblivious Randomized Direct Search for Real-Parameter Optimization
The focus is on black-box optimization of a function f : RN R given as a black box, i. e. an oracle for f-evaluations. This is commonly called direct search, and in fact, most meth...
Jens Jägersküpper
EOR
2008
103views more  EOR 2008»
13 years 10 months ago
New complexity analysis of IIPMs for linear optimization based on a specific self-regular function
Primal-dual Interior-Point Methods (IPMs) have shown their ability in solving large classes of optimization problems efficiently. Feasible IPMs require a strictly feasible startin...
Maziar Salahi, M. Reza Peyghami, Tamás Terl...
ICALP
2007
Springer
14 years 5 months ago
An Optimal Decomposition Algorithm for Tree Edit Distance
Abstract. The edit distance between two ordered rooted trees with vertex labels is the minimum cost of transforming one tree into the other by a sequence of elementary operations c...
Erik D. Demaine, Shay Mozes, Benjamin Rossman, Ore...
SODA
1998
ACM
104views Algorithms» more  SODA 1998»
14 years 3 days ago
On-line Randomized Call Control Revisited
We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...
Stefano Leonardi, Alberto Marchetti-Spaccamela, Al...
DGCI
2008
Springer
14 years 16 days ago
Robust Estimation of Curvature along Digital Contours with Global Optimization
In this paper we introduce a new curvature estimator based on global optimisation. This method called Global Min-Curvature exploits the geometric properties of digital contours by ...
Bertrand Kerautret, Jacques-Olivier Lachaud