Cover Image

The discrete Laplace asymptotic method and its application to the 3XOR satisfiability problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hughes, Jared A., Helton, J. William, Schlosser, Peter
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 41A60, 68Q87
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximation and generalization properties of the random projection classification method
by: Boutin, Mireille, et al.
Published: (2021)

A new lower bound for deterministic pop-stack-sorting
by: Bauer, Morgan, et al.
Published: (2023)

WalkSAT is linear on random 2-SAT
by: Berenbrink, Petra, et al.
Published: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
by: Chatterjee, Arnab, et al.
Published: (2025)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
by: Chelikavada, Aksheytha, et al.
Published: (2023)

On Woolhouse's Cotton-Spinning Problem
by: Groote, Jan Friso, et al.
Published: (2024)

Analysis of multivariate symbol statistics in primitive rational models
by: Goldwurm, Massimiliano, et al.
Published: (2026)

On the relative asymptotic expressivity of inference frameworks
by: Koponen, Vera, et al.
Published: (2022)

Critical probabilities for positively associated, finite-range dependent percolation models
by: Köhler-Schindler, Laurin, et al.
Published: (2024)

Sharp threshold for network recovery from voter model dynamics
by: Du, Hang, et al.
Published: (2025)

Formal Foundations for Controlled Stochastic Activity Networks
by: Movaghar, Ali
Published: (2025)

Graded Monad Coalgebras for Continuous-Time Transition Systems
by: Di Lavore, Elena, et al.
Published: (2026)

A generalized Wasserstein-2 distance approach for efficient reconstruction of random field models using stochastic neural networks
by: Xia, Mingtao, et al.
Published: (2025)

Computing the probability of intersection
by: Barvinok, Alexander
Published: (2025)

The Satisfiability Threshold for K-XOR Games
by: Hughes, Jared A., et al.
Published: (2025)

On Approximating the Potts Model with Contracting Glauber Dynamics
by: He, Roxanne, et al.
Published: (2024)

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
by: Peyen, Jean C., et al.
Published: (2023)

Optimal Hardness of Online Algorithms for Large Independent Sets
by: Gamarnik, David, et al.
Published: (2025)

A study of the Antlion Random Walk
by: Narimatsu, Akihiro, et al.
Published: (2025)

Geometric Characteristics and Stable Guarantees for Phaseless Operators and Structured Matrix Restoration
by: Huang, Gao, et al.
Published: (2024)

Planting and MCMC Sampling from the Potts model
by: Galanis, Andreas, et al.
Published: (2024)

Low-temperature Sampling on Sparse Random Graphs
by: Galanis, Andreas, et al.
Published: (2025)

Online minimum search for a Brownian bridge
by: Wu, Erik, et al.
Published: (2024)

Computational thresholds in high-dimensional statistics: the case of graph alignment
by: Massoulié, Laurent
Published: (2025)

Stochastic Mirror Descent for Convex Optimization with Consensus Constraints
by: Borovykh, Anastasia, et al.
Published: (2022)

Polynomial Identity Testing via Evaluation of Rational Functions
by: Hu, Ivan, et al.
Published: (2022)

Counterexample to majority optimality in NICD with erasures
by: Ivanisvili, Paata, et al.
Published: (2025)

Higher-order asymptotic expansions for Laplace's integral and their error estimates
by: Fukuda, Ikki, et al.
Published: (2025)

Kolmogorov complexity as a combinatorial tool
by: Shen, Alexander
Published: (2024)

Simulating and model checking membrane systems using strategies in Maude
by: Rubio, Rubén, et al.
Published: (2024)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
by: Chen, Zongchen, et al.
Published: (2022)

Algebras of Information. An Axiomatic Foundation
by: Kohlas, Juerg
Published: (2017)

Permutation recovery of spikes in noisy high-dimensional tensor estimation
by: Arous, Gérard Ben, et al.
Published: (2024)

Fractional Sobolev Spaces for the Singular-perturbed Laplace Operator in the $L^p$ setting
by: Georgiev, Vladimir, et al.
Published: (2025)

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
by: Du, Hang, et al.
Published: (2025)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)

Higher-order asymptotic expansion with error estimate for the multidimensional Laplace-type integral under perturbations
by: Fukuda, Ikki, et al.
Published: (2025)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
by: Cheairi, Houssam El, et al.
Published: (2024)

A study of distributional complexity measures for Boolean functions
by: Köhler-Schindler, Laurin, et al.
Published: (2024)