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
Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary)
TL;DR: An Omega (log log n) lower bound is proved on the depth of any computation tree with operations (+, -, /, mod,
Proceedings Article
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.
Journal ArticleDOI
Harnessing machine learning to guide phylogenetic-tree search algorithms
TL;DR: The authors train a machine learning algorithm over an extensive cohort of empirical data to predict the neighboring trees that increase the likelihood, without actually computing their likelihood, thus potentially accelerating heuristic tree searches without losing accuracy.
Proceedings ArticleDOI
Competitive dynamic bandwidth allocation
TL;DR: This work proposes a realistic theoretical model for dynamic bandwidth allocation that takes into account the two classical quality of service parameters: latency and utilization, together with a newly introduced parameter: number of bandwidth allocation changes.
Journal ArticleDOI
Apprenticeship Learning via Frank-Wolfe
TL;DR: This work shows that a variation of the Frank-Wolfe (FW) method that is based on taking “away steps” achieves a linear rate of convergence when applied to AL and that a stochastic version of the FW algorithm can be used to avoid precise estimation of feature expectations.