Skip to content

Author

M. Balcan

We have 3 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.

#artificial intelligence Preprint Oct 2026

Fundamental Impossibility Results in AI Safety: Trading Off between Desiderata

This work formalizes the interaction between AI systems and users as a game with three players: a defender and an attacker that are computationally or informationally bounded, and an AI that provides public advice and is less constrained.

Ida Mattsson, Ratip Emin Berker, Emanuel Tewolde et al. · 0 citations
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 · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.