Sciweavers

5158 search results - page 319 / 1032
» Generalization of the Dempster-Shafer Theory
Sort
View
ECCC
2010
79views more  ECCC 2010»
15 years 6 months ago
IP = PSPACE using Error Correcting Codes
The IP theorem, which asserts that IP = PSPACE (Lund et. al., and Shamir, in J. ACM 39(4)), is one of the major achievements of complexity theory. The known proofs of the theorem ...
Or Meir
AUTOMATICA
2006
81views more  AUTOMATICA 2006»
15 years 6 months ago
Discrete state estimators for systems on a lattice
We address the problem of estimating discrete variables in a class of deterministic transition systems in which the continuous variables are available for measurement. We propose ...
Domitilla Del Vecchio, Richard M. Murray, Eric Kla...
SIGECOM
2008
ACM
81views ECommerce» more  SIGECOM 2008»
15 years 6 months ago
Self-financed wagering mechanisms for forecasting
We examine a class of wagering mechanisms designed to elicit truthful predictions from a group of people without requiring any outside subsidy. We propose a number of desirable pr...
Nicolas S. Lambert, John Langford, Jennifer Wortma...
146
Voted
ACS
2005
15 years 6 months ago
Categorical Structures Enriched in a Quantaloid: Orders and Ideals over a Base Quantaloid
Applying (enriched) categorical structures we define the notion of ordered sheaf on a quantaloid Q, which we call `Q-order'. This requires a theory of semicategories enriched ...
Isar Stubbe
AI
2005
Springer
15 years 6 months ago
First order LUB approximations: characterization and algorithms
One of the major approaches to approximation of logical theories is the upper and lower bounds approach introduced in (Selman and Kautz, 1991, 1996). In this paper, we address the...
Alvaro del Val