Maryanthe Malliaris

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 9

Top Topics

Pac Learnability

Sample Complexity

Membership Queries

Top Venues

Ann. Pure Appl. Log.

Publications

Leonardo Nagami Coregliano, Maryanthe Malliaris
High-arity PAC learning via exchangeability. CoRR (2024)
Maryanthe Malliaris, Saharon Shelah
The Turing Degrees and Keisler's order. J. Symb. Log. 89 (1) (2024)
Maryanthe Malliaris, Shay Moran
The unstable formula theorem revisited. CoRR (2022)
Noga Alon, Mark Bun, Roi Livni, Maryanthe Malliaris, Shay Moran
Private and Online Learnability Are Equivalent. J. ACM 69 (4) (2022)
Maryanthe Malliaris, Shay Moran
Agnostic Online Learning and Excellent Sets. CoRR (2021)
Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran
Private PAC learning implies finite Littlestone dimension. STOC (2019)
Maryanthe Malliaris, Saharon Shelah
A new look at interpretability and saturation. Ann. Pure Appl. Log. 170 (5) (2019)
Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran
Private PAC learning implies finite Littlestone dimension. CoRR (2018)
Maryanthe Malliaris
The Clique Covering Problem and Other Questions. FLAP 4 (10) (2017)