Author

Dhruv Sarkar

h-index 2 View on Semantic Scholar

We have 2 of 16 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#artificial intelligence Preprint Aug 2026

Nested Convex-Body Chasing for Online Optimization with Evolving Feasible Sets

We study online optimization with nested shrinking feasible regions in two settings: convex optimization with nested evolving feasible sets (CONES) and adversarial constrained online convex optimization (COCO). Our algorithms separate loss control from geometric movement: constrained minimizers and cumulative-loss test...

Dhruv Sarkar, Aprameyo Chakrabartty · 1 citation

Jul 2026

Price of Fairness in Bandits: A Tight Minimax Characterization

This work introduces UCB-HARE (Harmonic Anchored Rank Exploration), which replaces uniform exploration with an inverse-weighted harmonic rank schedule protected by a certified positive-mean anchor, and proves an algorithm-independent lower bound of $\sigma(\sigma\sqrt{k^{\max(1,q)}/T})$; for $q>1$, this shows that the...

Dhruv Sarkar, Soumyadeep Dutta, Sayak Ray Chowdhury · arXiv.org · 1 citation