Shay Moran
Alon, Caroline, Ann, Shay, and Ella
I am an Associate Professor at the Technion's Faculty of Mathematics. Additionally, I hold secondary affiliations with the Faculties of Computer Science and Data and Decision Sciences. I am also honored to be affiliated with Google Research in Tel Aviv.
My email is: smoran@technion.ac.il
Research interests
Mathematical problems inspired by learning theory and computer science
Research Group
Current
Past
Journal publications
-
Accepted to American Mathematical Monthly (AMM) 2024
-
Accepted to Transactions of the American Mathematical Society 2024
-
SICOMP 2023 (conference version at STOC 2021)
-
TheoretiCS 2023 (conference version at STOC 2021)
-
Journal of the ACM, 2022
-
American Mathematical Monthly (AMM) 2021
-
The Electronic Journal of Combinatorics, 2020
-
Discrete & Computational Geometry (DCG) 2020
-
Nature Machine Intelligence, 2019STOC 2021 (invited paper)
-
Journal of the ACM, 2019
-
Combinatorica, 2019
-
The Electronic Journal of Combinatorics, 2018
-
Computational Complexity
-
In "A Journey Through Discrete Mathematics: A Tribute to Jiri Matousek", 2017
-
In a special issue for the 150th anniversary of Sbornik: Mathematics, 2017
-
Journal of the ACM, 2016``Final Award for Outstanding Paper in the Field of Machine Learning''
-
Algorithmica, 2016
-
Order, Springer, 2015
-
Distributed Computing, Springer, 2016
-
The Electronic Journal of Combinatorics, 2013
Conference publications
-
ITCS 2024
-
NeurIPS 2024
-
Universal Rates for Active LearningNeurIPS 2024
-
Improved Sample Complexity for Multiclass PAC LearningNeurIPS 2024
-
NeurIPS 2024
-
NeurIPS 2024
-
NeurIPS 2024
-
FOCS 2024
-
STOC 2024
-
COLT 2024
-
COLT 2024
-
COLT 2024
-
COLT 2024
-
COLT 2024
-
COLT 2024
-
FOCS 2023
-
NeurIPS 2023
-
Multiclass Boosting: Simple and Intuitive Weak Learning CriteriaNeurIPS 2023
-
A Trichotomy for Transductive LearningNeurIPS 2023
-
NeurIPS 2023
-
NeurIPS 2023
-
Improper Multiclass BoostingCOLT 2023
-
COLT 2023
-
Universal Rates for Multiclass LearningCOLT 2023
-
COLT 2023
-
COLT 2023
-
COLT 2023
-
ICML 2023
-
Universal Rates for Interactive LearningNeurIPS 2022Oral Presentation
-
NeurIPS 2022Oral Presentation
-
NeurIPS 2022
-
FOCS 2022Invited to FOCS special issue of SICOMPInvited talk at TCS+ 2022
-
COLT 2022
-
ICML 2022
-
UAI 2022
-
Uniform Brackets, Containers, and Combinatorial Macbeath RegionsITCS 2022
-
NeurIPS 2021Spotlight Presentation
-
NeurIPS 2021
-
FOCS 2021
-
FOCS 2021
-
COLT 2021Best Paper Runner-up
-
COLT 2021
-
STOC 2021
-
STOC 2021Invited and accepted to STOC special issue of SICOMP
-
STOC 2021Invited talk at TCS+ 2021Invited to HALG 2022
-
ITCS 2021
-
NeurIPS 2020
-
NeurIPS 2020
-
NeurIPS 2020
-
NeurIPS 2020
-
FOCS 2020Best Paper AwardInvited to JACMInvited talk at TCS+ 2020Plenary talk at TPDP 2020Invited to HALG 2021
-
ICML 2020Plenary talk at TPDP 2020
-
COLT 2020Best Paper AwardInvited to Journal of Mathematical Statistics and LearningInvited to HALG 2021
-
COLT 2020, TPDP 2020
-
CiE 2020
-
NeurIPS 2019Spotlight Presentation
-
NeurIPS 2019Spotlight Presentation
-
NeurIPS 2019
-
NeurIPS 2019
-
COLT 2019
-
COLT 2019
-
COLT 2019
-
ICALP 2019
-
STOC 2019Plenary presentation at the "Theory and Practice of Differential Privacy 2018" workshop
-
SoCG 2019Invited and accepted to a special issue of Discrete & Computational Geometry (DCG)
-
ICALP 2018
-
EC 2018
-
STOC 2018Invited to STOC special issue of SICOMP (declined in favor of J. ACM)Invited talks at TCS+ 2018 and HALG 2019
-
ALT 2018
-
NIPS 2017Spotlight Presentation
-
FOCS 2017
-
STOC 2017Invited to HALG 2018
-
NIPS 2016Full oral presentation
-
ALT 2016
-
SIROCCO 2016
-
ESA 2016
-
MFCS 2016
-
COLT 2016
-
ESA 2015
-
Teaching and compressing for low VC dimensionFOCS 2015Invited to FOCS special issue of SICOMP (declined in favor of J.ACM)The conference version combines two separate papers:
-
RANDOM 2015
-
ICALP 2014
-
ITCS 2014Invited to a special issue of Algorithmica
Manuscripts
Theses
-
Masters' thesis
-
PhD thesis
Teaching (Outdated)
-
Statistical learning and combinatorics:
UCSD
Lecturer, winter 2016 -
Communication Complexity (236518):
Computer Science faculty, Technion
Teaching Assistant: Spring 2015 -
Probability Theory (104222):
Mathematics faculty, Technion
Teaching Assistant: Winter 2014-2015 -
Analytical Methods in Combinatorics (106376):
Mathematics faculty, Technion
Teaching Assistant: Spring 2014 -
Logic and Set Theory (234293),
Computer Science Faculty, Technion
Teaching Assistant: Summer 2010, Winter 2013-2014 -
Data Structures I (234218),
Computer Science Faculty, Technion
Teaching Assistant: Winter 2012-2013 -
Algorithms and Data Structures (advanced course):
Computer Science Faculty, Saarland University
Teaching Assistant: WS 2011-2012 -
Programming Languages (234319), Computer Science Faculty, Technion
Teaching Assistant: Winter 2010-2011 -
Introduction to Computer Science
(234293), Computer Science Faculty, Technion
Teaching Assistant: Spring 2010