A scheme for molecular computation of maximum likelihood estimators for log-linear models

DOI10.1007/978-3-319-43994-5_1zbMATH Open1451.68112arXiv1506.03172OpenAlexW2962711171MaRDI QIDQ2835700FDOQ2835700

Authors: Manoj Gopalkrishnan 

Publication date: 30 November 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Abstract: We propose a novel molecular computing scheme for statistical inference. We focus on the much-studied statistical inference problem of computing maximum likelihood estimators for log-linear models. Our scheme takes log-linear models to reaction systems, and the observed data to initial conditions, so that the corresponding equilibrium of each reaction system encodes the corresponding maximum likelihood estimator. The main idea is to exploit the coincidence between thermodynamic entropy and statistical entropy. We map a Maximum Entropy characterization of the maximum likelihood estimator onto a Maximum Entropy characterization of the equilibrium concentrations for the reaction system. This allows for an efficient encoding of the problem, and reveals that reaction networks are superbly suited to statistical inference tasks. Such a scheme may also provide a template to understanding how in vivo biochemical signaling pathways integrate extensive information about their environment and history.

Full work available at URL: https://arxiv.org/abs/1506.03172

Recommendations

• A reaction network scheme which implements the EM algorithm
• A stochastic molecular scheme for an artificial cell to infer its environment from partial observations
• THE INFERENCE BASED ON MOLECULAR COMPUTING
• Algebraic methods for inferring biochemical networks: a maximum likelihood approach
• Computation with finite stochastic chemical reaction networks

Mathematics Subject Classification ID

Point estimation (62F10) Biochemistry, molecular biology (92C40) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximum likelihood estimation in log-linear models
• Title not available (Why is that?)
• Algebraic Statistics for Computational Biology
• A Petri net approach to the study of persistence in chemical reaction networks
• Efficient Turing-universal computation with DNA polymers
• Strand algebras for DNA computing
• Two-domain DNA strand displacement
• Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction
• Toric dynamical systems
• A geometric approach to the global attractor conjecture
• Catalysis in reaction networks
• Theory and applications of lattice point methods for binomial ideals

Cited In (4)

• A reaction network scheme which implements the EM algorithm
• Stochastic chemical reaction networks for robustly approximating arbitrary probability distributions
• A stochastic molecular scheme for an artificial cell to infer its environment from partial observations
• Cell signaling as a probabilistic computer

This page was built for publication: A scheme for molecular computation of maximum likelihood estimators for log-linear models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835700)