Structure learning in graphical modeling

M Drton, MH Maathuis - Annual Review of Statistics and Its …, 2017 - annualreviews.org
A graphical model is a statistical model that is associated with a graph whose nodes
correspond to variables of interest. The edges of the graph reflect allowed conditional …

Maximization of approximately submodular functions

T Horel, Y Singer - Advances in neural information …, 2016 - proceedings.neurips.cc
We study the problem of maximizing a function that is approximately submodular under a
cardinality constraint. Approximate submodularity implicitly appears in a wide range of …

[PDF][PDF] Learning graphical models with hubs

KM Tan, P London, K Mohan, SI Lee, M Fazel… - arXiv preprint arXiv …, 2014 - jmlr.org
We consider the problem of learning a high-dimensional graphical model in which there are
a few hub nodes that are densely-connected to many other nodes. Many authors have …

[HTML][HTML] Estimation of high-dimensional graphical models using regularized score matching

L Lin, M Drton, A Shojaie - Electronic journal of statistics, 2016 - ncbi.nlm.nih.gov
Graphical models are widely used to model stochastic dependences among large
collections of variables. We introduce a new method of estimating undirected conditional …

Convex risk minimization to infer networks from probabilistic diffusion data at multiple scales

E Sefer, C Kingsford - 2015 IEEE 31st International Conference …, 2015 - ieeexplore.ieee.org
SEIR (Susceptible-Exposed-Infected-Recovered) is a general and widely-used diffusion
model that can model the diffusion in different contexts such as idea spreading and disease …

Learning structured densities via infinite dimensional exponential families

S Sun, M Kolar, J Xu - Advances in neural information …, 2015 - proceedings.neurips.cc
Learning the structure of a probabilistic graphical models is a well studied problem in the
machine learning community due to its importance in many applications. Current …

Estimation of graphical models through structured norm minimization

DA Tarzanagh, G Michailidis - Journal of machine learning research, 2018 - jmlr.org
Estimation of Markov Random Field and covariance models from high-dimensional data
represents a canonical problem that has received a lot of attention in the literature. A key …

Learning to optimize combinatorial functions

N Rosenfeld, E Balkanski… - International …, 2018 - proceedings.mlr.press
Submodular functions have become a ubiquitous tool in machine learning. They are
learnable from data, and can be optimized efficiently and with guarantees. Nonetheless …

Local aggregative games

V Garg, T Jaakkola - Advances in Neural Information …, 2017 - proceedings.neurips.cc
Aggregative games provide a rich abstraction to model strategic multi-agent interactions. We
focus on learning local aggregative games, where the payoff of each player is a function of …

Fast learning of scale‐free networks based on Cholesky factorization

V Jelisavcic, I Stojkovic, V Milutinovic… - … Journal of Intelligent …, 2018 - Wiley Online Library
Recovering network connectivity structure from high‐dimensional observations is of
increasing importance in statistical learning applications. A prominent approach is to learn a …