Shai Ben-David

Shai Ben-David grew up in Jerusalem, Israel and received a Ph.D. in mathematics from the Hebrew University of Jerusalem, where he was advised by Saharon Shelah.{{Cite web|title=ACML 2018 Main/Speakers|url=http://www.acml-conf.org/2018/ACML%202018%20Main_Speakers.html|access-date=2021-04-26|website=www.acml-conf.org}}{{Cite web|title=Shai Ben-David at the Mathematics Genealogy Project|url=https://www.genealogy.math.ndsu.nodak.edu/id.php?id=53036}} He held postdoctoral positions in mathematics and computer science at the University of Toronto. He was a professor of computer science at the Technion and also held visiting positions at the Australian National University and Cornell University.{{Cite web|title=Shai Ben-David {{!}} Simons Institute for the Theory of Computing|url=https://simons.berkeley.edu/people/shai-ben-david|access-date=2021-04-10|website=simons.berkeley.edu}}

He has been a professor of computer science at the University of Waterloo since 2004.

Ben-David has written highly cited papers on learning theory and online algorithms.{{Cite journal|last1=Ben-David|first1=Shai|last2=Blitzer|first2=John|last3=Crammer|first3=Koby|last4=Kulesza|first4=Alex|last5=Pereira|first5=Fernando|last6=Vaughan|first6=Jennifer Wortman|date=2010-05-01|title=A theory of learning from different domains|journal=Machine Learning|language=en|volume=79|issue=1|pages=151–175|doi=10.1007/s10994-009-5152-4|issn=1573-0565|doi-access=free}}{{Cite book|last1=Schölkopf|first1=Bernhard|url=https://books.google.com/books?id=Tbn1l9P1220C&dq=info:sVyKXukvNz0J:scholar.google.com&pg=PA137|title=Advances in Neural Information Processing Systems 19: Proceedings of the 2006 Conference|last2=Platt|first2=John|last3=Hofmann|first3=Thomas|date=2007|publisher=MIT Press|isbn=978-0-262-19568-3|language=en}}{{Cite book|last=VLDB|url=https://books.google.com/books?id=R780l9ETyw8C&dq=info:CnIrFMr72OEJ:scholar.google.com&pg=PA180|title=Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)|date=2004-10-08|publisher=Elsevier|isbn=978-0-08-053979-9|language=en}}{{Cite journal|last1=Ben-David|first1=S.|last2=Borodin|first2=A.|last3=Karp|first3=R.|last4=Tardos|first4=G.|last5=Wigderson|first5=A.|date=1994-01-01|title=On the power of randomization in on-line algorithms|url=https://doi.org/10.1007/BF01294260|journal=Algorithmica|language=en|volume=11|issue=1|pages=2–14|doi=10.1007/BF01294260|s2cid=26771869 |issn=1432-0541|url-access=subscription}}{{Cite journal|last1=Alon|first1=Noga|last2=Ben-David|first2=Shai|last3=Cesa-Bianchi|first3=Nicolò|last4=Haussler|first4=David|date=1997-07-01|title=Scale-sensitive dimensions, uniform convergence, and learnability|url=https://doi.org/10.1145/263867.263927|journal=Journal of the ACM|volume=44|issue=4|pages=615–631|doi=10.1145/263867.263927|issn=0004-5411|doi-access=free}} He is a co-author, with Shai Shalev-Shwartz, of the book "Understanding Machine Learning: From Theory to Algorithms"(Cambridge University Press, 2014).

He received the best paper award at NeurIPS 2018.{{Cite web|date=2018-12-03|title=Professor Shai Ben-David and colleagues win best paper award at NeurIPS 2018|url=https://cs.uwaterloo.ca/news/professor-shai-ben-david-and-colleagues-win-best-paper-award|access-date=2021-04-10|website=Cheriton School of Computer Science|language=en}} for work on sample complexity of distribution learning problems.{{Cite web|title=Nearly Tight Sample Complexity Bounds for Learning Mixtures of Gaussians via Sample Compression Schemes|url=https://papers.nips.cc/paper/7601-nearly-tight-sample-complexity-bounds-for-learning-mixtures-of-gaussians-via-sample-compression-schemes.pdf}} He was the President of the Association for Computational Learning from 2009 to 2011.{{Cite web|title=Shai Ben-David|url=https://cifar.ca/bios/shai-ben-david/|access-date=2021-04-10|website=CIFAR|language=en-US}}

• ACM Fellow (2023) {{Cite web |title=Shai Ben-David |url=https://awards.acm.org/award-recipients/ben-david_N016998 |access-date=2024-01-26 |website=awards.acm.org |language=en}}

• {{cite book|last1=Shalev-Shwartz|first1=Shai|last2=Ben-David|first2=Shai|title=Understanding machine learning: From theory to algorithms|date=2014|publisher=Cambridge University Press}}
• {{cite journal|last1=Ben-David|first1=Shai|last2=Blitzer|first2=John|last3=Crammer|first3=Koby|last4=Kulesza|first4=Alex|last5=Pereira|first5=Fernando|last6=Wortman Vaughan|first6=Jennifer|title=A theory of learning from different domains|journal=Machine Learning|date=2010|volume=79|pages=151–175|publisher=Springer US}}
• {{cite journal|last1=Ben-David|first1=Shai|last2=Blitzer|first2=John|last3=Crammer|first3=Koby|last4=Pereira|first4=Fernando|title=Analysis of representations for domain adaptation|journal=Advances in Neural Information Processing Systems|date=2006|volume=19}}
• {{cite journal|last1=Kifer|first1=Daniel|last2=Ben-David|first2=Shai|last3=Gehrke|first3=Johannes|title=Detecting change in data streams|journal=VLDB|date=2004|volume=4}}

{{reflist}}

• [https://cs.uwaterloo.ca/~shai/ Home page] at the University of Waterloo.
• [https://scholar.google.com/citations?user=kezPqwoAAAAJ&hl=en&oi=ao Citations] on Google Scholar.

{{authority control}}

{{DEFAULTSORT:Ben-David, Shai}}

Category:Canadian computer scientists

Category:Israeli computer scientists

Category:Academic staff of the University of Waterloo

Category:Date of birth missing (living people)

Category:Year of birth missing (living people)

Category:Living people

Category:Hebrew University of Jerusalem alumni

Category:2023 fellows of the Association for Computing Machinery