Sciweavers

647 search results - page 76 / 130
» A Geometric Functional for Derivatives Approximation
Sort
View
SODA
2010
ACM
197views Algorithms» more  SODA 2010»
15 years 10 months ago
Quasirandom Load Balancing
We propose a simple distributed algorithm for balancing indivisible tokens on graphs. The algorithm is completely deterministic, though it tries to imitate (and enhance) a random ...
Tobias Friedrich, Martin Gairing, Thomas Sauerwald
ATAL
2010
Springer
15 years 1 months ago
Risk-sensitive planning in partially observable environments
Partially Observable Markov Decision Process (POMDP) is a popular framework for planning under uncertainty in partially observable domains. Yet, the POMDP model is riskneutral in ...
Janusz Marecki, Pradeep Varakantham
94
Voted
JMIV
2006
115views more  JMIV 2006»
15 years 19 days ago
Application of the Fisher-Rao Metric to Structure Detection
Abstract - Certain structure detection problems can be solved by sampling a parameter space for the different structures at a finite number of points and checking each point to see...
Stephen J. Maybank
SODA
2010
ACM
208views Algorithms» more  SODA 2010»
15 years 10 months ago
Correlation Robust Stochastic Optimization
We consider a robust model proposed by Scarf, 1958, for stochastic optimization when only the marginal probabilities of (binary) random variables are given, and the correlation be...
Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Y...
106
Voted
JMLR
2008
88views more  JMLR 2008»
15 years 19 days ago
Universal Multi-Task Kernels
In this paper we are concerned with reproducing kernel Hilbert spaces HK of functions from an input space into a Hilbert space Y, an environment appropriate for multi-task learnin...
Andrea Caponnetto, Charles A. Micchelli, Massimili...