Bounded (O(1)) Regret Recommendation Learning via Synthetic Controls Oracle

Enoch Hyunwook Kang, P. R. Kumar

In online exploration systems where users with fixed preferences repeatedly arrive, it has recently been shown that O(1), i.e., bounded regret, can be achieved when the system is m…