Y
Yishay Mansour
Researcher at Tel Aviv University
Publications - 546
Citations - 30407
Yishay Mansour is an academic researcher from Tel Aviv University. The author has contributed to research in topics: Regret & Upper and lower bounds. The author has an hindex of 80, co-authored 511 publications receiving 26984 citations. Previous affiliations of Yishay Mansour include Technion – Israel Institute of Technology & IBM.
Papers
More filters
Posted Content
Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization
TL;DR: The proof is technically challenging, and provides the first result that shows that some deterministic mechanism constructed using two samples can guarantee more than one half of the optimal revenue.
Proceedings Article
Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization
TL;DR: In this paper, the authors show that the worst-case, over all regular distributions, expected-revenue guarantee of the empirical revenue maximization algorithm given two samples is greater than that of this algorithm given one sample.
Posted Content
Combinatorial Bandits with Full-Bandit Feedback: Sample Complexity and Regret Minimization.
Idan Rejwan,Yishay Mansour +1 more
TL;DR: The CSAR algorithm is presented, which is a generalization of the SAR algorithm (Bubeck et al. 2013) for the combinatorial setting, and an efficient sampling scheme that uses Hadamard matrices in order to estimate accurately the individual arms' expected rewards is presented.
Proceedings Article
Cooperative Online Learning in Stochastic and Adversarial MDPs
TL;DR: This work is the first to consider cooperative reinforcement learning (RL) with either non-fresh randomness or in adversarial MDPs, and proves nearly-matching regret lower and upper bounds.
Posted Content
The AND-OR game: Equilibrium Characterization (Working Paper)
TL;DR: In this paper, a simple simultaneous first price auction for multiple items in a complete information setting is considered, where one agent is single-minded and the other is unit demand, and the goal is to characterize the mixed equilibria in this setting.