M
Maryanthe Malliaris
Researcher at University of Chicago
Publications - 59
Citations - 715
Maryanthe Malliaris is an academic researcher from University of Chicago. The author has contributed to research in topics: Random graph & Ultrafilter. The author has an hindex of 13, co-authored 50 publications receiving 590 citations. Previous affiliations of Maryanthe Malliaris include University of California, Berkeley & Hebrew University of Jerusalem.
Papers
More filters
Journal ArticleDOI
Regularity lemmas for stable graphs
TL;DR: In this paper, a model-theoretic version of Szemeredi's regularity lemma for stable theories of graphs is presented, in which there are no irregular pairs and each component satisfies an indivisibility condition.
Proceedings ArticleDOI
Private PAC learning implies finite Littlestone dimension
TL;DR: It is shown that every approximately differentially private learning algorithm (possibly improper) for a class H with Littlestone dimension d requires Ω(log*(d)) examples, and it follows that the class of thresholds over ℕ can not be learned in a private manner.
Journal ArticleDOI
Cofinality spectrum theorems in model theory, set theory and general topology
TL;DR: In this paper, the model-theoretic question of whether SOP2 is maximal in Keisler's order and the question from general topology/set theory of whether p = t, the oldest problem on cardinal invariants of the continuum are connected and solved.
Journal ArticleDOI
Hypergraph sequences as a tool for saturation of ultrapowers
TL;DR: It is shown that there is a minimum unstable theory, a minimum TP2 theory, and that maximality is implied by the density of certain graph edges (between components arising from Szemerédi-regular decompositions) remaining bounded away from 0, 1.
Journal ArticleDOI
Existence of optimal ultrafilters and the fundamental complexity of simple theories
TL;DR: In this paper, the existence of optimal ultrafilters on (suitable) Boolean algebras was established, which are to simple theories as Keisler's good ultra-filters are to all (first-order) theories.