Sciweavers

636 search results - page 39 / 128
» Measuring Complexity of Intelligent Machines
Sort
View
ATAL
2007
Springer
15 years 3 months ago
Emergence of global network property based on multi-agent voting model
Recent studies have shown that various models can explain the emergence of complex networks, such as scale-free and small-world networks. This paper presents a different model to...
Kousuke Shinoda, Yutaka Matsuo, Hideyuki Nakashima
TWC
2010
14 years 4 months ago
A novel CAC scheme for homogeneous 802.11 networks
This paper proposes a new call admission control (CAC) scheme for one-hop homogeneous 802.11 DCF networks. Using the proposed scheme, we can perform admission control quickly and e...
Qinglin Zhao, Danny H. K. Tsang, Taka Sakurai
ICML
2010
IEEE
14 years 10 months ago
On the Interaction between Norm and Dimensionality: Multiple Regimes in Learning
A learning problem might have several measures of complexity (e.g., norm and dimensionality) that affect the generalization error. What is the interaction between these complexiti...
Percy Liang, Nati Srebro
ML
2000
ACM
103views Machine Learning» more  ML 2000»
14 years 9 months ago
Nonparametric Time Series Prediction Through Adaptive Model Selection
We consider the problem of one-step ahead prediction for time series generated by an underlying stationary stochastic process obeying the condition of absolute regularity, describi...
Ron Meir
JCSS
2008
120views more  JCSS 2008»
14 years 9 months ago
Quantum certificate complexity
Given a Boolean function f, we study two natural generalizations of the certificate complexity C (f): the randomized certificate complexity RC (f) and the quantum certificate comp...
Scott Aaronson