Sciweavers

CORR
2010
Springer
58views Education» more  CORR 2010»
13 years 10 months ago
Realizable Paths and the NL vs L Problem
A celebrated theorem of Savitch [Sav70] states that NSPACE(S) ⊆ DSPACE(S2 ). In particular, Savitch gave a deterministic algorithm to solve ST-CONNECTIVITY (an NL-complete probl...
Shiva Kintali
CORR
2010
Springer
193views Education» more  CORR 2010»
13 years 10 months ago
A Probabilistic Approach for Learning Folksonomies from Structured Data
Learning structured representations has emerged as an important problem in many domains, including document and Web data mining, bioinformatics, and image analysis. One approach t...
Anon Plangprasopchok, Kristina Lerman, Lise Getoor
CORR
2010
Springer
173views Education» more  CORR 2010»
13 years 10 months ago
A framework for proving the self-organization of dynamic systems
Abstract. This paper aims at providing a rigorous definition of selforganization, one of the most desired properties for dynamic systems (e.g., peer-to-peer systems, sensor networ...
Emmanuelle Anceaume, Xavier Défago, Maria P...
CORR
2010
Springer
205views Education» more  CORR 2010»
13 years 10 months ago
An Algorithm for Detection of Selfish Nodes in Wireless Mesh Networks
—Wireless mesh networks (WMNs) are evolving as a key technology for next-generation wireless networks showing raid progress and numerous applications. These networks have the pot...
Jaydip Sen, Kaustav Goswami
CORR
2010
Springer
186views Education» more  CORR 2010»
13 years 10 months ago
A PDTB-Styled End-to-End Discourse Parser
We have developed a full discourse parser in the Penn Discourse Treebank (PDTB) style. Our trained parser first identifies all discourse and non-discourse relations, locates and...
Ziheng Lin, Hwee Tou Ng, Min-Yen Kan
CORR
2010
Springer
156views Education» more  CORR 2010»
13 years 10 months ago
Imitation learning of motor primitives and language bootstrapping in robots
Abstract— Imitation learning in robots, also called programing by demonstration, has made important advances in recent years, allowing humans to teach context dependant motor ski...
Thomas Cederborg, Pierre-Yves Oudeyer
CORR
2010
Springer
228views Education» more  CORR 2010»
13 years 10 months ago
Sparse Inverse Covariance Selection via Alternating Linearization Methods
Gaussian graphical models are of great interest in statistical learning. Because the conditional independencies between different nodes correspond to zero entries in the inverse c...
Katya Scheinberg, Shiqian Ma, Donald Goldfarb
CORR
2010
Springer
204views Education» more  CORR 2010»
13 years 10 months ago
Predictive State Temporal Difference Learning
We propose a new approach to value function approximation which combines linear temporal difference reinforcement learning with subspace identification. In practical applications...
Byron Boots, Geoffrey J. Gordon
CORR
2010
Springer
147views Education» more  CORR 2010»
13 years 10 months ago
Fractionally Predictive Spiking Neurons
Recent experimental work has suggested that the neural firing rate can be interpreted as a fractional derivative, at least when signal variation induces neural adaptation. Here, ...
Sander M. Bohte, Jaldert O. Rombouts
CORR
2010
Springer
79views Education» more  CORR 2010»
13 years 10 months ago
Sampling of operators
Abstract. The classical sampling theorem for bandlimited functions has recently been generalized to apply to so-called bandlimited operators, that is, to operators with band-limite...
Götz E. Pfander