Sciweavers

1552 search results - page 12 / 311
» On the Complexity of Constant Propagation
Sort
View
DAGSTUHL
2004
15 years 1 months ago
Optimal algorithms for global optimization in case of unknown Lipschitz constant
We consider the global optimization problem for d-variate Lipschitz functions which, in a certain sense, do not increase too slowly in a neighborhood of the global minimizer(s). O...
Matthias U. Horn
JSCIC
2010
136views more  JSCIC 2010»
14 years 6 months ago
Multiple Level Sets for Piecewise Constant Surface Reconstruction in Highly Ill-Posed Problems
This paper considers highly ill-posed surface recovery inverse problems, where the sought surface in 2D or 3D is piecewise constant with several possible level values. These level...
K. van den Doel, U. M. Ascher, A. Leitão
ICALP
2007
Springer
15 years 5 months ago
Constant-Round Private Database Queries
We consider several private database query problems. The starting point of this work is the element rank problem: the server holds a database of n integers, and the user an integer...
Nenad Dedic, Payman Mohassel
ICRA
2005
IEEE
125views Robotics» more  ICRA 2005»
15 years 5 months ago
Path Planning for Variable Resolution Minimal-Energy Curves of Constant Length
— We present a new approach to path planning for flexible wires. We introduce a method for computing stable configurations of a wire subject to manipulation constraints. These ...
Mark Moll, Lydia E. Kavraki
GCC
2003
Springer
15 years 4 months ago
P2P Overlay Networks of Constant Degree
This paper proposes an abstract and generic topological model that captures the essence of P2P architecture. Such model should in return facilitate the exploitation of the new desi...
Guihai Chen, Cheng-Zhong Xu, Haiying Shen, Daoxu C...