Sciweavers

3991 search results - page 216 / 799
» Bounding homogeneous models
Sort
View
CORR
2010
Springer
147views Education» more  CORR 2010»
13 years 6 months ago
Strong direct product theorems for quantum communication and query complexity
A strong direct product theorem (SDPT) states that solving n instances of a problem requires ˝.n/ times the resources for a single instance, even to achieve success probability 2 ...
Alexander A. Sherstov
WIAS
2010
109views more  WIAS 2010»
13 years 3 months ago
Model identification in interactive influence diagrams using mutual information
Modeling the perceived behaviors of other agents improves the performance of an agent in multiagent interactions. We utilize the language of interactive influence diagrams to mode...
Yifeng Zeng, Prashant Doshi
JAIR
2002
182views more  JAIR 2002»
13 years 8 months ago
An Analysis of Phase Transition in NK Landscapes
In this paper, we analyze the decision version of the NK landscape model from the perspective of threshold phenomena and phase transitions under two random distributions, the unif...
Yong Gao, Joseph C. Culberson
ACL
2011
12 years 12 months ago
Automatically Evaluating Text Coherence Using Discourse Relations
We present a novel model to represent and assess the discourse coherence of text. Our model assumes that coherent text implicitly favors certain types of discourse relation transi...
Ziheng Lin, Hwee Tou Ng, Min-Yen Kan
PAKDD
2009
ACM
94views Data Mining» more  PAKDD 2009»
14 years 26 days ago
Item Preference Parameters from Grouped Ranking Observations
Given a set of rating data for a set of items, determining the values of items is a matter of importance and various probability models have been proposed. The Plackett-Luce model ...
Hideitsu Hino, Yu Fujimoto, Noboru Murata