Author

M. Balcan

h-index 53 View on Semantic Scholar

We have 2 of 242 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.

Preprint Aug 2026

Learning to Price with Persuasion

This work considers the economic setting recently introduced by Bergemann et al. (2022), where in addition to the menu of quality-price pairs, the seller offers information on the value of the match between product quality and buyer's taste via a signaling scheme and gives the first FPTAS to compute a scheme that maxim...

M. Balcan, Tejas Pagare, Karan Singh · 0 citations

Jul 2026

Efficient Online Proportional Sampling with Applications to Smoothed Online Learning

Under a $\sigma$-smoothed adaptive adversary, a tight $O(\sqrt{\sigma T})$ bound on the depth of the data structure is proved, and an $O(\log T)$ bound under a random-order adversary is proved -- to the authors' knowledge, the first such results for this class of problems.

Amirmahdi Mirfakhar, M. Balcan, Hedyeh Beyhaghi · arXiv.org · 0 citations