Search results

Title: Markov bases for two-way change-point models of ladder determinantal tables
Creator: Aoki, Satoshi, Hibi, Takayuki
Date: 2017, 2017-02-08
Description: To evaluate the goodness-of-fit of a statistical model to given data, calculating a conditional p value by a Markov chain Monte Carlo method...
Show moreTo evaluate the goodness-of-fit of a statistical model to given data, calculating a conditional p value by a Markov chain Monte Carlo method is one of the effective approaches. For this purpose, a Markov basis plays an important role because it guarantees the connectivity of the chain, which is needed for unbiasedness of the estimation, and therefore is investigated in various settings such as incomplete tables or subtable sum constraints. In this paper, we consider the two-way change-point model for the ladder determinantal table, which is an extension of these two previous works, i.e., works on incomplete tables by Aoki and Takemura (2005, J. Stat. Comput. Simulat.) and subtable some constraints by Hara, Takemura and Yoshida (2010, J. Pure Appl. Algebra). Our main result is based on the theory of Gr ?obner basis for the distributive lattice. We give a numerical example for actual data.
Show less
Collection: Journal of Algebraic Statistics

Title: Cubature Rules and Expected Value of Some Complex Functions, Special Volume in honor of memory of S.E.Fienberg
Creator: Fassino, Claudia, Riccomagno, Eva, Rogantin, Maria Piera
Date: 2019, 2019-04-12
Description: The expected value of some complex valued random vectors is computed by means of the indicator function of a designed experiment as known in...
Show moreThe expected value of some complex valued random vectors is computed by means of the indicator function of a designed experiment as known in algebraic statistics. The general theory is set-up and results are obtained for finite discrete random vectors and the Gaussian random vector. The precision space of some cubature rules/designed experiments is determined.
Show less
Collection: Journal of Algebraic Statistics

Title: Strongly Robust Toric Ideals in Codimension 2, Special Volume in honor of memory of S.E.Fienberg
Creator: Sullivant ,Seth
Date: 2019, 2019-04-12
Description: A homogeneous ideal is robust if its universal Gr ?obner basis is also a minimal generating set. For toric ideals, one has the stronger...
Show moreA homogeneous ideal is robust if its universal Gr ?obner basis is also a minimal generating set. For toric ideals, one has the stronger definition: A toric ideal is strongly robust if its Graver basis equals the set of indispensable binomials. We characterize the codimension 2 strongly robust toric ideals by their Gale diagrams. This gives a positive answer to a question of Petrovi?, Thoma, and Vladoiu in the case of codimension 2 toric ideals.
Show less
Collection: Journal of Algebraic Statistics

Title: Maximum Likelihood for Matrices with Rank Constraints
Creator: Hauenstein, Jonathan, Rodriguez, Jose Israel, Sturmfels, Bernd
Date: 2014, 2014-04-30
Description: Maximum likelihood estimation is a fundamental optimization problem in statistics. We study this problem on manifolds of matrices with bounded...
Show moreMaximum likelihood estimation is a fundamental optimization problem in statistics. We study this problem on manifolds of matrices with bounded rank. These represent mixtures of distributions of two independent discrete random variables. We determine the maximum likelihood degree for a range of determinantal varieties, and we apply numerical algebraic geometry to compute all critical points of their likelihood functions. This led to the discovery of maximum likelihood duality between matrices of complementary ranks, a result proved subsequently by Draisma and Rodriguez.
Show less
Collection: Journal of Algebraic Statistics

Title: Generic Identification of Binary-Valued Hidden Markov Processes
Creator: Schönhuth, Alexander
Date: 2014, 2014-04-30
Description: The generic identification problem is to decide whether a stochastic process (X_t) is a hidden Markov process and if yes to infer its...
Show moreThe generic identification problem is to decide whether a stochastic process (X_t) is a hidden Markov process and if yes to infer its parameters for all but a subset of parametrizations that form a lower-dimensional subvariety in parameter space. Partial answers so far available depend on extra assumptions on the processes, which are usually centered around stationarity. Here we present a general solution for binary-valued hidden Markov processes. Our approach is rooted in algebraic statistics hence it is geometric in nature. We find that the algebraic varieties associated with the probability distributions of binary-valued hidden Markov processes are zero sets of determinantal equations which draws a connection to well-studied objects from algebra. As a consequence, our solution allows for algorithmic implementation based on elementary (linear) algebraic routines.
Show less
Collection: Journal of Algebraic Statistics

Title: Estimation for Dyadic-Dependent Exponential Random Graph Models
Creator: Yang, Xiaolin, Rinaldo, Alessandro, Fienberg, Stephen E.
Date: 2014, 2014-04-30
Description: Graphs are the primary mathematical representation for networks, with nodes or vertices corresponding to units (e.g., individuals) and edges...
Show moreGraphs are the primary mathematical representation for networks, with nodes or vertices corresponding to units (e.g., individuals) and edges corresponding to relationships. Exponential Random Graph Models (ERGMs) are widely used for describing network data because of their simple structure as an exponential function of a sum of parameters multiplied by their corresponding sufficient statistics. As with other exponential family settings the key computational difficulty is determining the normalizing constant for the likelihood function, a quantity that depends only on the data. In ERGMs for network data, the normalizing constant in the model often makes the parameter estimation intractable for large graphs, when the model involves dependence among dyads in the graph. One way to deal with this problem is to approximate the likelihood function by something tractable, e.g., by using the method of pseudo-likelihood estimation suggested in the early literature. In this paper, we describe the family of ERGMs and explain the increasing complexity that arises from imposing different edge dependence and homogeneous parameter assumptions. We then compare maximum likelihood (ML) and maximum pseudo-likelihood (MPL) estimation schemes with respect to existence and related degeneracy properties for ERGMs involving dependencies among dyads.
Show less
Collection: Journal of Algebraic Statistics

Title: A Family of Quasisymmetry Models
Creator: Kateri, Maria, Mohammadi, Fatemeh, Sturmfels, Bernd
Date: 2015, 2015-06-11
Description: We present a one-parameter family of models for square contingency tables that interpolates between the classical quasisymmetry model and its...
Show moreWe present a one-parameter family of models for square contingency tables that interpolates between the classical quasisymmetry model and its Pearsonian analogue. Algebraically, this corresponds to deformations of toric ideals associated with graphs. Our discussion of the statistical issues centers around maximum likelihood estimation.
Show less
Collection: Journal of Algebraic Statistics

Title: On the Connectivity of Fiber Graphs
Creator: Hemmecke, Raymond, Windisch, Tobias
Date: 2015, 2015-06-11
Description: We consider the connectivity of fiber graphs with respect to Gröbner basis and Graver basis moves. First, we present a sequence of fiber...
Show moreWe consider the connectivity of fiber graphs with respect to Gröbner basis and Graver basis moves. First, we present a sequence of fiber graphs using moves from a Gröbner basis and prove that their edge-connectivity is lowest possible and can have an arbitrarily large distance from the minimal degree. We then show that graph-theoretic properties of fiber graphs do not depend on the size of the right-hand side. This provides a counterexample to a conjecture of Engström on the node-connectivity of fiber graphs. Our main result shows that the edge-connectivity in all fiber graphs of this counterexample is best possible if we use moves from Graver basis instead.
Show less
Collection: Journal of Algebraic Statistics

Title: The precision space of interpolatory cubature formulæ
Creator: Fassino, Claudia, Riccomagno, Eva
Date: 2015, 2015-06-11
Description: Methods from Commutative Algebra and Numerical Analysis are combined to address a problem common to many disciplines: the estimation of the...
Show moreMethods from Commutative Algebra and Numerical Analysis are combined to address a problem common to many disciplines: the estimation of the expected value of a polynomial of a random vector using a linear combination of a finite number of its values. In this work we remark on the error estimation in cubature formulæ for polynomial functions and introduce the notion of a precision space for a cubature rule.
Show less
Collection: Journal of Algebraic Statistics

Title: The degeneration of the Grassmannian into a toric variety and the calculation of the eigenspaces of a torus action
Creator: Witaszek, Jakub
Date: 2015, 2015-06-11
Description: Using the method of degenerating a Grassmannian into a toric variety, we calculate formulas for the dimensions of the eigenspaces of the...
Show moreUsing the method of degenerating a Grassmannian into a toric variety, we calculate formulas for the dimensions of the eigenspaces of the action of an n-dimensional torus on a Grassmannian of planes in an n-dimensional space.
Show less
Collection: Journal of Algebraic Statistics

Title: Varieties with maximum likelihood degree one
Creator: Huh, June
Date: 2014, 2014-04-30
Description: We show that algebraic varieties with maximum likelihood degree one are exactly the images of reduced A-discriminantal varieties under...
Show moreWe show that algebraic varieties with maximum likelihood degree one are exactly the images of reduced A-discriminantal varieties under monomial maps with finite fibers. The maximum likelihood estimator corresponding to such a variety is Kapranov’s Horn uniformization. This extends Kapranov’s characterization of A-discriminantal hypersurfaces to varieties of arbitrary codimension.
Show less
Collection: Journal of Algebraic Statistics

Title: Tying Up Loose Strands: Defining Equations of the Strand Symmetric Model
Creator: Long, Colby, Sullivant, Seth
Date: 2015, 2015-06-11
Description: The strand symmetric model is a phylogenetic model designed to reflect the symmetry inherent in the double-stranded structure of DNA. We show...
Show moreThe strand symmetric model is a phylogenetic model designed to reflect the symmetry inherent in the double-stranded structure of DNA. We show that the set of known phylogenetic invariants for the general strand symmetric model of the three leaf claw tree entirely defines the ideal. This knowledge allows one to determine the vanishing ideal of the general strand symmetric model of any trivalent tree. Our proof of the main result is computational. We use the fact that the Zariski closure of the strand symmetric model is the secant variety of a toric variety to compute the dimension of the variety. We then show that the known equations generate a prime ideal of the correct dimension using elimination theory.
Show less
Collection: Journal of Algebraic Statistics

Title: On Exchangeability in Network Models, Special Volume in honor of memory of S.E.Fienberg
Creator: Lauritzen, Steffen, Rinaldo, Alessandro, Sadeghi, Kayvan
Date: 2019, 2019-04-12
Description: We derive representation theorems for exchangeable distributions on finite and infinite graphs using elementary arguments based on geometric...
Show moreWe derive representation theorems for exchangeable distributions on finite and infinite graphs using elementary arguments based on geometric and graph-theoretic concepts. Our results elucidate some of the key differences, and their implications, between statistical network models that are finitely exchangeable and models that define a consistent sequence of probability distributions on graphs of increasing size.
Show less
Collection: Journal of Algebraic Statistics

Title: Maximum Likelihood Estimation of the Latent Class Model through Model Boundary Decomposition, Special Volume in honor of memory of S.E.Fienberg
Creator: Elizabeth S. Allman, Baños Cervantes, Hector, Evans, Robin, Hosten, Serkan, Kubjas, Kaie, Lemke, Daniel, Rhodes, John, Zwiernik, Piotr
Date: 2019, 2019-04-12
Description: The Expectation-Maximization (EM) algorithm is routinely used for maximum likelihood estimation in latent class analysis. However, the EM...
Show moreThe Expectation-Maximization (EM) algorithm is routinely used for maximum likelihood estimation in latent class analysis. However, the EM algorithm comes with no global guarantees of reaching the global optimum. We study the geometry of the latent class model in order to understand the behavior of the maximum likelihood estimator. In particular, we characterize the boundary stratification of the binary latent class model with a binary hidden variable. For small models, such as for three binary observed variables, we show that this stratification allows exact computation of the maximum likelihood estimator. In this case we use simulations to study the maximum likelihood estimation attraction basins of the various strata and performance of the EM algorithm. Our theoretical study is complemented with a careful analysis of the EM fixed point ideal which provides an alternative method of studying the boundary stratification and maximizing the likelihood function. In particular, we compute the minimal primes of this ideal in the case of a binary latent class model with a binary or ternary hidden random variable.
Show less
Collection: Journal of Algebraic Statistics

Title: Edwin Lewis and Lee de Forest, 1937
Creator: Arnold, A.E.
Date: 1937
Description: Photography of Edwin Lewis (left) and Lee de Forest (right). Lewis was a faculty member at the Lewis Institute and held various administrative...
Show morePhotography of Edwin Lewis (left) and Lee de Forest (right). Lewis was a faculty member at the Lewis Institute and held various administrative posts. De Forest, a pioneer of wireless communication, served as a faculty member at Lewis Institute during the turn of the twentieth century. During that time he conducted his first long-distance broadcasts from the roof of Main Building at the Armour Institute of Technology. De Forest also invented of the Audion three-element vacuum tube and patented a method of recording sound on film that the movie industry would later adopt. Photographer uknown.
Show less
Collection: Lewis Institute records, 1827-1984

Title: Lewis Institute office personnel, 1941-1942
Date: 1941-1942
Description: Photograph of office personnel of the Lewis Institute. Rear of photograph identifies the subjects as (standing) Stanley Stelzer(?), Prue...
Show morePhotograph of office personnel of the Lewis Institute. Rear of photograph identifies the subjects as (standing) Stanley Stelzer(?), Prue Nelson(?), Elizabeth Cadigan (switchboard operator and "Voice of the Lewis Institute") and (seated) Johnson and Givens. Date unknown. Date range provided is estimated. Photographer unknown.
Show less
Collection: Lewis Institute records, 1827-1984

Title: Ethel Andrus, ca. 1927
Date: 1927
Description: Photograph of Ethel Andus. Date and photographer unknown. Image appeared in the 1927 Lewis Annual yearbook.
Collection: Lewis Institute records, 1827-1984

Title: Inference for Ordinal Log-Linear Models Based on Algebraic Statistics, Special Volume in honor of memory of S.E.Fienberg
Creator: Pham, Thi Mui, Kateri, Maria
Date: 2019, 2019-04-12
Description: Tools of algebraic statistics combined with MCMC algorithms have been used in contingency table analysis for model selection and model fit...
Show moreTools of algebraic statistics combined with MCMC algorithms have been used in contingency table analysis for model selection and model fit testing of log-linear models. However, this approach has not been considered so far for association models, which are special log-linear models for tables with ordinal classification variables. The simplest association model for two-way tables, the uniform (U) association model, has just one parameter more than the independence model and is applicable when both classification variables are ordinal. Less parsimonious are the row (R) and column (C) effect association models, appropriate when at least one of the classification variables is ordinal. Association models have been extended for multidimensional contingency tables as well. Here, we adjust algebraic methods for association models analysis and investigate their eligibility, focusing mainly on two-way tables. They are implemented in the statistical software R and illustrated on real data tables. Finally the algebraic model fit and selection procedure is assessed and compared to the asymptotic approach in terms of a simulation study.
Show less
Collection: Journal of Algebraic Statistics

Title: Exact tests to compare contingency tables under quasi-independence and quasi-symmetry, Special Volume in honor of memory of S.E.Fienberg
Creator: Bocci, Christiano, Rapallo, Fabio
Date: 2019, 2019-04-12
Description: In this work we define log-linear models to compare several square contingency tables under the quasi-independence or the quasi-symmetry model...
Show moreIn this work we define log-linear models to compare several square contingency tables under the quasi-independence or the quasi-symmetry model, and the relevant Markov bases are theoretically characterized. Through Markov bases, an exact test to evaluate if two or more tables fit a common model is introduced. Two real-data examples illustrate the use of tehse models in different fields of applications.
Show less
Collection: Journal of Algebraic Statistics

Title: Detecting epistasis via Markov bases
Creator: Malaspinas, Anna-Sapfo, Uhler, Caroline
Date: 2011, 2011
Description: Rapid research progress in genotyping techniques have allowed large genome-wide association studies. Existing methods often focus on...
Show moreRapid research progress in genotyping techniques have allowed large genome-wide association studies. Existing methods often focus on determining associations between single loci and a specific phenotype. However, a particular phenotype is usually the result of complex relationships between multiple loci and the environment. In this paper, we describe a two-stage method for detecting epistasis by combining the traditionally used single-locus search with a search for multiway interactions. Our method is based on an extended version of Fisher’s exact test. To perform this test, a Markov chain is constructed on the space of multidimensional contingency tables using the elements of a Markov basis as moves. We test our method on simulated data and compare it to a two-stage logistic regression method and to a fully Bayesian method, showing that we are able to detect the interacting loci when other methods fail to do so. Finally, we apply our method to a genome-wide data set consisting of 685 dogs and identify epistasis associated with canine hair length for four pairs of single nucleotide polymorphisms (SNPs).
Show less
Collection: Journal of Algebraic Statistics

repository.iit

Search the repository

Pages

Pages

Enabled Filters

Refine Results

Type

Date

Academic status of creator

Department

Subject

Creator

Part of

Rights