Sciweavers

266 search results - page 6 / 54
» On the variance of random polygons
Sort
View
SODA
2012
ACM
208views Algorithms» more  SODA 2012»
12 years 12 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 4 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
14 years 11 months 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
15 years 11 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
72
Voted
ICML
1998
IEEE
15 years 10 months 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...