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
Differentially Private Learning of Geometric Concepts
TL;DR: Algorithms for learning union of polygons in the plane (which are not necessarily convex) and differentially private efficient algorithms for learning PAC learning and differential privacy are presented.
Posted Content
On the geometry of output-code multi-class learning.
TL;DR: A new perspective on the popular multi-class algorithmic techniques one-vs-all and (error correcting) output-codes is provided, showing that in cases where they are successful, these techniques implicitly assume structure on how the classes are related.
Posted Content
On the Complexity of Learning with Kernels
TL;DR: In this paper, the authors study lower bounds on the error attainable by such methods as a function of the number of entries observed in the kernel matrix or the rank of an approximate kernel matrix and show that no such method will lead to non-trivial computational savings.
Posted Content
Online Revenue Maximization for Server Pricing
TL;DR: If the distribution of agent's type is only learned from observing the jobs that are executed, it is proved that a polynomial number of samples is sufficient to obtain a near-optimal truthful pricing strategy.
Posted Content
Planning in POMDPs Using Multiplicity Automata
TL;DR: In this paper, it was shown that POMDPs can be represented by multiplicity automata with no increase in the representation size, and that the size of the automaton is equal to the rank of the predictive state representation.