Completions to discrete probability distributions in log-linear models

Completion problems, of recovering a point from a set of observed coordinates, are abundant in applications to image reconstruction, phylogenetics, and data science. We consider a completion problem coming from algebraic statistics: to describe the completions of a point to a probability distribution lying in a given log-linear model. When there are finitely many completions, we show that these points either have a unique completion or two completions to the log-linear model depending on the set of observed coordinates.

Authors

Institutions

Publication Details

Journal
Algebraic Statistics
Published
2024-12-03
DOI
https://doi.org/10.2140/astat.2024.15.225
Primary Topic
Data Management and Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Completions to discrete probability distributions in log-linear models

Thomas Yahl, Cecilie Olesen Recke, May Cai
Algebraic Statistics
Data Management and Algorithms
article

Completions to discrete probability distributions in log-linear models

Thomas Yahl, Cecilie Olesen Recke, May Cai
article en

Abstract

Completion problems, of recovering a point from a set of observed coordinates, are abundant in applications to image reconstruction, phylogenetics, and data science. We consider a completion problem coming from algebraic statistics: to describe the completions of a point to a probability distribution lying in a given log-linear model. When there are finitely many completions, we show that these points either have a unique completion or two completions to the log-linear model depending on the set of observed coordinates.

Algebraic StatisticsVol. 15(2)
University of Copenhagen (DK), Georgia Institute of Technology (US), University of Wisconsin–Madison (US)
National Science Foundation, Novo Nordisk, Novo Nordisk Fonden
Openalex Percentile: Top 76%
Data Management and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.