works on
adaptive adversary 1bandit learning 1online principal component analysis 1quantum tomography 1regret minimization 1

From the 1 of 10 linked papers with an AI index.

activity
20242026
collaborators
Showing math.OCShow all

1 paper · 1 filter

math.OC2024

Gradient Descent is Pareto-Optimal in the Oracle Complexity and Memory Tradeoff for Feasibility Problems

Moise Blanchard

In this paper we provide oracle complexity lower bounds for finding a point in a given set using a memory-constrained algorithm that has access to a separation oracle. We assume th…