Sciweavers

4541 search results - page 419 / 909
» Cache-Oblivious Algorithms and Data Structures
Sort
View
POPL
1998
ACM
15 years 9 months ago
Maximal Static Expansion
Memory expansions are classical means to extract parallelism from imperative programs. However, for dynamic control programs with general memory accesses, such transformations eit...
Denis Barthou, Albert Cohen, Jean-Francois Collard
149
Voted
COLT
2004
Springer
15 years 8 months ago
Regret Bounds for Hierarchical Classification with Linear-Threshold Functions
We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce an incremental algorithm u...
Nicolò Cesa-Bianchi, Alex Conconi, Claudio ...
NIPS
2004
15 years 6 months ago
Adaptive Manifold Learning
Recently, there have been several advances in the machine learning and pattern recognition communities for developing manifold learning algorithms to construct nonlinear low-dimen...
Jing Wang, Zhenyue Zhang, Hongyuan Zha
TSI
2008
89views more  TSI 2008»
15 years 4 months ago
RedGRID, un environnement pour la redistribution d'objets complexes
In the context of code coupling, efficient data redistribution is a crucial issue to reach high-performances. However, most of the works in this area have limited their studies to ...
Aurélien Esnard
ISAAC
2007
Springer
156views Algorithms» more  ISAAC 2007»
15 years 11 months ago
Approximate Range Searching in External Memory
In this paper, we present two linear-size external memory data structures for approximate range searching. Our first structure, the BAR-B-tree, stores a set of N points in Rd and ...
Micha Streppel, Ke Yi