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 …

Efficient estimation of Pauli channels

ST Flammia, JJ Wallman - ACM Transactions on Quantum Computing, 2020 - dl.acm.org
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 …

[PDF][PDF] Learning quantum Hamiltonians at any temperature in polynomial time

A Bakshi, A Liu, A Moitra, E Tang - Proceedings of the 56th Annual ACM …, 2024 - dl.acm.org
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 …

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 …

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states

J Haah, R Kothari, E Tang - 2022 IEEE 63rd Annual Symposium …, 2022 - ieeexplore.ieee.org
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 …

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 …

Estimating time-varying networks

M Kolar, L Song, A Ahmed, EP **ng - The Annals of Applied Statistics, 2010 - JSTOR
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 …

Learning graphical models using multiplicative weights

A Klivans, R Meka - 2017 IEEE 58th Annual Symposium on …, 2017 - ieeexplore.ieee.org
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 …

Learning the graph of epidemic cascades

P Netrapalli, S Sanghavi - ACM SIGMETRICS Performance Evaluation …, 2012 - dl.acm.org
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 …

Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses

PL Loh, MJ Wainwright - Advances in Neural Information …, 2012 - proceedings.neurips.cc
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 …