Learning graphical models using multiplicative weights

DOI10.1109/FOCS.2017.39MaRDI QIDQ6946349zbMATH OpenFDO

Authors Raghu Meka, Adam R. Klivans

Publication date 6 August 2025

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx) Theory of computing (68Qxx)

Cited in

(5)

• High dimensional logistic regression under network dependence
• Phase transitions of the maximum likelihood estimators in the p-spin Curie-Weiss model
• Complexity of high-dimensional identity testing with coordinate conditional sampling
• One-shot learning for k-SAT
• On sampling from Ising models with spectral constraints

This page was built for publication: Learning graphical models using multiplicative weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946349)