Sciweavers

17366 search results - page 388 / 3474
» New Revision Algorithms
Sort
View
JMLR
2010
170views more  JMLR 2010»
15 years 5 months ago
A Streaming Parallel Decision Tree Algorithm
A new algorithm for building decision tree classifiers is proposed. The algorithm is executed in a distributed environment and is especially designed for classifying large datase...
Yael Ben-Haim, Elad Tom-Tov
POPL
2008
ACM
16 years 7 months ago
Subcubic algorithms for recursive state machines
We show that the reachability problem for recursive state machines (or equivalently, pushdown systems), believed for long to have cubic worst-case complexity, can be solved in sli...
Swarat Chaudhuri
ISCAS
2007
IEEE
112views Hardware» more  ISCAS 2007»
16 years 1 months ago
Motion Detection Circuits for a Time-To-Travel Algorithm
—We describe a new motion detection circuit that extracts motion information based on a time-to-travel algorithm. The front-end photoreceptor adapts over 7 decades of background ...
Rico Moeckel, Shih-Chii Liu
ISSAC
1992
Springer
109views Mathematics» more  ISSAC 1992»
15 years 11 months ago
Easy Numbers for the Elliptic Curve Primality Proving Algorithm
We present some new classes of numbers that are easier to test for primality with the Elliptic Curve Primality Proving algorithm than average numbers. It is shown that this is the...
François Morain
HYBRID
2007
Springer
15 years 10 months ago
MARCO: A Reachability Algorithm for Multi-affine Systems with Applications to Biological Systems
We present a new algorithm for the reachability analysis of multi-affine hybrid systems. In our previous work on reachability analysis and that of our collaborators [1
Spring Berman, Ádám M. Halász...