Sciweavers

10901 search results - page 416 / 2181
» Approximations in Distributed Optimization
Sort
View
158
Voted
DAGM
2001
Springer
16 years 2 days ago
Points, Lines, and Planes and Their Optimal Estimation
Abstract. We present a method for estimating unknown geometric entities based on identical, incident, parallel or orthogonal observed entities. These entities can be points and lin...
Stephan Heuel
ALGORITHMICA
2008
78views more  ALGORITHMICA 2008»
15 years 7 months ago
Optimally Adaptive Integration of Univariate Lipschitz Functions
We consider the problem of approximately integrating a Lipschitz function f (with a known Lipschitz constant) over an interval. The goal is to achieve an error of at most using as...
Ilya Baran, Erik D. Demaine, Dmitriy A. Katz
206
Voted
CORR
2011
Springer
183views Education» more  CORR 2011»
15 years 2 months ago
Mean-Variance Optimization in Markov Decision Processes
We consider finite horizon Markov decision processes under performance measures that involve both the mean and the variance of the cumulative reward. We show that either randomiz...
Shie Mannor, John N. Tsitsiklis
ECCV
2004
Springer
16 years 9 months ago
Accuracy of Spherical Harmonic Approximations for Images of Lambertian Objects under Far and Near Lighting
Various problems in Computer Vision become difficult due to a strong influence of lighting on the images of an object. Recent work showed analytically that the set of all images of...
Darya Frolova, Denis Simakov, Ronen Basri
STOC
2010
ACM
269views Algorithms» more  STOC 2010»
15 years 11 months ago
Approximations for the Isoperimetric and Spectral Profile of Graphs and Related Parameters
The spectral profile of a graph is a natural generalization of the classical notion of its Rayleigh quotient. Roughly speaking, given a graph G, for each 0 < < 1, the spect...
Prasad Raghavendra, David Steurer and Prasad Tetal...