Searching for "Lower Bounds for Algebraic Decision Trees." – sorted by Relevance.
16 documents found, showing 1 through 10.
Next 10 →
-
A Lower Bound on the Size of Algebraic Decision Trees for the MAX Problem
- …A Lower Bound on the Size of Algebraic Decision Trees for the MAX Problem Dima Grigoriev Marek…
- Add To MetaCart
-
Lower Bounds on Complexity of Testing Membership to a Polygon for Algebraic and Randomized Decision
- … for proving lower bounds for algebraic decision trees. We prove, for the first time, that the minimum depth…
- Add To MetaCart
-
Distribution-sensitive set multipartitioning
- …-partitioning problem and a matching lower bound in the algebraic decision-tree model. One of the two algorithms can…
- Cited by 1 (0 self) – Add To MetaCart
-
An Optimal Algorithm for Closest Pair Maintenance
- … is optimal up to constant factor because \Omega\Gammaaus n) is a lower bound, in algebraic decision-tree…
- Cited by 30 (0 self) – Add To MetaCart
-
Randomization and the Computational Power of Analytic and Algebraic Decision Trees
- … The problem of obtaining complexity lower bounds on algebraic decision trees has a long history (a recent…
- Cited by 7 (5 self) – Add To MetaCart
-
Randomization and the Computational Power of Analytic and Algebraic Decision Trees
- … The problem of obtaining complexity lower bounds on algebraic decision trees has a long history (a recent…
- Add To MetaCart
-
Lower Bounds for Computing Statistical Depth
- … the question of Set Equality, which has an n log n) lower bound in the algebraic decision tree model…
- Cited by 12 (5 self) – Add To MetaCart
-
Lower Bounds for Computing Statistical Depth
- … the question of Set Equality, which has an n log n) lower bound in the algebraic decision tree model…
- Add To MetaCart
-
Lower Bounds
- … Lower bounds for algebraic decision tree algorithms In this section, we strengthen the lower bounds…
- Add To MetaCart
-
An Optimal Parallel Algorithm for the All-Nearest-Foreign-Neighbors Problem in Arbitrary Dimensions
- … lower bound in the algebraic decision tree model of computation ([2, 14]) for the time complexity…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
