Source author record

Terry Soo

Terry Soo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.DS math.PR Machine Learning math.ST stat.OT Statistics Theory

Catalog footprint

What is connected

10works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Conditions and Assumptions for Constraint-based Causal Structure Learning

We formalize constraint-based structure learning of the "true" causal graph from observed data when unobserved variables are also existent. We provide conditions for a "natural" family of constraint-based structure-learning algorithms that output graphs that are Markov equivalent to the causal graph. Under the faithfulness assumption, this natural family contains all exact structure-learning algorithms. We also provide a set of assumptions, under which any natural structure-learning algorithm outputs Markov equivalent graphs to the causal graph. These assumptions can be thought of as a relaxation of faithfulness, and most of them can be directly tested from (the underlying distribution) of the data, particularly when one focuses on structural causal models. We specialize the definitions and results for structural causal models.

preprint2021arXiv

The orbital equivalence of Bernoulli actions and their Sinai factors

Given a countable amenable group G and 0 < L < 1, we give an elementary construction of a type-III:L Bernoulli group action. In the case where G is the integers, we show that our nonsingular Bernoulli shifts have independent and identically distributed factors.

preprint2020arXiv

Finitary isomorphisms of Brownian motions

Ornstein and Shields (Advances in Math., 10:143-146, 1973) proved that Brownian motion reflected on a bounded region is an infinite entropy Bernoulli flow and thus Ornstein theory yielded the existence of a measure-preserving isomorphism between any two such Brownian motions. For fixed h >0, we construct by elementary methods, isomorphisms with almost surely finite coding windows between Brownian motions reflected on the intervals [0, qh] for all positive rationals q.

preprint2018arXiv

Equivariant thinning over a free group

We construct entropy increasing monotone factors in the context of a Bernoulli shift over the free group of rank at least two.

preprint2016arXiv

A monotone isomorphism theorem

In the simple case of a Bernoulli shift on two symbols, zero and one, by permuting the symbols, it is obvious that any two equal entropy shifts are isomorphic. We show that the isomorphism can be realized by a factor that maps a binary sequence to another that is coordinatewise smaller than or equal to the original sequence.

preprint2016arXiv

A monotone Sinai theorem

Sinai proved that a nonatomic ergodic measure-preserving system has any Bernoulli shift of no greater entropy as a factor. Given a Bernoulli shift, we show that any other Bernoulli shift that is of strictly less entropy and is stochastically dominated by the original measure can be obtained as a monotone factor; that is, the factor map has the property that for each point in the domain, its image under the factor map is coordinatewise smaller than or equal to the original point.

preprint2014arXiv

Ergodic universality of some topological dynamical systems

The Krieger generator theorem says that every invertible ergodic measure-preserving system with finite measure-theoretic entropy can be embedded into a full shift with strictly greater topological entropy. We extend Krieger's theorem to include toral automorphisms, and more generally, any topological dynamical system on a compact metric space that satisfies almost weak specification, asymptotic entropy expansiveness, and the small boundary property. As a corollary, one obtains a complete solution to a natural generalization of an open problem in Halmos's 1956 book regarding an isomorphism invariant that he proposed.

preprint2013arXiv

Insertion and Deletion Tolerance of Point Processes

We develop a theory of insertion and deletion tolerance for point processes. A process is insertion-tolerant if adding a suitably chosen random point results in a point process that is absolutely continuous in law with respect to the original process. This condition and the related notion of deletion-tolerance are extensions of the so-called finite energy condition for discrete random processes. We prove several equivalent formulations of each condition, including versions involving Palm processes. Certain other seemingly natural variants of the conditions turn out not to be equivalent. We illustrate the concepts in the context of a number of examples, including Gaussian zero processes and randomly perturbed lattices, and we provide applications to continuum percolation and stable matching.

preprint2012arXiv

Weak mixing suspension flows over shifts of finite type are universal

Let S be an ergodic measure-preserving automorphism on a non-atomic probability space, and let T be the time-one map of a topologically weak mixing suspension flow over an irreducible subshift of finite type under a Holder ceiling function. We show that if the measure-theoretic entropy of S is strictly less than the topological entropy of T, then there exists an embedding from the measure-preserving automorphism into the suspension flow. As a corollary of this result and the symbolic dynamics for geodesic flows on compact surfaces of negative curvature developed by Bowen and Ratner, we also obtain an embedding from the measure-preserving automorphism into a geodesic flow, whenever the measure-theoretic entropy of S is strictly less than the topological entropy of the time-one map of the geodesic flow.

preprint2011arXiv

Poisson splitting by factors

Given a homogeneous Poisson process on ${\mathbb{R}}^d$ with intensity $λ$, we prove that it is possible to partition the points into two sets, as a deterministic function of the process, and in an isometry-equivariant way, so that each set of points forms a homogeneous Poisson process, with any given pair of intensities summing to $λ$. In particular, this answers a question of Ball [Electron. Commun. Probab. 10 (2005) 60--69], who proved that in $d=1$, the Poisson points may be similarly partitioned (via a translation-equivariant function) so that one set forms a Poisson process of lower intensity, and asked whether the same is possible for all $d$. We do not know whether it is possible similarly to add points (again chosen as a deterministic function of a Poisson process) to obtain a Poisson process of higher intensity, but we prove that this is not possible under an additional finitariness condition.