Sciweavers

3038 search results - page 185 / 608
» High-Speed Function Approximation
Sort
View
FOCS
2010
IEEE
15 years 4 months ago
Black-Box Randomized Reductions in Algorithmic Mechanism Design
We give the first black-box reduction from arbitrary approximation algorithms to truthful approximation mechanisms for a non-trivial class of multiparameter problems. Specifically,...
Shaddin Dughmi, Tim Roughgarden
CAGD
2011
14 years 10 months ago
Generalized shape operators on polyhedral surfaces
This work concerns the approximation of the shape operator of smooth surfaces in R3 from polyhedral surfaces. We introduce two generalized shape operators that are vector-valued l...
Klaus Hildebrandt, Konrad Polthier
SODA
2008
ACM
86views Algorithms» more  SODA 2008»
15 years 7 months ago
Parallel monotonicity reconstruction
We investigate the problem of monotonicity reconstruction, as defined in [3], in a parallel setting. We have oracle access to a nonnegative real-valued function f defined on domai...
Michael E. Saks, C. Seshadhri
PKDD
2009
Springer
144views Data Mining» more  PKDD 2009»
16 years 27 days ago
Compositional Models for Reinforcement Learning
Abstract. Innovations such as optimistic exploration, function approximation, and hierarchical decomposition have helped scale reinforcement learning to more complex environments, ...
Nicholas K. Jong, Peter Stone
GM
1999
Springer
15 years 10 months ago
Data-Dependent Triangulation in the Plane with Adaptive Knot Placement
In many applications one is concerned with the approximation of functions from a finite set of scattered data sites with associated function values. We describe a scheme for cons...
René Schätzl, Hans Hagen, James C. Bar...