2 problems
- 0 votes0 replies0 views
Transfer from full-information first-order to general binary oracles
Let denote the worst-case information complexity of a query strategy under the full-information first-order oracle based on a first-order chart…
- 0 votes0 replies0 views
Exponential mixed-integer lower bound for general binary oracles
Let be the number of integer variables, let be the continuous dimension, and let , , , and be the problem parameters. A first-order chart…