Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hughes, Jared A., Helton, J. William, Schlosser, Peter
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 41A60, 68Q87
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Approximation and generalization properties of the random projection classification method
par: Boutin, Mireille, et autres
Publié: (2021)

A new lower bound for deterministic pop-stack-sorting
par: Bauer, Morgan, et autres
Publié: (2023)

WalkSAT is linear on random 2-SAT
par: Berenbrink, Petra, et autres
Publié: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
par: Chatterjee, Arnab, et autres
Publié: (2025)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
par: Müller, Noela, et autres
Publié: (2024)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
par: Chelikavada, Aksheytha, et autres
Publié: (2023)

On Woolhouse's Cotton-Spinning Problem
par: Groote, Jan Friso, et autres
Publié: (2024)

Analysis of multivariate symbol statistics in primitive rational models
par: Goldwurm, Massimiliano, et autres
Publié: (2026)

On the relative asymptotic expressivity of inference frameworks
par: Koponen, Vera, et autres
Publié: (2022)

Critical probabilities for positively associated, finite-range dependent percolation models
par: Köhler-Schindler, Laurin, et autres
Publié: (2024)

Sharp threshold for network recovery from voter model dynamics
par: Du, Hang, et autres
Publié: (2025)

Formal Foundations for Controlled Stochastic Activity Networks
par: Movaghar, Ali
Publié: (2025)

Graded Monad Coalgebras for Continuous-Time Transition Systems
par: Di Lavore, Elena, et autres
Publié: (2026)

A generalized Wasserstein-2 distance approach for efficient reconstruction of random field models using stochastic neural networks
par: Xia, Mingtao, et autres
Publié: (2025)

Computing the probability of intersection
par: Barvinok, Alexander
Publié: (2025)

The Satisfiability Threshold for K-XOR Games
par: Hughes, Jared A., et autres
Publié: (2025)

On Approximating the Potts Model with Contracting Glauber Dynamics
par: He, Roxanne, et autres
Publié: (2024)

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
par: Peyen, Jean C., et autres
Publié: (2023)

Optimal Hardness of Online Algorithms for Large Independent Sets
par: Gamarnik, David, et autres
Publié: (2025)

A study of the Antlion Random Walk
par: Narimatsu, Akihiro, et autres
Publié: (2025)

Geometric Characteristics and Stable Guarantees for Phaseless Operators and Structured Matrix Restoration
par: Huang, Gao, et autres
Publié: (2024)

Planting and MCMC Sampling from the Potts model
par: Galanis, Andreas, et autres
Publié: (2024)

Low-temperature Sampling on Sparse Random Graphs
par: Galanis, Andreas, et autres
Publié: (2025)

Online minimum search for a Brownian bridge
par: Wu, Erik, et autres
Publié: (2024)

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

Stochastic Mirror Descent for Convex Optimization with Consensus Constraints
par: Borovykh, Anastasia, et autres
Publié: (2022)

Polynomial Identity Testing via Evaluation of Rational Functions
par: Hu, Ivan, et autres
Publié: (2022)

Counterexample to majority optimality in NICD with erasures
par: Ivanisvili, Paata, et autres
Publié: (2025)

Higher-order asymptotic expansions for Laplace's integral and their error estimates
par: Fukuda, Ikki, et autres
Publié: (2025)

Kolmogorov complexity as a combinatorial tool
par: Shen, Alexander
Publié: (2024)

Simulating and model checking membrane systems using strategies in Maude
par: Rubio, Rubén, et autres
Publié: (2024)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
par: Chen, Zongchen, et autres
Publié: (2022)

Algebras of Information. An Axiomatic Foundation
par: Kohlas, Juerg
Publié: (2017)

Permutation recovery of spikes in noisy high-dimensional tensor estimation
par: Arous, Gérard Ben, et autres
Publié: (2024)

Fractional Sobolev Spaces for the Singular-perturbed Laplace Operator in the $L^p$ setting
par: Georgiev, Vladimir, et autres
Publié: (2025)

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
par: Du, Hang, et autres
Publié: (2025)

Finding cliques and dense subgraphs using edge queries
par: Csóka, Endre, et autres
Publié: (2023)

Higher-order asymptotic expansion with error estimate for the multidimensional Laplace-type integral under perturbations
par: Fukuda, Ikki, et autres
Publié: (2025)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
par: Cheairi, Houssam El, et autres
Publié: (2024)

A study of distributional complexity measures for Boolean functions
par: Köhler-Schindler, Laurin, et autres
Publié: (2024)