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

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

STOC ’24, June 24–28, 2024, Vancouver, BC, Canada

Bibliographic Details
Main Authors:	Gaitonde, Jason, Mossel, Elchanan
Format:	Article
Language:	English
Published:	ACM\|STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing 2024
Online Access:	https://hdl.handle.net/1721.1/155719

Similar Items

Evolutionary trees and the Ising model on the Bethe lattice: a proof of Steel’s conjecture
by: Daskalakis, Constantinos, et al.
Published: (2023)

Gaussian bounds for noise correlation of resilient functions
by: Mossel, Elchanan
Published: (2021)

Capacity lower bound for the Ising perceptron
by: Ding, Jian, et al.
Published: (2021)

On the Impossibility of Learning the Missing Mass
by: Ohannessian, Mesrob I., et al.
Published: (2019)

On the Impossibility of Learning the Missing Mass
by: Elchanan Mossel, et al.
Published: (2019-01-01)

Dynamical Process of a Bit-Width Reduced Ising Model With Simulated Annealing
by: Shuta Kikuchi, et al.
Published: (2023-01-01)

Probabilistic view of voting, paradoxes, and manipulation
by: Mossel, Elchanan
Published: (2022)

How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories
by: Kim, Younhun, et al.
Published: (2021)

How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories
by: Kim, Younhun, et al.
Published: (2022)

How Many Subpopulations Is Too Many?: Exponential Lower Bounds for Inferring Population Histories
by: Kim, Younhun, et al.
Published: (2020)

Linear sketching over F<inf>2</inf>
by: Kannan, Sampath, et al.
Published: (2021)

HIGH-TEMPERATURE SUSCEPTIBILITY BOUNDS FOR 2-DIMENSIONAL ISING-MODEL
by: Abraham, D
Published: (1972)

Bounds on Urysohn width
by: Balitskiy, Alexey
Published: (2022)

The complexity of approximating the complex-valued Ising model on bounded degree graphs
by: Galanis, A, et al.
Published: (2022)

Rigorous bounds on irrelevant operators in the 3d Ising model CFT
by: Marten Reehorst
Published: (2022-09-01)

Bounded Width Branching Programs
by: Barrington, David A.
Published: (2023)

TRANSFER-MATRIX SPECTRUM FOR THE FINITE-WIDTH ISING-MODEL WITH ADJUSTABLE BOUNDARY-CONDITIONS - EXACT SOLUTION
by: Abraham, D, et al.
Published: (1989)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
by: Mossel, Elchanan, et al.
Published: (2023)

Harmonicity and invariance on slices of the Boolean cube
by: Filmus, Yuval, et al.
Published: (2022)

Shotgun assembly of Erdős-Rényi random graphs
by: Gaudio, Julia, et al.
Published: (2022)

Harmonicity and invariance on slices of the Boolean cube
by: Filmus, Yuval, et al.
Published: (2021)

Seeded Graph Matching via Large Neighborhood Statistics
by: Mossel, Elchanan, et al.
Published: (2021)

A unifying framework for mean-field theories of asymmetric kinetic Ising systems
by: Miguel Aguilera, et al.
Published: (2021-02-01)

Product Space Models of Correlation: Between Noise Stability and Additive Combinatorics
by: Hązła, Jan, et al.
Published: (2021)

Social Learning Equilibria
by: Mossel, Elchanan, et al.
Published: (2020)

Social Learning Equilibria
by: Mossel, Elchanan, et al.
Published: (2021)

Bounds on the Twin-Width of Product Graphs
by: William Pettersson, et al.
Published: (2023-06-01)

Ise Ise
by: Liina Lindström, et al.
Published: (2010-12-01)

Structure Learning of Antiferromagnetic Ising Models
by: Bresler, Guy, et al.
Published: (2016)

Fast sampling via spectral independence beyond bounded-degree graphs
by: Bezáková, I, et al.
Published: (2024)

Fast sampling via spectral independence beyond bounded-degree graphs
by: Bezakova, I, et al.
Published: (2022)

Contextual Stochastic Block Models
by: Deshpande, Yash, et al.
Published: (2021)

Unified Spectral Bounds on the Chromatic Number
by: Elphick Clive, et al.
Published: (2015-11-01)

RENORMALIZATION GROUP-APPROACH FOR THE MIXED ISING-MODEL
by: Yeomans, J, et al.
Published: (1979)

Learning the Ising model with generative neural networks
by: Francesco D'Angelo, et al.
Published: (2020-06-01)

Efficiently Learning Ising Models on Arbitrary Graphs
by: Bresler, Guy
Published: (2017)

Junta Correlation is Testable
by: De, Anindya, et al.
Published: (2021)

Broadcasting on Random Directed Acyclic Graphs
by: Makur, Anuran, et al.
Published: (2021)

Shotgun assembly of random jigsaw puzzles
by: Bordenave, Charles, et al.
Published: (2021)

Robust Testing of Low Dimensional Functions
by: De, Anindya, et al.
Published: (2022)