Near-optimal Linear Decision Trees for k-SUM and Related Problems (Q5244388)
From MaRDI portal
scientific article; zbMATH DE number 7134398
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Near-optimal Linear Decision Trees for k-SUM and Related Problems |
scientific article; zbMATH DE number 7134398 |
Statements
Near-optimal Linear Decision Trees for k-SUM and Related Problems (English)
0 references
21 November 2019
0 references
linear decision tree
0 references
comparison queries
0 references
hyperplane arrangement
0 references
inference dimension
0 references
