Showing 2026Show all
3 papers · 1 filter
cs.LG2026
Regret and Polylogarithmic Constraint Violation for COCO
Dhruv Sarkar, Abhishek Sinha
We study constrained online convex optimization with adversarial convex costs and constraints (). At each round , a learner selects from a -dimensi…
cs.LG2026
Constrained Contextual Bandits with Adversarial Contexts
Dhruv Sarkar, Abhishek Sinha
We study constrained contextual bandits with adversarial contexts, where each action yields a random reward and incurs a random cost. The conditional mean reward and cost belong to…
cs.LG2026
A Geometric Approach to Constrained Online Learning
Dhruv Sarkar, Abhishek Sinha
We study constrained online convex optimization with adversarial time-varying constraints. At each round the learner acts before observing the loss and constraint, and is compared…