Sciweavers

266 search results - page 6 / 54
» On the variance of random polygons
Sort
View
SODA
2012
ACM
208views Algorithms» more  SODA 2012»
13 years 2 months ago
Partial match queries in random quadtrees
We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the traditional model where the...
Nicolas Broutin, Ralph Neininger, Henning Sulzbach
CORR
2011
Springer
183views Education» more  CORR 2011»
14 years 6 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
WSC
1997
15 years 29 days ago
A New Variance-Reduction Technique for Regenerative Simulations of Markov Chains
We propose a new estimator for some performance measures obtained from a regenerative simulation of a discrete-time Markov chain. Our new estimator is based on the idea of generat...
James M. Calvin, Marvin K. Nakayama
ICIP
2000
IEEE
16 years 1 months ago
Flicker Reduction in Old Films
This paper deals with the reduction of flicker in old films. This artifact appears as global, quick and random variations of the luminance and contrast between consecutive frames ...
Valery Naranjo, Antonio Albiol
83
Voted
ICML
1998
IEEE
16 years 13 days ago
A Randomized ANOVA Procedure for Comparing Performance Curves
Three factors are related in analyses of performance curves such as learning curves: the amount of training, the learning algorithm, and performance. Often we want to know whether...
Justus H. Piater, Paul R. Cohen, Xiaoqin Zhang, Mi...