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
Bid Optimization in Broad-Match Ad auctions
TL;DR: In this paper, an LP-based polynomial-time algorithm was proposed to find the optimal bidding strategy for the broad match problem in the query language model, where the advertiser can only bid on a subset of keywords as an exact or broad match.
Posted Content
Beyond Individual and Group Fairness
TL;DR: A new data-driven model of fairness is presented that, unlike existing static definitions of individual or group fairness, is guided by the unfairness complaints received by the system and takes into account their potential incompatibilities.
Proceedings ArticleDOI
Lower bounds for randomized mutual exclusion
TL;DR: It turns out that slightly weakening the fairness condition results in an exponential reduction in the size of the required shared variable, which means that a constant-size shared variable cannot guarantee strong fairness, even if randomization is allowed.
Proceedings Article
Sample Complexity of Uniform Convergence for Multicalibration
TL;DR: This work gives sample complexity bounds for uniform convergence guarantees of multicalibration error, which implies that regardless of the accuracy, it can guarantee that the empirical and (true) multicalIBration errors are close.
Posted Content
Improved generalization bounds for robust learning
TL;DR: In this paper, the adversarial examples model is extended to the real-valued setting, and the sample complexity is improved from O(1/ε 4 ) to O(ε 2 ) for any α > 0.