Anupam Gupta

activity

20242026

most citedMAC Advice for Facility Location Mechanism Design

1 citations · 1 across the 8 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.LG2026

Efficient Online Inverse Optimization with $O (d)$ Regret

Yang Cai, Anupam Gupta, Vineet Gupta +7

We give a deterministic algorithm for online inverse linear optimization with regret $O (d)$ , uniform in the horizon and $O (d^{2})$ time per round. A bound of this order was obtaine…

cs.DS2026

Asymmetric Trading Prophets

Gagan Aggarwal, Anupam Gupta, Yifan Wang +1

The "Trading Prophet" problem challenges an online trader to maximize its profit by buying and selling assets under stochastic prices and capacity constraints, competing against an…

Efficient Online Inverse Optimization with O(d) Regret

Asymmetric Trading Prophets

Efficient Online Inverse Optimization with $O (d)$ Regret