---
_id: '3742'
abstract:
- lang: eng
text: 'Recent work has shown that probabilistic models based on pairwise interactions-in
the simplest case, the Ising model-provide surprisingly accurate descriptions
of experiments on real biological networks ranging from neurons to genes. Finding
these models requires us to solve an inverse problem: given experimentally measured
expectation values, what are the parameters of the underlying Hamiltonian? This
problem sits at the intersection of statistical physics and machine learning,
and we suggest that more efficient solutions are possible by merging ideas from
the two fields. We use a combination of recent coordinate descent algorithms with
an adaptation of the histogram Monte Carlo method, and implement these techniques
to take advantage of the sparseness found in data on real neurons. The resulting
algorithm learns the parameters of an Ising model describing a network of forty
neurons within a few minutes. This opens the possibility of analyzing much larger
data sets now emerging, and thus testing hypotheses about the collective behaviors
of these networks.'
author:
- first_name: Tamara
full_name: Broderick,Tamara
last_name: Broderick
- first_name: Miroslav
full_name: Dudik,Miroslav
last_name: Dudik
- first_name: Gasper
full_name: Gasper Tkacik
id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
last_name: Tkacik
orcid: 0000-0002-6699-1455
- first_name: Robert
full_name: Schapire,Robert E
last_name: Schapire
- first_name: William
full_name: Bialek, William S
last_name: Bialek
citation:
ama: Broderick T, Dudik M, Tkačik G, Schapire R, Bialek W. Faster solutions of the
inverse pairwise Ising problem. *ArXiv*. 2007;q-QM.
apa: Broderick, T., Dudik, M., Tkačik, G., Schapire, R., & Bialek, W. (2007).
Faster solutions of the inverse pairwise Ising problem. *ArXiv*. ArXiv.
chicago: Broderick, Tamara, Miroslav Dudik, Gašper Tkačik, Robert Schapire, and
William Bialek. “Faster Solutions of the Inverse Pairwise Ising Problem.” *ArXiv*.
ArXiv, 2007.
ieee: T. Broderick, M. Dudik, G. Tkačik, R. Schapire, and W. Bialek, “Faster solutions
of the inverse pairwise Ising problem,” *ArXiv*, vol. q-QM. ArXiv, 2007.
ista: Broderick T, Dudik M, Tkačik G, Schapire R, Bialek W. 2007. Faster solutions
of the inverse pairwise Ising problem. ArXiv, q-QM, .
mla: Broderick, Tamara, et al. “Faster Solutions of the Inverse Pairwise Ising Problem.”
*ArXiv*, vol. q-QM, ArXiv, 2007.
short: T. Broderick, M. Dudik, G. Tkačik, R. Schapire, W. Bialek, ArXiv q-QM (2007).
date_created: 2018-12-11T12:04:55Z
date_published: 2007-01-01T00:00:00Z
date_updated: 2021-01-12T07:51:52Z
day: '01'
extern: 1
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/0712.2437v2
month: '01'
oa: 1
publication: ArXiv
publication_status: published
publisher: ArXiv
publist_id: '2486'
quality_controlled: 0
status: public
title: Faster solutions of the inverse pairwise Ising problem
type: preprint
volume: q-bio.QM
year: '2007'
...