Download or read book Markov Bases in Algebraic Statistics written by Satoshi Aoki and published by Springer Science & Business Media. This book was released on 2012-07-25 with total page 294 pages. Available in PDF, EPUB and Kindle. Book excerpt: Algebraic statistics is a rapidly developing field, where ideas from statistics and algebra meet and stimulate new research directions. One of the origins of algebraic statistics is the work by Diaconis and Sturmfels in 1998 on the use of Gröbner bases for constructing a connected Markov chain for performing conditional tests of a discrete exponential family. In this book we take up this topic and present a detailed summary of developments following the seminal work of Diaconis and Sturmfels. This book is intended for statisticians with minimal backgrounds in algebra. As we ourselves learned algebraic notions through working on statistical problems and collaborating with notable algebraists, we hope that this book with many practical statistical problems is useful for statisticians to start working on the field.
Download or read book Algebraic Statistics written by Seth Sullivant and published by American Mathematical Society. This book was released on 2023-11-17 with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt: Algebraic statistics uses tools from algebraic geometry, commutative algebra, combinatorics, and their computational sides to address problems in statistics and its applications. The starting point for this connection is the observation that many statistical models are semialgebraic sets. The algebra/statistics connection is now over twenty years old, and this book presents the first broad introductory treatment of the subject. Along with background material in probability, algebra, and statistics, this book covers a range of topics in algebraic statistics including algebraic exponential families, likelihood inference, Fisher's exact test, bounds on entries of contingency tables, design of experiments, identifiability of hidden variable models, phylogenetic models, and model selection. With numerous examples, references, and over 150 exercises, this book is suitable for both classroom use and independent study.
Download or read book Algebraic Methods in Statistics and Probability II written by Marlos A. G. Viana and published by American Mathematical Soc.. This book was released on 2010 with total page 358 pages. Available in PDF, EPUB and Kindle. Book excerpt: A decade after the publication of Contemporary Mathematics Vol. 287, the present volume demonstrates the consolidation of important areas, such as algebraic statistics, computational commutative algebra, and deeper aspects of graphical models. --
Download or read book Lectures on Algebraic Statistics written by Mathias Drton and published by Springer Science & Business Media. This book was released on 2009-04-25 with total page 177 pages. Available in PDF, EPUB and Kindle. Book excerpt: How does an algebraic geometer studying secant varieties further the understanding of hypothesis tests in statistics? Why would a statistician working on factor analysis raise open problems about determinantal varieties? Connections of this type are at the heart of the new field of "algebraic statistics". In this field, mathematicians and statisticians come together to solve statistical inference problems using concepts from algebraic geometry as well as related computational and combinatorial techniques. The goal of these lectures is to introduce newcomers from the different camps to algebraic statistics. The introduction will be centered around the following three observations: many important statistical models correspond to algebraic or semi-algebraic sets of parameters; the geometry of these parameter spaces determines the behaviour of widely used statistical inference procedures; computational algebraic geometry can be used to study parameter spaces and other features of statistical models.
Download or read book Algebraic Statistics for Computational Biology written by L. Pachter and published by Cambridge University Press. This book was released on 2005-08-22 with total page 440 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book, first published in 2005, offers an introduction to the application of algebraic statistics to computational biology.
Download or read book Algebraic and Geometric Methods in Statistics written by Paolo Gibilisco and published by Cambridge University Press. This book was released on 2010 with total page 447 pages. Available in PDF, EPUB and Kindle. Book excerpt: An up-to-date account of algebraic statistics and information geometry, which also explores the emerging connections between these two disciplines.
Download or read book Algebraic Statistics written by Seth Sullivant and published by American Mathematical Soc.. This book was released on 2018-11-19 with total page 490 pages. Available in PDF, EPUB and Kindle. Book excerpt: Algebraic statistics uses tools from algebraic geometry, commutative algebra, combinatorics, and their computational sides to address problems in statistics and its applications. The starting point for this connection is the observation that many statistical models are semialgebraic sets. The algebra/statistics connection is now over twenty years old, and this book presents the first broad introductory treatment of the subject. Along with background material in probability, algebra, and statistics, this book covers a range of topics in algebraic statistics including algebraic exponential families, likelihood inference, Fisher's exact test, bounds on entries of contingency tables, design of experiments, identifiability of hidden variable models, phylogenetic models, and model selection. With numerous examples, references, and over 150 exercises, this book is suitable for both classroom use and independent study.
Download or read book Algebraic Statistics written by Karl-Heinz Zimmermann and published by . This book was released on 2015 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Algebraic statistics brings together ideas from algebraic geometry, commutative algebra, and combinatorics to address problems in statistics and its applications. Computer algebra provides powerful tools for the study of algorithms and software. However, these tools are rarely prepared to address statistical challenges and therefore new algebraic results need often be developed. This way of interplay between algebra and statistics fertilizes both disciplines. Algebraic statistics is a relatively new branch of mathematics that developed and changed rapidly over the last ten years. The seminal work in this field was the paper of Diaconis and Sturmfels (1998) introducing the notion of Markov bases for toric statistical models and showing the connection to commutative algebra. Later on, the connection between algebra and statistics spread to a number of different areas including parametric inference, phylogenetic invariants, and algebraic tools for maximum likelihood estimation. These connection were highlighted in the celebrated book Algebraic Statistics for Computational Biology of Pachter and Sturmfels (2005) and subsequent publications. In this report, statistical models for discrete data are viewed as solutions of systems of polynomial equations. This allows to treat statistical models for sequence alignment, hidden Markov models, and phylogenetic tree models. These models are connected in the sense that if they are interpreted in the tropical algebra, the famous dynamic programming algorithms (Needleman-Wunsch, Viterbi, and Felsenstein) occur in a natural manner. More generally, if the models are interpreted in a higher dimensional analogue of the tropical algebra, the polytope algebra, parametric versions of these dynamic programming algorithms can be established. Markov bases allow to sample data in a given fibre using Markov chain Monte Carlo algorithms. In this way, Markov bases provide a means to increase the sample size and make statistical tests in inferential statistics more reliable. We will calculate Markov bases using Groebner bases in commutative polynomial rings. The manuscript grew out of lectures on algebraic statistics held for Master students of Computer Science at the Hamburg University of Technology. It appears that the first lecture held in the summer term 2008 was the first course of this kind in Germany. The current manuscript is the basis of a four-hour introductory course. The use of computer algebra systems is at the heart of the course. Maple is employed for symbolic computations, Singular for algebraic computations, and R for statistical computations. The second edition at hand is just a streamlined version of the first one.$cen$dAbstract
Download or read book Algebraic Statistics written by Giovanni Pistone and published by CRC Press. This book was released on 2000-12-21 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: Written by pioneers in this exciting new field, Algebraic Statistics introduces the application of polynomial algebra to experimental design, discrete probability, and statistics. It begins with an introduction to Grobner bases and a thorough description of their applications to experimental design. A special chapter covers the binary case
Download or read book Harmony of Gr bner Bases and the Modern Industrial Society written by Takayuki Hibi and published by World Scientific. This book was released on 2012 with total page 385 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume consists of research papers and expository survey articles presented by the invited speakers of the conference on OC Harmony of GrAbner Bases and the Modern Industrial SocietyOCO. Topics include computational commutative algebra, algebraic statistics, algorithms of D-modules and combinatorics. This volume also provides current trends on GrAbner bases and will stimulate further development of many research areas surrounding GrAbner bases."
Download or read book Gr bner Bases written by Takayuki Hibi and published by Springer Science & Business Media. This book was released on 2014-01-07 with total page 488 pages. Available in PDF, EPUB and Kindle. Book excerpt: The idea of the Gröbner basis first appeared in a 1927 paper by F. S. Macaulay, who succeeded in creating a combinatorial characterization of the Hilbert functions of homogeneous ideals of the polynomial ring. Later, the modern definition of the Gröbner basis was independently introduced by Heisuke Hironaka in 1964 and Bruno Buchberger in 1965. However, after the discovery of the notion of the Gröbner basis by Hironaka and Buchberger, it was not actively pursued for 20 years. A breakthrough was made in the mid-1980s by David Bayer and Michael Stillman, who created the Macaulay computer algebra system with the help of the Gröbner basis. Since then, rapid development on the Gröbner basis has been achieved by many researchers, including Bernd Sturmfels. This book serves as a standard bible of the Gröbner basis, for which the harmony of theory, application, and computation are indispensable. It provides all the fundamentals for graduate students to learn the ABC’s of the Gröbner basis, requiring no special knowledge to understand those basic points. Starting from the introductory performance of the Gröbner basis (Chapter 1), a trip around mathematical software follows (Chapter 2). Then comes a deep discussion of how to compute the Gröbner basis (Chapter 3). These three chapters may be regarded as the first act of a mathematical play. The second act opens with topics on algebraic statistics (Chapter 4), a fascinating research area where the Gröbner basis of a toric ideal is a fundamental tool of the Markov chain Monte Carlo method. Moreover, the Gröbner basis of a toric ideal has had a great influence on the study of convex polytopes (Chapter 5). In addition, the Gröbner basis of the ring of differential operators gives effective algorithms on holonomic functions (Chapter 6). The third act (Chapter 7) is a collection of concrete examples and problems for Chapters 4, 5 and 6 emphasizing computation by using various software systems.
Download or read book Partitions Hypergeometric Systems and Dirichlet Processes in Statistics written by Shuhei Mano and published by Springer. This book was released on 2018-07-12 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on statistical inferences related to various combinatorial stochastic processes. Specifically, it discusses the intersection of three subjects that are generally studied independently of each other: partitions, hypergeometric systems, and Dirichlet processes. The Gibbs partition is a family of measures on integer partition, and several prior processes, such as the Dirichlet process, naturally appear in connection with infinite exchangeable Gibbs partitions. Examples include the distribution on a contingency table with fixed marginal sums and the conditional distribution of Gibbs partition given the length. The A-hypergeometric distribution is a class of discrete exponential families and appears as the conditional distribution of a multinomial sample from log-affine models. The normalizing constant is the A-hypergeometric polynomial, which is a solution of a system of linear differential equations of multiple variables determined by a matrix A, called A-hypergeometric system. The book presents inference methods based on the algebraic nature of the A-hypergeometric system, and introduces the holonomic gradient methods, which numerically solve holonomic systems without combinatorial enumeration, to compute the normalizing constant. Furher, it discusses Markov chain Monte Carlo and direct samplers from A-hypergeometric distribution, as well as the maximum likelihood estimation of the A-hypergeometric distribution of two-row matrix using properties of polytopes and information geometry. The topics discussed are simple problems, but the interdisciplinary approach of this book appeals to a wide audience with an interest in statistical inference on combinatorial stochastic processes, including statisticians who are developing statistical theories and methodologies, mathematicians wanting to discover applications of their theoretical results, and researchers working in various fields of data sciences.
Download or read book Statistics in the Public Interest written by Alicia L. Carriquiry and published by Springer Nature. This book was released on 2022-04-22 with total page 574 pages. Available in PDF, EPUB and Kindle. Book excerpt: This edited volume surveys a variety of topics in statistics and the social sciences in memory of the late Stephen Fienberg. The book collects submissions from a wide range of contemporary authors to explore the fields in which Fienberg made significant contributions, including contingency tables and log-linear models, privacy and confidentiality, forensics and the law, the decennial census and other surveys, the National Academies, Bayesian theory and methods, causal inference and causes of effects, mixed membership models, and computing and machine learning. Each section begins with an overview of Fienberg’s contributions and continues with chapters by Fienberg’s students, colleagues, and collaborators exploring recent advances and the current state of research on the topic. In addition, this volume includes a biographical introduction as well as a memorial concluding chapter comprised of entries from Stephen and Joyce Fienberg’s close friends, former students, colleagues, and other loved ones, as well as a photographic tribute.
Download or read book Algebraic and Geometric Methods in Discrete Mathematics written by Heather A. Harrington and published by American Mathematical Soc.. This book was released on 2017-03-16 with total page 290 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of the AMS Special Session on Algebraic and Geometric Methods in Applied Discrete Mathematics, held on January 11, 2015, in San Antonio, Texas. The papers present connections between techniques from “pure” mathematics and various applications amenable to the analysis of discrete models, encompassing applications of combinatorics, topology, algebra, geometry, optimization, and representation theory. Papers not only present novel results, but also survey the current state of knowledge of important topics in applied discrete mathematics. Particular highlights include: a new computational framework, based on geometric combinatorics, for structure prediction from RNA sequences; a new method for approximating the optimal solution of a sum of squares problem; a survey of recent Helly-type geometric theorems; applications of representation theory to voting theory and game theory; a study of fixed points of tensors; and exponential random graph models from the perspective of algebraic statistics with applications to networks. This volume was written for those trained in areas such as algebra, topology, geometry, and combinatorics who are interested in tackling problems in fields such as biology, the social sciences, data analysis, and optimization. It may be useful not only for experts, but also for students who wish to gain an applied or interdisciplinary perspective.
Download or read book Nonparametric Statistics written by Michele La Rocca and published by Springer Nature. This book was released on 2020-11-11 with total page 547 pages. Available in PDF, EPUB and Kindle. Book excerpt: Highlighting the latest advances in nonparametric and semiparametric statistics, this book gathers selected peer-reviewed contributions presented at the 4th Conference of the International Society for Nonparametric Statistics (ISNPS), held in Salerno, Italy, on June 11-15, 2018. It covers theory, methodology, applications and computational aspects, addressing topics such as nonparametric curve estimation, regression smoothing, models for time series and more generally dependent data, varying coefficient models, symmetry testing, robust estimation, and rank-based methods for factorial design. It also discusses nonparametric and permutation solutions for several different types of data, including ordinal data, spatial data, survival data and the joint modeling of both longitudinal and time-to-event data, permutation and resampling techniques, and practical applications of nonparametric statistics. The International Society for Nonparametric Statistics is a unique global organization, and its international conferences are intended to foster the exchange of ideas and the latest advances and trends among researchers from around the world and to develop and disseminate nonparametric statistics knowledge. The ISNPS 2018 conference in Salerno was organized with the support of the American Statistical Association, the Institute of Mathematical Statistics, the Bernoulli Society for Mathematical Statistics and Probability, the Journal of Nonparametric Statistics and the University of Salerno.
Download or read book Looking Back written by Neil J. Dorans and published by Springer Science & Business Media. This book was released on 2011-07-15 with total page 289 pages. Available in PDF, EPUB and Kindle. Book excerpt: In 2006, Paul W. Holland retired from Educational Testing Service (ETS) after a career spanning five decades. In 2008, ETS sponsored a conference, Looking Back, honoring his contributions to applied and theoretical psychometrics and statistics. Looking Back attracted a large audience that came to pay homage to Paul Holland and to hear presentations by colleagues who worked with him in special ways over those 40+ years. This book contains papers based on these presentations, as well as vignettes provided by Paul Holland before each section. The papers in this book attest to how Paul Holland's pioneering ideas influenced and continue to influence several fields such as social networks, causal inference, item response theory, equating, and DIF. He applied statistical thinking to a broad range of ETS activities in test development, statistical analysis, test security, and operations. The original papers contained in this book provide historical context for Paul Holland’s work alongside commentary on some of his major contributions by noteworthy statisticians working today.
Download or read book Advanced Statistical Methods for the Analysis of Large Data Sets written by Agostino Di Ciaccio and published by Springer Science & Business Media. This book was released on 2012-03-14 with total page 464 pages. Available in PDF, EPUB and Kindle. Book excerpt: The theme of the meeting was “Statistical Methods for the Analysis of Large Data-Sets”. In recent years there has been increasing interest in this subject; in fact a huge quantity of information is often available but standard statistical techniques are usually not well suited to managing this kind of data. The conference serves as an important meeting point for European researchers working on this topic and a number of European statistical societies participated in the organization of the event. The book includes 45 papers from a selection of the 156 papers accepted for presentation and discussed at the conference on “Advanced Statistical Methods for the Analysis of Large Data-sets.”
