Sciweavers

MST
2011
205views Hardware» more  MST 2011»
12 years 11 months ago
Sublinear Time Algorithms for Earth Mover's Distance
We study the problem of estimating the Earth Mover’s Distance (EMD) between probability distributions when given access only to samples of the distributions. We give closeness t...
Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt ...
JOI
2011
93views more  JOI 2011»
12 years 11 months ago
Bibliometric rankings of journals based on Impact Factors: An axiomatic approach
This paper proposes an axiomatic analysis of Impact Factors when used as tools for ranking journals. This analysis draws on the similarities between the problem of comparing distr...
Denis Bouyssou, Thierry Marchant
QEST
2010
IEEE
13 years 2 months ago
Reasoning about MDPs as Transformers of Probability Distributions
We consider Markov Decision Processes (MDPs) as transformers on probability distributions, where with respect to a scheduler that resolves nondeterminism, the MDP can be seen as ex...
Vijay Anand Korthikanti, Mahesh Viswanathan, Gul A...
JCB
2002
74views more  JCB 2002»
13 years 4 months ago
Using Substitution Matrices to Estimate Probability Distributions for Biological Sequences
Accurately estimating probabilities from observations is important for probabilistic-based approaches to problems in computational biology. In this paper we present a biologically...
Eleazar Eskin, William Stafford Noble, Yoram Singe...
ISCI
2000
98views more  ISCI 2000»
13 years 4 months ago
Quantum decision-maker
A quantum device simulating human decision making process is introduced. It consists of quantum recurrent nets generating stochastic processes which represent the motor dynamics, ...
Michail Zak
JUCS
2007
99views more  JUCS 2007»
13 years 4 months ago
Metric-Entropy Pairs on Lattices
Abstract: We introduce the notion of ∧- and ∨-pairs of functions on lattices as an abstraction of the notions of metric and its related entropy for probability distributions. T...
Dan A. Simovici
TPDS
2008
130views more  TPDS 2008»
13 years 4 months ago
Detecting VoIP Floods Using the Hellinger Distance
Voice over IP (VoIP), also known as Internet telephony, is gaining market share rapidly and now competes favorably as one of the visible applications of the Internet. Nevertheless,...
Hemant Sengar, Haining Wang, Duminda Wijesekera, S...
APPML
2005
84views more  APPML 2005»
13 years 4 months ago
Well-posedness in Maxwell systems with distributions of polarization relaxation parameters
We present existence, uniqueness and continuous dependence (with respect to probability distributions on polarization parameters) of solutions in Maxwell systems. This provides a ...
H. T. Banks, Nathan L. Gibson
CORR
2006
Springer
99views Education» more  CORR 2006»
13 years 4 months ago
PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption
Abstract. We propose and analyze a new vantage point for the learning of mixtures of Gaussians: namely, the PAC-style model of learning probability distributions introduced by Kear...
Jon Feldman, Ryan O'Donnell, Rocco A. Servedio
CVPR
2010
IEEE
13 years 4 months ago
Point-based non-rigid surface registration with accuracy estimation
This article presents a new method for non-rigid surface registration between a surface model and a surface of an internal organ in a given 3D medical image. The surface is repres...
Hidekata Hontani, Wataru Watanabe