Buchumschlag

On Sampling from Ising Models with Spectral Constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Galanis, Andreas, Kalavasis, Alkis, Kandiros, Anthimos Vardis
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
von: Kandiros, Vardis, et al.
Veröffentlicht: (2024)

Fixed-magnetization Ising on random graphs up to reconstruction
von: Gheissari, Reza, et al.
Veröffentlicht: (2025)

Fast Mixing in Sparse Random Ising Models
von: Liu, Kuikui, et al.
Veröffentlicht: (2024)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2026)

Spectral Alignment of Correlated Gaussian matrices
von: Ganassali, Luca, et al.
Veröffentlicht: (2019)

Transfer Learning Beyond Bounded Density Ratios
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2025)

Spectral Independence Beyond Total Influence on Trees and Related Graphs
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Sampling Sphere Packings with Continuum Glauber Dynamics
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

Subquadratic Counting via Perfect Marginal Sampling
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2026)

Near-Optimal Parallel Approximate Counting via Sampling
von: Harris, David G., et al.
Veröffentlicht: (2026)

Influence Maximization in Ising Models
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

A Sampling Lovász Local Lemma for Large Domain Sizes
von: Wang, Chunyang, et al.
Veröffentlicht: (2023)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2020)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
von: Anand, Konrad, et al.
Veröffentlicht: (2023)

Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
von: Wang, Yulin, et al.
Veröffentlicht: (2023)

Fast relaxation of the random field Ising dynamics
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2023)

On approximating the $f$-divergence between two Ising models
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

Log-Sobolev inequality for near critical Ising models
von: Bauerschmidt, Roland, et al.
Veröffentlicht: (2022)

On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Hardness of sampling for the anti-ferromagnetic Ising model on random graphs
von: Huang, Neng, et al.
Veröffentlicht: (2024)

Linear Regression with Unknown Truncation Beyond Gaussian Features
von: Kouridakis, Alexandros, et al.
Veröffentlicht: (2026)

DDPM Score Matching and Distribution Learning
von: Chewi, Sinho, et al.
Veröffentlicht: (2025)

Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights
von: Hafner, Lilith Orion, et al.
Veröffentlicht: (2025)

Replicable Learning of Large-Margin Halfspaces
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
von: Mikulincer, Dan, et al.
Veröffentlicht: (2025)

Convergence Properties of the Asynchronous Maximum Model
von: Larkin, John
Veröffentlicht: (2024)

Improved Mixing of Critical Hardcore Model
von: Chen, Zongchen, et al.
Veröffentlicht: (2025)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2026)

Hardness of sampling solutions from the Symmetric Binary Perceptron
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2024)

Mean-field Potts and random-cluster dynamics from high-entropy initializations
von: Blanca, Antonio, et al.
Veröffentlicht: (2024)

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling
von: Moka, Sarat, et al.
Veröffentlicht: (2026)

Sampling from convex sets with a cold start using multiscale decompositions
von: Narayanan, Hariharan, et al.
Veröffentlicht: (2022)

Robust recovery for stochastic block models, simplified and generalized
von: Mohanty, Sidhanth, et al.
Veröffentlicht: (2024)

Reconstruction of geometric random graphs with the Simple algorithm
von: Stegehuis, Clara, et al.
Veröffentlicht: (2024)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
von: Liu, Kuikui, et al.
Veröffentlicht: (2024)

The Probability to Hit Every Bin with a Linear Number of Balls
von: Walzer, Stefan
Veröffentlicht: (2024)

A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
von: Alon, Noga, et al.
Veröffentlicht: (2024)

A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
von: Pettie, Seth, et al.
Veröffentlicht: (2024)