Sciweavers

2412 search results - page 195 / 483
» Which Problems Have Strongly Exponential Complexity
Sort
View
122
Voted
ECML
2007
Springer
15 years 10 months ago
Finding the Right Family: Parent and Child Selection for Averaged One-Dependence Estimators
Averaged One-Dependence Estimators (AODE) classifies by uniformly aggregating all qualified one-dependence estimators (ODEs). Its capacity to significantly improve naive Bayes...
Fei Zheng, Geoffrey I. Webb
171
Voted
DALT
2005
Springer
15 years 9 months ago
Complete Axiomatizations of Finite Syntactic Epistemic States
An agent who bases his actions upon explicit logical formulae has at any given point in time a finite set of formulae he has computed. Closure or consistency conditions on this se...
Thomas Ågotnes, Michal Walicki
137
Voted
PODC
2010
ACM
15 years 5 months ago
Brief announcement: revisiting the power-law degree distribution for social graph analysis
The study of complex networks led to the belief that the connectivity of network nodes generally follows a Power-law distribution. In this work, we show that modeling large-scale ...
Alessandra Sala, Haitao Zheng, Ben Y. Zhao, Sabrin...
132
Voted
AIIDE
2006
15 years 5 months ago
A Guided Performance Interface for Augmenting Social Experiences with an Interactive Animatronic Character
Entertainment animatronics has traditionally been a discipline devoid of interactivity. Previously, we brought interactivity to this field by creating a suite of content authoring...
Seema Patel, William Bosley, David Culyba, Sabrina...
153
Voted
IFIP12
2004
15 years 5 months ago
Model-Based Debugging with High-Level Observations
Recent years have seen considerable developments in modeling techniques for automatic fault location in programs. However, much of this research considered the models from a standa...
Wolfgang Mayer, Markus Stumptner