11 years 5 months ago
A Sequential Decision Approach to Ordinal Preferences in Recommender Systems
We propose a novel sequential decision approach to modeling ordinal ratings in collaborative filtering problems. The rating process is assumed to start from the lowest level, eva...
Truyen Tran, Dinh Q. Phung, Svetha Venkatesh
12 years 6 months ago
Consolidating virtual machines with dynamic bandwidth demand in data centers
—Recent advances in virtualization technology have made it a common practice to consolidate virtual machines(VMs) into a fewer number of servers. An efficient consolidation sche...
Meng Wang, Xiaoqiao Meng, Li Zhang 0002
121views Education» more  TIT 2010»
12 years 9 months ago
Mismatched estimation and relative entropy
A random variable with distribution P is observed in Gaussian noise and is estimated by a minimum meansquare estimator that assumes that the distribution is Q. This paper shows tha...
Sergio Verdú
118views Education» more  TIT 2010»
12 years 9 months ago
Counterexamples to a proposed stam inequality on finite groups
Abstract--Gibilisco and Isola have recently proposed a definition of Fisher information for random variables taking values in a finite group that is analogous to the definition for...
Venkat Anantharam
88views more  SYNTHESE 2010»
12 years 9 months ago
Proposition-valued random variables as information
The notion of a proposition as a set of possible worlds or states occupies central stage in probability theory, semantics and epistemology, where it serves as the fundamental unit...
Richard Bradley
132views more  SIAMREV 2010»
12 years 9 months ago
A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
In this paper we propose and analyze a Stochastic-Collocation method to solve elliptic Partial Differential Equations with random coefficients and forcing terms (input data of the...
Ivo Babuska, Fabio Nobile, Raúl Tempone
118views more  ANOR 2010»
13 years 18 hour ago
Optimal linear estimator of origin-destination flows with redundant data
Abstract. Suppose given a network endowed with a multiflow. We want to estimate some quantities connected with this multiflow, for instance the value of an s
Frédéric Meunier
171views Fuzzy Logic» more  EUSFLAT 2009»
13 years 11 days ago
Convergence Theorems for Generalized Random Variables and Martingales
We examine generalizations of random variables and martingales. We prove a new convergence theorem for setvalued martingales. We also generalize a well known characterization of se...
Andrew L. Pinchuck
13 years 11 days ago
Graphical Models over Multiple Strings
We study graphical modeling in the case of stringvalued random variables. Whereas a weighted finite-state transducer can model the probabilistic relationship between two strings, ...
Markus Dreyer, Jason Eisner
89views more  RSA 2010»
13 years 29 days ago
Edge flows in the complete random-lengths network
Consider the complete n-vertex graph whose edge-lengths are independent exponentially distributed random variables. Simultaneously for each pair of vertices, put a constant flow ...
David J. Aldous, Shankar Bhamidi