Sciweavers

32545 search results - page 611 / 6509
» Data Structures and Algorithms
Sort
View
KDD
2000
ACM
106views Data Mining» more  KDD 2000»
15 years 11 months ago
Efficient algorithms for constructing decision trees with constraints
Minos N. Garofalakis, Dongjoon Hyun, Rajeev Rastog...
ICML
2006
IEEE
16 years 8 months ago
Learning the structure of Factored Markov Decision Processes in reinforcement learning problems
Recent decision-theoric planning algorithms are able to find optimal solutions in large problems, using Factored Markov Decision Processes (fmdps). However, these algorithms need ...
Thomas Degris, Olivier Sigaud, Pierre-Henri Wuille...
STOC
2010
ACM
228views Algorithms» more  STOC 2010»
16 years 4 months ago
On the Structure of Cubic and Quartic Polynomials
In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the foll...
Elad Haramaty and Amir Shpilka
ICA3PP
2005
Springer
16 years 29 days ago
A Deadline and Budget Constrained Scheduling Algorithm for eScience Applications on Data Grids
In this paper, we present an algorithm for scheduling of distributed data intensive Bag-of-Task applications on Data Grids that have costs associated with requesting, transferring ...
Srikumar Venugopal, Rajkumar Buyya
JCDCG
2000
Springer
15 years 11 months ago
Volume Queries in Polyhedra
We present a simple and practical data structure for storing a (not necessarily convex) polyhedron P which can, given a query surface S cutting the polyhedron, determine the volume...
John Iacono, Stefan Langerman