Sciweavers

2374 search results - page 289 / 475
» Fast Distributed Algorithms for Computing Separable Function...
Sort
View
119
Voted
FOCS
2002
IEEE
15 years 7 months ago
Learning Intersections and Thresholds of Halfspaces
We give the first polynomial time algorithm to learn any function of a constant number of halfspaces under the uniform distribution on the Boolean hypercube to within any constan...
Adam Klivans, Ryan O'Donnell, Rocco A. Servedio
102
Voted
IPPS
2006
IEEE
15 years 8 months ago
Chedar: peer-to-peer middleware
In this paper we present a new peer-to-peer (P2P) middleware called CHEap Distributed ARchitecture (Chedar). Chedar is totally decentralized and can be used as a basis for P2P app...
Annemari Auvinen, Mikko Vapa, Matthieu Weber, Niko...
115
Voted
SDM
2003
SIAM
120views Data Mining» more  SDM 2003»
15 years 4 months ago
Estimation of Topological Dimension
We present two extensions of the algorithm by Broomhead et al [2] which is based on the idea that singular values that scale linearly with the radius of the data ball can be explo...
Douglas R. Hundley, Michael J. Kirby
TCSV
2008
94views more  TCSV 2008»
15 years 2 months ago
Human Activity Recognition Based on Silhouette Directionality
Recent advances in computer vision and pattern recognition have fuelled numerous initiatives that aim to intelligently recognize human activities. In this paper, we propose an algo...
Meghna Singh, Anup Basu, Mrinal K. Mandal
126
Voted
ICML
2008
IEEE
16 years 3 months ago
Sample-based learning and search with permanent and transient memories
We present a reinforcement learning architecture, Dyna-2, that encompasses both samplebased learning and sample-based search, and that generalises across states during both learni...
David Silver, Martin Müller 0003, Richard S. ...