Efficient Batch Black-box Optimization with Deterministic Regret Bounds