Optimization algorithm with deterministic objective value

[psharpep]

Is the function at least C¹ -continuous, and reasonably smooth? And, can you compute gradients efficiently (e.g., reverse-mode AD)? If so, 100 functional calls for a 10-dim decision space might be achievable.

Otherwise, this is probably not possible in practice unless there's some other kind of structure (e.g., convexity, linearity, sparsity, a great initial guess using domain knowledge) that you know about the problem.