arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Azaria Paz

28 papers · 1965–2022

1965: 11966: 01967: 21968: 21969: 01970: 31971: 01972: 01973: 01974: 21975: 01976: 01977: 01978: 01979: 01980: 01981: 01982: 01983: 11984: 11985: 01986: 01987: 01988: 01989: 01990: 11991: 01992: 01993: 31994: 11995: 01996: 11997: 01998: 01999: 02000: 12001: 02002: 02003: 12004: 02005: 02006: 22007: 02008: 02009: 12010: 02011: 22012: 12013: 12014: 02015: 02016: 02017: 02018: 02019: 02020: 02021: 02022: 1
1965peak 3 in 19702022

Frequent co-authors

Papers

showing 1–25 of 28 RSS

An application of the Cayley-Hamilton theorem to matrix polynomials in several variables

Azaria Paz

Computational Theory and Mathematics · Linear and Multilinear Algebra · · cited 100× · DOI ↗ · more like this ·

Let Σ={m 1}|Σ|2 be a finite set of square n × n matrices. Let Lp be the linear space with rank rp (n 2) spanned by the set of matrices (m:mεσ∗,|m| p and let c(σ) be defined by c(σ) = min {p:rp =r p+1, where |X| denotes the number of elements in a set σ or the length of a word σ and σ denotes the set of all finite words over σ (here a word is a sequence of matrices from σ and is understood as the matrix product of the matrices in the sequence). It is shown in the paper that C(σ) L(n 2+2)/31. The proof of the above bound is based on combinatorial arguments and it is not known whether the bound is sharp. It follows from the Cayley-Hamiiton Theorem that c(σ)n−1if σ a singleton. It is also shown (a result of H. W. Lenstra Jr.) that the bound C(σ)n−1 holds for commutative matrices.

GRAPHOIDS: Graph-Based Logic for Reasoning about Relevance Relations <i>Or</i> When Would <b> <i>x</i> </b> Tell You More about <b> <i>y</i> </b> If You Already Know <b> <i>z</i> </b> ?

Judea Pearl, Azaria Paz

Artificial Intelligence · ACM eBooks · · cited 73× · DOI ↗ · more like this ·

chapter Share on GRAPHOIDS: Graph-Based Logic for Reasoning about Relevance Relations OrWhen Would x Tell You More about y If You Already Know z? Authors: Judea Pearl Search about this author , Azaria Paz Search about this author Authors Info & Claims Probabilistic and Causal Inference: The Works of Judea PearlFebruary 2022 Pages 189–200https://doi.org/10.1145/3501714.3501729Online:04 March 2022Publication History 0citation5DownloadsMetricsTotal Citations0Total Downloads5Last 12 Months5Last 6 weeks2 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher…

Confounding Equivalence in Causal Inference

Judea Pearl, Azaria Paz

stat.ME · · cited 43× · arXiv ↗ · more like this ·

The paper provides a simple test for deciding, from a given causal diagram, whether two sets of variables have the same bias-reducing potential under adjustment. The test requires that one of the following two conditions holds: either (1) both sets are admissible (i.e., satisfy the back-door criterion) or (2) the Markov boundaries surrounding the manipulated variable(s) are identical in both sets. Applications to covariate selection and model testing are discussed.

Learning causal trees from dependence information

Dan Geiger, Azaria Paz, Judea Pearl

Artificial Intelligence · · cited 42× · OpenAlex ↗ · more like this ·

In constructing probabilistic networks from human judgments, we use causal relationships to convey useful patterns of dependencies. The converse task, that of inferring causal relationships from patterns of dependencies, is far less understood. This paper establishes conditions under which the directionality of some interactions can be determined from non-temporal probabilistic information -- an essential prerequisite for attributing a causal interpretation to these interactions. An efficient algorithm is developed that, given data generated by an undisclosed causal polytree, recovers the structure of the underlying polytree, as well as the directionality of all its identifiable links.

Ergodic Theorems for Infinite Probabilistic Tables

Azaria Paz

Computational Theory and Mathematics · The Annals of Mathematical Statistics · · cited 37× · DOI ↗ · more like this ·

This paper is concerned with infinite-state probabilistic transition tables, representing the dynamical behavior of a probabilistic automaton and nonhomogeneous infinite-state Markov chains. Many known theorems are generalized from the finite-state case to the infinite-state case. A possible application to the problem of computing, approximately, products of infinite-state stochastic matrices is outlined.

Ultimate-Definite and Symmetric-Definite Events and Automata

Azaria Paz, Bezalel Peleg

Computational Theory and Mathematics · Journal of the ACM · · cited 35× · DOI ↗ · more like this ·

New classes of events and finite automata which generalize the noninitial definite class are introduced. These events, called “ultimate definite” (u.d.), “reverse u.d.” and “symmetric definite,” are investigated as to algebraic and closure properties. Effective decision procedures whereby it can be decided whether a given finite automata defines such an event are given and unique canonical representations for these events are derived.

A two-dimensional generating system modeling growth by binary cell division

Jack W. Carlyle, Sheila A. Greibach, Azaria Paz

Computer Networks and Communications · · cited 28× · DOI ↗ · more like this ·

We first introduce informally our grammatical scheme for modeling the generation or growth of data structures which can be viewed as the neighbor relations (topologically invariant) for planar maps, permitting binary division of "countries" or "cells", motivated by biological considerations and by the desire to generate successive patterns in the Lindenmayer fashion (i.e., by simultaneous application of rules to every cell). We give simple examples illustrating application of the rules of such grammars, and make further remarks in the biological context. Next we present formal definitions for our 2-dimensional grammars. Finally, we give some formal results for our systems; for convenience, the terminology is often that of maps and countries (rather than patterns or organisms and cells).

Representation of Irrelevance Relations by Annotated Graphs

Azaria Paz, Robert Geva, Milan Studený

Artificial Intelligence · Fundamenta Informaticae · · cited 24× · DOI ↗ · more like this ·

Irrelevance relations are sets of statements of the form: given that the ‘value’ of Z is known, the ‘values’ of Y can add no further information about the ‘values’ of X. Undirected Graphs (UGs), Directed Acyclic Graphs (DAGs) and Chain Graphs (CGs) were used and investigated as schemes for the purpose of representing irrelevance relations. It is known that, although all three schemes can approximate irrelevance, they are inadequate in the sense that there are relations which cannot be fully represented by anyone of them. In this paper annotated graphs are defined and suggested as a new model for graphical representation. It is shown that this new model is a proper generalization of the former models: any irrelevance relation that can be represented by either one of the previous models can also be represented by an annotated graph, and there are relations that can be represented by an…

Ergodic theorems for sequences of infinite stochastic matrices

Azaria Paz, M. Reichaw

Computational Theory and Mathematics · Mathematical Proceedings of the Cambridge Philosophical Society · · cited 22× · DOI ↗ · more like this ·

In the theory of finite state, discrete time, non-homogeneous Markov chains, different notions of ergodicity have been introduced in the literature. These notions are concerned with the long-run behaviour of chains and with their tendency to get some stability properties after a sufficiently long period of time. The aim of this paper is the study of non-homogeneous Markov chains with a denumerable number of states. It will be shown that some theorems which are valid in the finite case are also valid for chains with a denumerable number of states as well. Moreover, a new notion of stability is introduced and it is shown to be satisfied for some chains. Although the paper is self-contained some familiarity with the theory of finite state non-homogeneous Markov chains is desired. Without any attempt of completeness we list for the interested reader the papers: (1–3, 8, 9).

On Concatenative Decompositions of Regular Events

Azaria Paz, Bezalel Peleg

Computational Theory and Mathematics · IEEE Transactions on Computers · · cited 12× · DOI ↗ · more like this ·

Abstract—Finding simple or "canonical representations" for regular events is one of the important problems concerning finite automata. The present paper is an attempt to find concatenative canonical decompositions for regular events. Five different decomposition types of regular events are defined, imustrated by examples, and their properties investigated. The main tool in our investigations is the notion of a decomposition set; it is a generalization of the notion of a decomposition state, introduced by the authors in a previous paper. <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">[7]</sup> Let A =(S, M, s <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</inf> , F) be a finite automaton; a subset S̄⊂S is a decomposition set if A goes through a state of S̄ whenever it accepts a tape. In…

Probabilistic automata

Azaria Paz

Computational Theory and Mathematics · Encyclopedia of Computer Science · · cited 8× · OpenAlex ↗ · more like this ·

A probabilistic or stochastic automaton (pa) is a device with a finite number of internal states that scans input words over a finite alphabet and responds by successively changing its state in a probabilistic way.

Similarity in DTOL and related problems†

Azaria Paz

Artificial Intelligence · International Journal of Systems Science · · cited 6× · DOI ↗ · more like this ·

Deterministic Informationless Lindenmayer Sytems with Tables (DTOL) aro systems introduced for the mathematical modelling of the development of Filainontoita organisms under changing environmental conditions. The sequence equivalence problem for DTOL, i.e. the problem of determining whether the sequences of organisms produced by two given DTOL are equal, is open in the general case. We introduce hero a weaker notion of equivalence between DTOL, to be called similarity, and prove its decidability. We also prove the decidability of the original sequence-equivalence problem for some particular cases.

A new characterization of graphs based on interception relations

Azaria Paz, Judea Pearl, Shmuel Ur

Signal Processing · Journal of Graph Theory · · cited 4× · DOI ↗ · more like this ·

While graphs are normally defined in terms of the 2-place relation of adjacency, we take the 3-place relation of interception as the basic primitive of their definition. The paper views graphs as an economical scheme for encoding interception relations, and establishes an axiomatic characterization of relations that lend themselves to representation in terms of graph interception, thus providing a new characterization of graphs. © 1996 John Wiley & Sons, Inc.

THE REPRESENTATION POWER OF PROBABILISTIC KNOWLEDGE BY UNDIRECTED GRAPHS AND DIRECTED ACYCLIC GRAPHS: A COMPARISON

Shmuel Ur, Azaria Paz

Artificial Intelligence · International Journal of General Systems · · cited 4× · DOI ↗ · more like this ·

Two modes of representation of probabilistic knowledge are considered: undirected graphs (UG's) and directed acyclic graphs (DAG's). It is shown that there is a UG such that the knowledge represented in it requires exponentially many (in the number of vertices of the UG) DAG's for its representation and there is a DAG such that the knowledge represented in it requires exponentially many UG's for its representation. It is thus shown that neither method can be preferred in all cases over the other.

Confounding Equivalence in Observational Studies (or, when are two measurements equally valuable for effect estimation?)

Judea Pearl, Azaria Paz

Statistics and Probability · · cited 3× · OpenAlex ↗ · more like this ·

The paper provides a simple test for deciding, from a given causal diagram, whether two sets of covariates have the same bias-reducing potential under adjustment. The test requires that one of the following two conditions holds: either (1) both sets are admissible (i.e., satisfy the back-door criterion) or (2) the Markov boundaries surrounding the treatment variable(s) are identical in both sets. Applications to covariate selection and model testing are discussed.

Regular Events in Stochastic Sequential Machines

Azaria Paz

Computational Theory and Mathematics · IEEE Transactions on Computers · · cited 2× · DOI ↗ · more like this ·

Events representable in stochastic sequential machines, as defined previously by several authors, are shown to be regular in certain cases. The construction of deterministic machines representing those events is implicit.

Events which are not representable by a probabilistic automaton

Azaria Paz

Artificial Intelligence · ACM SIGACT News · · cited 2× · DOI ↗ · more like this ·

article Free Access Share on Events which are not representable by a probabilistic automaton Author: A. Paz Technion ITT and U.C.L.A. Technion ITT and U.C.L.A.View Profile Authors Info & Claims ACM SIGACT NewsIssue 4January 1970 pp 8–11https://doi.org/10.1145/1247047.1247051Online:01 January 1970Publication History 0citation50DownloadsMetricsTotal Citations0Total Downloads50Last 12 Months7Last 6 weeks2 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Infinite state probabilistic transition tables and chains ergodic properties

Azaria Paz

Computational Theory and Mathematics · · cited 2× · DOI ↗ · more like this ·

This paper is concerned with infinite state probabilistic transition tables, representing the dynamical behavior of a probabilistic automaton and nonhomogeneous infinite-state Markov chains. Many known theorems are generalized from the finite state case to the infinite state case. A possible application to the problem of computing, approximately, products of infinite state stochastic matrices is outlined.

A New Graphical Model for the Representation of Marginalized DAG-Representable Relations ⁄

Azaria Paz, Technion Iit

Artificial Intelligence · · cited 1× · OpenAlex ↗ · more like this ·

A new model for representing PD-induced relations that are derived from DAG-representable relations through marginalization over a subset of their variables is introduced. The new model requires polynomial space and a polynomial algorithm is given for testing whether a given triplet is represented in the model. In addition a polynomial algorithm is derived for testing whether a marginalized DAG-representable relation is DAGrepresentable. 1

On Testing Whether an Embedded Bayesian Network Represents a Probability Model

Dan Geiger, Azaria Paz, Judea Pearl

cs.AI · · cited 0× · arXiv ↗ · more like this ·

Testing the validity of probabilistic models containing unmeasured (hidden) variables is shown to be a hard task. We show that the task of testing whether models are structurally incompatible with the data at hand, requires an exponential number of independence evaluations, each of the form: "X is conditionally independent of Y, given Z." In contrast, a linear number of such evaluations is required to test a standard Bayesian network (one per vertex). On the positive side, we show that if a network with hidden variables G has a tree skeleton, checking whether G represents a given probability model P requires the polynomial number of such independence evaluations. Moreover, we provide an algorithm that efficiently constructs a tree-structured Bayesian network (with hidden variables) that represents P if such a network exists, and further recognizes when such a network does not exist.

Axioms and Algorithms for Inferences Involving Probabilistic Independence - eScholarship

Dan Geiger, Azaria Paz, Judea Pearl

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

TECHNICAL REPORT R-119 March 1991 Reprinted from INFORMATION AND COMPUTATION AH Rights Reserved by Academic Press, New York and London Vol. 91, No. 1, March 1991 Printed in Belgium Axioms and Algorithms for Inferences Involving Probabilistic Independence* DAN GEIGER, A Z A R I A P A Z , AND JUDEA PEARL Cognitive Systems Laboratory, Computer Science Department, Los Angeles, California 90024-1596 This paper offers an axiomatic characterization of the probabilistic relation X is independent of Y (written (X, Y)) where X and Y are two disjoint sets of variables. Four axioms for {X, Y) are presented and shown to be complete. Based on these axioms, a polynomial membership algorithm is developed to decide whether any given independence statement (X, Y) logically follows from a set E of such statements, i.e., whether (X, Y) holds in every probability distribution that satisfies E. The…

Chaotic Evolution via Generalized Probabilistic Automata (Probabilistic Arrays)

Azaria Paz, Jack W. Carlyle

Computational Theory and Mathematics · The Computer Journal · · cited 0× · DOI ↗ · more like this ·

An n-state generalized probabilistic automaton/array maps a list of d states stochastically into a next state, resulting in a degree-d polynomially nonlinear transformation of the n-component state-probability vector, in contrast with the linear transformation given by the conventional Markovian model. This nonlinearity introduces the possibility of chaotic behaviour as time (iteration) progresses. It is shown that for two-state systems, the d = 2 case is nonchaotic, while chaotic behaviour is found for degree d as low as 5. Examples, and open issues for other values of n and/or d, are also noted.

A Property of Independency Relations Induced by Probabilistic Distributions with Binary Variables

Azaria Paz

Artificial Intelligence · Fundamenta Informaticae · · cited 0× · OpenAlex ↗ · more like this ·

The relationship between graphoid independency relations (defined in the text) and such relations induced by Probabilistic Distributions (PD) with binary random variables is investigated. It is shown that there are axioms that are sound for a subset of PD-induced relations with binary variables and are independent of the Graphoid axioms (cannot be logically derived from those axioms).

Axiomatic Characterization of Directed Graphs

Azaria Paz, Judea Pearl

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

While graphs are normally defined in terms of the 2-place relation of adjacency, we take the 3-place relation of interception as the basic primitive of their definition. building on results previously obtained for undirected graphs, this paper establishes an axiomatic characterization of 3-place relations that lend themselves to representation in terms of path interception in directed graphs, thus providing a new characterization of graphs. ffl We will refer to our previous characterization paper from June `93 as [PPU] ffl Given a directed graph (not necessarily acyclic) define RG (X; Z; Y ) as &amp;quot;all the directed paths from X to Y are intercepted by Z .&amp;quot; 1 Axioms X:2:1 R(X;ZY;W ) ! R(X;Z;Y ) R(X;Z;W ) X:2:2 R(XW;Z;Y ) ! R(X;Z;Y ) R(W;Z;Y ) X:3 R(X;Z;Y ) ! R(X;ZW;Y ) all W X:4:1 R(X;ZW;Y ) R(X;ZY;W ) ! R(X;Z;WY ) X:4:2 R(X;ZW;Y ) R(W;XZ;Y ) ! R(XW;Z;Y ) X:5 R(X;Z;Y ) !…