Sparse logistic regression learns all discrete pairwise graphical models

S Wu, S Sanghavi, AG Dimakis - Advances in Neural …, 2019 - proceedings.neurips.cc
We characterize the effectiveness of a classical algorithm for recovering the Markov graph of
a general discrete pairwise graphical model from iid samples. The algorithm is …

Learning and Testing Latent-Tree Ising Models Efficiently

V Kandiros, C Daskalakis, Y Dagan… - The Thirty Sixth …, 2023 - proceedings.mlr.press
We provide time-and sample-efficient algorithms for learning and testing latent-tree Ising
models, ie Ising models that may only be observed at their leaf nodes. On the learning side …

On counterfactual inference with unobserved confounding

A Shah, R Dwivedi, D Shah, GW Wornell - arxiv preprint arxiv:2211.08209, 2022 - arxiv.org
Given an observational study with $ n $ independent but heterogeneous units, our goal is to
learn the counterfactual distribution for each unit using only one $ p $-dimensional sample …

Generative quantum machine learning

C Zoufal - arxiv preprint arxiv:2111.12738, 2021 - arxiv.org
The goal of generative machine learning is to model the probability distribution underlying a
given data set. This probability distribution helps to characterize the generation process of …

[PDF][PDF] A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width

J Gaitonde, E Mossel - Proceedings of the 56th Annual ACM Symposium …, 2024 - dl.acm.org
We revisit the well-studied problem of efficiently learning the underlying structure and
parameters of an Ising model from data. Current algorithmic approaches achieve essentially …

A computationally efficient method for learning exponential family distributions

A Shah, D Shah, G Wornell - Advances in neural …, 2021 - proceedings.neurips.cc
We consider the question of learning the natural parameters of a $ k $ parameter\textit
{minimal} exponential family from iid samples in a computationally and statistically efficient …

Learning state-variable relationships for improving POMCP performance

M Zuccotto, A Castellini, A Farinelli - Proceedings of the 37th ACM …, 2022 - dl.acm.org
We address the problem of learning state-variable relationships across different episodes in
Partially Observable Markov Decision Processes (POMDPs) to improve planning …

Learning state-variable relationships in POMCP: A framework for mobile robots

M Zuccotto, M Piccinelli, A Castellini… - Frontiers in Robotics …, 2022 - frontiersin.org
We address the problem of learning relationships on state variables in Partially Observable
Markov Decision Processes (POMDPs) to improve planning performance. Specifically, we …

Inference of compressed Potts graphical models

F Rizzato, A Coucke, E de Leonardis, JP Barton… - Physical Review E, 2020 - APS
We consider the problem of inferring a graphical Potts model on a population of variables.
This inverse Potts problem generally involves the inference of a large number of parameters …

The potential of quantum annealing for rapid solution structure identification

Y Pang, C Coffrin, AY Lokhov, M Vuffray - Constraints, 2021 - Springer
The recent emergence of novel computational devices, such as quantum computers,
coherent Ising machines, and digital annealers presents new opportunities for hardware …