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
Making the Most of Your Samples
TL;DR: The lower bound approach, which applies to all randomized pricing strategies, borrows tools from differential privacy and information theory, and it is believed it could find further applications in auction theory.
Proceedings Article
The value of observation for monitoring dynamic systems
TL;DR: This work considers the fundamental problem of monitoring the belief state in a dynamic system, when the model is only approximately correct and when the initial belief state might be unknown, and provides a new characterization, the value of observation, which allows to bound the error accumulation.
Posted Content
A Local Computation Approximation Scheme to Maximum Matching
Yishay Mansour,Shai Vardi +1 more
TL;DR: A polylogarithmic local computation matching algorithm which guarantees a (1 - e)-approximation to the maximum matching in graphs of bounded degree is presented.
Posted Content
Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits
Yogev Bar-On,Yishay Mansour +1 more
TL;DR: This work derives regret minimization algorithms that guarantee for each agent $v$ an individual expected regret of $\widetilde{O}\left(\sqrt{\left(1+\frac{K}{\left|\mathcal{N}\left(v\right)\right|}\right)T}\right), where $T$ is the number of time steps