VLDB 2026 Research / reviewers in the wild / expert
Ramez L. Sami
dblp:06/1588
· DBLP profile ↗
3ranked-venue papers
2as first author
1since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 2 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Variations on Determinacy and ℵω1abstractWe consider a seemingly weaker form of $\Delta^1_1$ Turing determinacy. Let $2 \leq \rho < \omega_1^{\textrm{CK}}$, $\textrm{Weak-Turing-Det}_\rho (\Delta^1_1)$ is the statement: Every $\Delta^1_1$ set of reals cofinal in the Turing degrees contains two Turing distinct, $\Delta^0_\rho$-equivalent reals. We show in $\textrm{ZF}^-$: $\textrm{Weak-Turing-Det}_\rho (\Delta^1_1)$ implies: for every $\nu < \omega_1^{\textrm{CK}}$ there is a transitive model: $M \models \textrm{ZF}^- + \aleph_\nu \textrm{ exists}$. As a corollary: If every cofinal $\Delta^1_1$ set of Turing degrees contains both a degree and its jump, then for every $\nu < \omega_1^{\textrm{CK}}$, there is a transitive model: $M \models \textrm{ZF}^- + \aleph_\nu \textrm{ exists}$. -- With a simple proof, this improves upon a well-known result of Harvey Friedman on the strength of Borel determinacy (though not assessed level-by-level). -- Invoking Tony Martin's proof of Borel determinacy, $\textrm{Weak-Turing-Det}_\rho (\Delta^1_1)$ implies $\Delta^1_1$ determinacy. We show further that $\Delta^1_1$ determinacy imparts weak determinacy properties to the class $\Sigma^1_1$. Ramez L. Sami |
J. Symb. Log. | 1 |
| 1989 | pi11 Borel SetsabstractThe results in this paper were motivated by the following question of Sacks. Suppose T is a recursive theory with countably many countable models. What can you say about the least ordinal α such that all models of T have Scott rank below α? If Martin's conjecture is true for T then α ≤ ω · 2. Our goal was to look at this problem in a more abstract setting. Let E be a equivalence relation on ωω with countably many classes each of which is Borel. What can you say about the least α such that each equivalence class is ? This problem is closely related to the following question. Suppose X ⊆ ωω is and Borel. What can you say about the least α such that X is ? In §1 we answer these questions in ZFC. In §2 we give more informative answers under the added assumptions V = L or -determinacy. The final section contains related results on the separation of sets by Borel sets. Our notation is standard. The reader may consult Moschovakis [5] for undefined terms. Some of these results were proved first by Sami and rediscovered by Kechris and Marker. Alexander S. Kechris, David Marker, Ramez L. Sami |
J. Symb. Log. | 3 |
| 1984 | On Sigma11 Equivalence Relations with Borel Classes of Bounded RankabstractAbstract In Baire space we define a sequence of equivalence relations ‹Ev ∣ v < , each Ev being with classes in + v + 1 and such that (i) Ev does not have perfectly many classes, and (ii) is countable iff < ω1. This construction can be extended cofinally in . A new proof is given of a theorem of Hausdorff on partitions of R into ω1 many sets. Ramez L. Sami |
J. Symb. Log. | 1 |