Maryanthe Malliaris

16 papers A* 1Journal 14
YearRankTypeTitle / Venue / Authors
2025 J jnl
A packing lemma for VCN
CoRR
Leonardo Nagami Coregliano, Maryanthe Malliaris
2025 J jnl
Epsilon-saturation for stable graphs and Littlestone classes.
CoRR
Maryanthe Malliaris, Olga Medrano Martín del Campo, Shay Moran
2025 J jnl
Remarks on a recent preprint of Chernikov and Towsner.
CoRR
Maryanthe Malliaris
2025 J jnl
Sample completion, structured correlation, and Netflix problems.
CoRR
Leonardo Nagami Coregliano, Maryanthe Malliaris
2025 J jnl
The unstable formula theorem revisited via algorithms.
Ann. Pure Appl. Log.
Maryanthe Malliaris, Shay Moran
2025 J jnl
Weak Randomness in Graphons and Theons.
Random Struct. Algorithms
Leonardo Nagami Coregliano, Maryanthe Malliaris
2024 J jnl
High-arity PAC learning via exchangeability.
CoRR
Leonardo Nagami Coregliano, Maryanthe Malliaris
2024 J jnl
The Turing Degrees and Keisler's order.
J. Symb. Log.
Maryanthe Malliaris, Saharon Shelah
2022 J jnl
Private and Online Learnability Are Equivalent.
J. ACM
Noga Alon, Mark Bun, Roi Livni, Maryanthe Malliaris, Shay Moran
2022 J jnl
The unstable formula theorem revisited.
CoRR
Maryanthe Malliaris, Shay Moran
2021 J jnl
Agnostic Online Learning and Excellent Sets.
CoRR
Maryanthe Malliaris, Shay Moran
2019 J jnl
A new look at interpretability and saturation.
Ann. Pure Appl. Log.
Maryanthe Malliaris, Saharon Shelah
2019 A* conf
Private PAC learning implies finite Littlestone dimension.
STOC
Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran
2018 J jnl
Private PAC learning implies finite Littlestone dimension.
CoRR
Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran
2017 J jnl
The Clique Covering Problem and Other Questions.
FLAP
Maryanthe Malliaris
2015 — ch.
Saturating the Random Graph with an Independent Family of Small Range.
Logic Without Borders
Maryanthe Malliaris, Saharon Shelah