Embedding maximum entropy models in algebraic varieties by Gröbner bases methods

Authors:
Ambedkar Dukkipati
Affiliations:
Department of Computer Science and Automation, Indian Institute of Science, India
Venue:
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Year:
2009

Citing 3
Cited 1

Algebraic Statistics for Computational Biology

Algebraic Statistics for Computational Biology
Information theory and statistics: a tutorial

Communications and Information Theory
Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics)

Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics)

An algebraic implicitization and specialization of minimum KL-divergence models

CASC'10 Proceedings of the 12th international conference on Computer algebra in scientific computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The main aim of this paper is to present some notions on how results from commutative algebra and algebraic geometry could be used in representation and computation of maximum entropy (ME) models in the cases, where an integer valued sufficient statistic exists. We give an implicit description of ME-models by embedding them in algebraic varieties for which we use Gröbner bases methods. We prove that in the case of ME, both the model and the data can be represented by algebraic varieties.