EDBT 2026 Demo / reviewers in the wild / expert
Itay Ben-Yaacov
dblp:89/1129 · also Itaï Ben Yaacov
· DBLP profile ↗
21ranked-venue papers
20as first author
2since 2021 · last 2025
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 21 · 20 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | A topometric Effros TheoremabstractAbstract Given a continuous and isometric action of a Polish group G on an adequate Polish topometric space $(X,\tau ,\rho )$ and $x \in X$ , we find a necessary and sufficient condition for $\overline {Gx}^{\rho }$ to be co-meagre; we also obtain a criterion that characterizes when such a point exists. This work completes a criterion established in earlier work of the authors. Itay Ben-Yaacov, Julien Melleray |
J. Symb. Log. | 1 |
| 2022 | RECONSTRUCTION OF NON- ℵ0ℵ0\aleph _0 -CATEGORICAL THEORIESabstractAbstract We generalise the correspondence between $\aleph _0$ -categorical theories and their automorphism groups to arbitrary complete theories in classical logic, and to some theories (including, in particular, all $\aleph _0$ -categorical ones) in continuous logic. Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2020 | A Metric Version of Schlichting's TheoremabstractAbstract If ${\mathfrak {F}}$ is a type-definable family of commensurable subsets, subgroups or subvector spaces in a metric structure, then there is an invariant subset, subgroup or subvector space commensurable with ${\mathfrak {F}}$ . This in particular applies to type-definable or hyper-definable objects in a classical first-order structure. Itay Ben-Yaacov, Frank O. Wagner |
J. Symb. Log. | 1 |
| 2016 | Reconstruction of Separably Categorical Metric StructuresabstractAbstract We extend Ahlbrandt and Ziegler’s reconstruction results ([1]) to the metric setting: we show that separably categorical structures are determined, up to bi-interpretability, by their automorphism groups. Itay Ben-Yaacov, Adriane Kaïchouh |
J. Symb. Log. | 1 |
| 2015 | FraïSSé Limits of Metric StructuresabstractAbstract We develop Fraïssé theory , namely the theory of Fraïssé classes and Fraïssé limits , in the context of metric structures. We show that a class of finitely generated structures is Fraïssé if and only if it is the age of a separable approximately homogeneous structure, and conversely, that this structure is necessarily the unique limit of the class, and is universal for it. We do this in a somewhat new approach, in which “finite maps up to errors” are coded by approximate isometries . Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2015 | Grey Subsets of Polish SpacesabstractAbstract We develop the basics of an analogue of descriptive set theory for functions on a Polish space X. We use this to define a version of the small index property in the context of Polish topometric groups, and show that Polish topometric groups with ample generics have this property. We also extend classical theorems of Effros and Hausdorff to the topometric context. Itay Ben-Yaacov, Julien Melleray |
J. Symb. Log. | 1 |
| 2014 | Model Theoretic Properties of Metric Valued FieldsabstractWe study model theoretic properties of valued fields (equipped with a real-valued multiplicative valuation), viewed as metric structures in continuous first order logic. For technical reasons we prefer to consider not the valued field (K, |·|) directly, but rather the associated projective spaces KPn, as bounded metric structures. We show that the class of (projective spaces over) metric valued fields is elementary, with theory MVF, and that the projective spaces Pn and are Pm biinterpretable for every n, m ≥ 1. The theory MVF admits a model completion ACMVF, the theory of algebraically closed metric valued fields (with a nontrivial valuation). This theory is strictly stable (even up to perturbation). Similarly, we show that the theory of real closed metric valued fields, RCMVF, is the model companion of the theory of formally real metric valued fields, and that it is dependent. Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2014 | Almost indiscernible Sequences and convergence of Canonical BasesabstractAbstract We give a model-theoretic account for several results regarding sequences of random variables appearing in Berkes and Rosenthal [12]. In order to do this, • We study and compare three notions of convergence of types in a stable theory: logic convergence, i.e., formula by formula, metric convergence (both already well studied) and convergence of canonical bases. In particular, we characterise א0-categorical stable theories in which the last two agree. • We characterise sequences that admit almost indiscernible sub-sequences. • We apply these tools to the theory of atomless random variables (ARV). We characterise types and notions of convergence of types as conditional distributions and weak/strong convergence thereof, and obtain, among other things, the Main Theorem of Berkes and Rosenthal. Itay Ben-Yaacov, Alexander Berenstein, C. Ward Henson |
J. Symb. Log. | 1 |
| 2014 | An Independence Theorem for Ntp2 TheoriesabstractAbstract We establish several results regarding dividing and forking in NTP2theories. We show that dividing is the same as array-dividing. Combining it with existence of strictly invariant sequences we deduce that forking satisfies the chain condition over extension bases (namely, the forking ideal is S1, in Hrushovski’s terminology). Using it we prove an independence theorem over extension bases (which, in the case of simple theories, specializes to the ordinary independence theorem). As an application we show that Lascar strong type and compact strong type coincide over extension bases in an NTP2theory. We also define the dividing order of a theory—a generalization of Poizat’s fundamental order from stable theories—and give some equivalent characterizations under the assumption of NTP2. The last section is devoted to a refinement of the class of strong theories and its place in the classification hierarchy. Itay Ben-Yaacov, Artem Chernikov |
J. Symb. Log. | 1 |
| 2010 | A proof of completeness for continuous first-order logicabstractAbstract Continuous first-order logic has found interest among model theorists who wish to extend the classical analysis of “algebraic” structures (such as fields, group, and graphs) to various natural classes of complete metric structures (such as probability algebras, Hilbert spaces, and Banach spaces). With research in continuous first-order logic preoccupied with studying the model theory of this framework, we find a natural question calls for attention. Is there an interesting set of axioms yielding a completeness result? The primary purpose of this article is to show that a certain, interesting set of axioms does indeed yield a completeness result for continuous first-order logic. In particular, we show that in continuous first-order logic a set of formulae is (completely) satisfiable if (and only if) it is consistent. From this result it follows that continuous first-order logic also satisfies anapproximatedform of strong completeness, whereby Σ⊧φ(if and) only if Σ⊢φ∸2−nfor alln < ω. This approximated form of strong completeness asserts that if Σ⊧φ, then proofs from Σ, being finite, can provide arbitrarily better approximations of the truth ofφ. Additionally, we consider a different kind of question traditionally arising in model theory—that of decidability. When is the set of all consequences of a theory (in a countable, recursive language) recursive? Say that a complete theoryTisdecidableif for every sentenceφ, the valueφTis a recursive real, and moreover, uniformly computable fromφ. IfTis incomplete, we say it is decidable if for every sentenceφthe real numberφTois uniformly recursive fromφ, whereφTois the maximal value ofφconsistent withT. As in classical first-order logic, it follows from the completeness theorem of continuous first-order logic that if a complete theory admits a recursive (or even recursively enumerable) axiomatization then it is decidable. Arthur Paul Pedersen, Itay Ben-Yaacov |
J. Symb. Log. | 2 |
| 2010 | Definability of groups in Alef0-stable metric structuresabstractAbstract We prove that in a continuous ℵ0-stable theory every type-definable group is definable. The two main ingredients in the proof are: (i) Results concerning Morley ranks (i.e., Cantor-Bendixson ranks) from [Ben08], allowing us to prove the theorem in case the metric is invariant under the group action; and (ii) Results concerning the existence of translation-invariant definable metrics on type-definable groups and the extension of partial definable metrics to total ones. Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2010 | Stability and stable groups in continuous logicabstractAbstract We develop several aspects of local and global stability in continuous first order logic. In particular, we study type-definable groups and genericity. Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2009 | Model theoretic forcing in analysis
Itay Ben-Yaacov, José Iovino |
Ann. Pure Appl. Log. | 1 |
| 2007 | Fondements de la logique positiveabstractRésumé We revisit the foundations of positive model theory, introducing h-inductive sentences. These allow a considerably simplified presentation of positive model theory, as well as a characterisation of Hausdorffcats by an amalgamation property of their h-inductive theory. Itay Ben-Yaacov, Bruno Poizat |
J. Symb. Log. | 1 |
| 2006 | On supersimplicity and lovely pairs of catsabstractAbstract We prove that the definition of supersimplicity in metric structures from [7] is equivalent to an a priori stronger variant. This stronger variant is then used to prove that if T is a supersimple Hausdorff cat then so is its theory of lovely pairs. Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2005 | Uncountable dense categoricity in catsabstractAbstract We prove that under reasonable assumptions, every cat (compact abstract theory) is metric, and develop some of the theory of metric cats. We generalise Morley's theorem: if a countable Hausdorff cat T has a unique complete model of density character λ ≥ ω, then it has a unique complete model of density character λ for every λ ≥ ω. Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2004 | Lovely pairs of models: the non first order caseabstractAbstract. We prove that for every simple theory T (or even simple thick compact abstract theory) there is a (unique) compact abstract theory whose saturated models are the lovely pairs of T. Independence-theoretic results that were proved in [5] when is a first order theory are proved for the general case: in particular is simple and we characterise independence. Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2004 | On almost orthogonality in simple theoriesabstractAbstract. 1. We show that ifpis a real type which is internal in a set Σ of partial types in a simple theory, then there is a typep′ interbounded withp, which is finitely generated over Σ, and possesses a fundamental system of solutions relative to Σ. 2. Ifpis a possibly hyperimaginary Lascar strong type, almost Σ-internal, but almost orthogonal to Σω, then there is a canonical non-trivial almost hyperdefinable polygroup which multi-acts onpwhile fixing Σ generically In casepis Σ-internal andTis stable, this is the binding group ofpover Σ. Itay Ben-Yaacov, Frank O. Wagner |
J. Symb. Log. | 1 |
| 2003 | Lovely pairs of models
Itay Ben-Yaacov, Anand Pillay, Evgueni Vassiliev |
Ann. Pure Appl. Log. | 1 |
| 2003 | Discouraging results for ultraimaginary independence theoryabstractAbstract Dividing independence for ultraimaginaries is neither symmetric nor transitive. Moreover, any notion of independence satisfying certain axioms (weaker than those for independence in a simple theory) and denned for all ultraimaginary sorts, is necessarily trivial. Itay Ben-Yaacov |
J. Symb. Log. | 1 |
| 2002 | Group Configurations and Germs in Simple TheoriesabstractAbstract We develop the theory of germs of generic functions in simple theories. Starting with an algebraic quadrangle (or other similar hypotheses), we obtain an “almost” generic group chunk, where the product is defined up to a bounded number of possible values. This is the first step towards the proof of the group configuration theorem for simple theories, which is completed in [3]. Itay Ben-Yaacov |
J. Symb. Log. | 1 |