High-dimensional Ising model selection using ℓ1-regularized logistic regression
P Ravikumar, MJ Wainwright, JD Lafferty - 2010 - projecteuclid.org
We consider the problem of estimating the graph associated with a binary Ising Markov
random field. We describe a method based on ℓ 1-regularized logistic regression, in which …
random field. We describe a method based on ℓ 1-regularized logistic regression, in which …
Efficient estimation of Pauli channels
Pauli channels are ubiquitous in quantum information, both as a dominant noise source in
many computing architectures and as a practical model for analyzing error correction and …
many computing architectures and as a practical model for analyzing error correction and …
[PDF][PDF] Learning quantum Hamiltonians at any temperature in polynomial time
We study the problem of learning a local quantum Hamiltonian H given copies of its Gibbs
state ρ= e− β H/(e− β H) at a known inverse temperature β> 0. Anshu, Arunachalam …
state ρ= e− β H/(e− β H) at a known inverse temperature β> 0. Anshu, Arunachalam …
Network reconstruction and community detection from dynamics
TP Peixoto - Physical review letters, 2019 - APS
We present a scalable nonparametric Bayesian method to perform network reconstruction
from observed functional behavior that at the same time infers the communities present in …
from observed functional behavior that at the same time infers the communities present in …
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
We study the problem of learning a Hamiltonian H to precision ε, supposing we are given
copies of its Gibbs state ρ=\exp(-βH)/Tr(\exp(-βH)) at a known inverse temperature β. Anshu …
copies of its Gibbs state ρ=\exp(-βH)/Tr(\exp(-βH)) at a known inverse temperature β. Anshu …
Efficiently learning Ising models on arbitrary graphs
G Bresler - Proceedings of the forty-seventh annual ACM …, 2015 - dl.acm.org
graph underlying an Ising model from iid samples. Over the last fifteen years this problem
has been of significant interest in the statistics, machine learning, and statistical physics …
has been of significant interest in the statistics, machine learning, and statistical physics …
Estimating time-varying networks
Stochastic networks are a plausible representation of the relational information among
entities in dynamic systems such as living cells or social communities. While there is a rich …
entities in dynamic systems such as living cells or social communities. While there is a rich …
Learning graphical models using multiplicative weights
We give a simple, multiplicative-weight update algorithm for learning undirected graphical
models or Markov random fields (MRFs). The approach is new, and for the well-studied case …
models or Markov random fields (MRFs). The approach is new, and for the well-studied case …
Learning the graph of epidemic cascades
We consider the problem of finding the graph on which an epidemic spreads, given only the
times when each node gets infected. While this is a problem of central importance in several …
times when each node gets infected. While this is a problem of central importance in several …
Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses
We investigate a curious relationship between the structure of a discrete graphical model
and the support of the inverse of a generalized covariance matrix. We show that for certain …
and the support of the inverse of a generalized covariance matrix. We show that for certain …