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
Proceedings Article
Exact inference of hidden structure from sample data in noisy-OR networks
Michael Kearns,Yishay Mansour +1 more
TL;DR: In this paper, the authors examine some restricted settings in which perfectly reconstruct the hidden structure solely on the basis of observed sample data, and show that the former is difficult and the latter potentially impossible without experimental intervention.
Proceedings ArticleDOI
Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions
TL;DR: This work considers an online setting where n buyers, with combinatorial preferences over m items, and a seller, running a priority-based allocation mechanism, repeatedly interact, and derives mistake bound algorithms for additive, unit-demand and single minded buyers.
Book ChapterDOI
Lower bounds on individual sequence regret
Eyal Gofer,Yishay Mansour +1 more
TL;DR: This work lower bound the individual sequence anytime regret of a large family of online algorithms and shows that bounds on anytime regret imply a lower bound on the price of "at the money" call options in an arbitrage-free market.
Proceedings Article
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
Daniel Wichs,Yishay Mansour +1 more
Book ChapterDOI
An Efficient Topology Update Protocol for Dynamic Networks
Baruch Awerbuch,Yishay Mansour +1 more
TL;DR: A new efficient topology update protocol that works in dynamic networks that may never stabilize and has O(m) amortized message complexity per topological change, where m is the number of edges.