Buchumschlag

Two-State Spin Systems with Negative Interactions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fei, Yumou, Goldberg, Leslie Ann, Lu, Pinyan
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Testing Properties of Edge Distributions
von: Fei, Yumou
Veröffentlicht: (2026)

Unbounded-width CSPs are Untestable in a Sublinear Number of Queries
von: Fei, Yumou
Veröffentlicht: (2025)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
von: Focke, Jacob, et al.
Veröffentlicht: (2021)

A Dichotomy Theorem for Multi-Pass Streaming CSPs
von: Fei, Yumou, et al.
Veröffentlicht: (2025)

Near-Optimal Space Lower Bounds for Streaming CSPs
von: Fei, Yumou, et al.
Veröffentlicht: (2026)

Counting Subgraphs in Somewhere Dense Graphs
von: Bressan, Marco, et al.
Veröffentlicht: (2022)

Inapproximability of the independent set polynomial in the complex plane
von: Bezakova, Ivona, et al.
Veröffentlicht: (2017)

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
von: Fei, Yumou, et al.
Veröffentlicht: (2025)

A Provable Expressiveness Hierarchy in Hybrid Linear-Full Attention
von: Ye, Xiaowei, et al.
Veröffentlicht: (2026)

Negations are powerful even in small depth
von: Cavalar, Bruno, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Weakly-Interacting Quantum Spin Systems
von: Mann, Ryan L., et al.
Veröffentlicht: (2026)

Lower Bounds against the Ideal Proof System in Finite Fields
von: Elbaz, Tal, et al.
Veröffentlicht: (2025)

Multi-Prover Interactive Proof Systems with Leakage
von: Asadi, Vahid R., et al.
Veröffentlicht: (2026)

The Complexity of Computing KKT Solutions of Quadratic Programs
von: Fearnley, John, et al.
Veröffentlicht: (2023)

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
von: Fiorini, Eugene, et al.
Veröffentlicht: (2024)

Pointer Chasing with Unlimited Interaction
von: Fischer, Orr, et al.
Veröffentlicht: (2025)

Boolean Circuit Complexity and Two-Dimensional Cover Problems
von: Cavalar, Bruno P., et al.
Veröffentlicht: (2025)

From Proof Complexity to Circuit Complexity via Interactive Protocols
von: Arteche, Noel, et al.
Veröffentlicht: (2024)

A Quantum Pigeonhole Principle and Two Semidefinite Relaxations of Communication Complexity
von: Dvořák, Pavel, et al.
Veröffentlicht: (2024)

Domination in Diameter-Two Graphs and the 2-Club Cluster Vertex Deletion Parameter
von: Abu-Khzam, Faisal N., et al.
Veröffentlicht: (2024)

Two NP-hard Extensions of the Spearman Footrule even for a Small Constant Number of Voters
von: Durand, Martin
Veröffentlicht: (2026)

Coherent-State Propagation: A Computational Framework for Simulating Bosonic Quantum Systems
von: Guseynov, Nikita, et al.
Veröffentlicht: (2026)

Interactive Proofs For Distribution Testing With Conditional Oracles
von: Biswas, Ari, et al.
Veröffentlicht: (2025)

Order Retrieval in Compact Storage Systems
von: Fliedner, Malte, et al.
Veröffentlicht: (2025)

Proof Systems Based on Structured Circuits
von: Micun, Matthäus, et al.
Veröffentlicht: (2026)

Two-Source and Affine Non-Malleable Extractors for Small Entropy
von: Li, Xin, et al.
Veröffentlicht: (2024)

Recursive Jump Operators and Optimal Proof Systems
von: Egidy, Fabian
Veröffentlicht: (2026)

Hard CNF Instances for Ideal Proof Systems
von: Hakoniemi, Tuomas, et al.
Veröffentlicht: (2026)

The Power of Negation in Higher-Order Datalog
von: Charalambidis, Angelos, et al.
Veröffentlicht: (2025)

Optimal Coding for Randomized Kolmogorov Complexity and Its Applications
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2024)

AC^0[p]-Frege Cannot Efficiently Prove that Constant-Depth Algebraic Circuit Lower Bounds are Hard
von: Lu, Jiaqi, et al.
Veröffentlicht: (2025)

The SPARSE-Relativization Framework and Applications to Optimal Proof Systems
von: Egidy, Fabian
Veröffentlicht: (2026)

Optimal Proof Systems for Complex Sets are Hard to Find
von: Egidy, Fabian, et al.
Veröffentlicht: (2024)

A Lower Bound on Conservative Elementary Object Systems Coverability
von: Di Cosmo, Francesco, et al.
Veröffentlicht: (2025)

On the Complexity of Techniques That Make Transition Systems Implementable by Boolean Nets
von: Devillers, Raymond, et al.
Veröffentlicht: (2022)

Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals
von: Garg, Abhibhav, et al.
Veröffentlicht: (2025)

Symport/Antiport P Systems with Membrane Separation Characterize P^(#P)
von: Ducros, Vivien, et al.
Veröffentlicht: (2025)

Quantum Interactive Oracle Proofs
von: Sun, Baocheng, et al.
Veröffentlicht: (2026)

The Ice Sheet State and Parameter Estimator (ICESEE) Library (v1.0.0): Ensemble Kalman Filtering for Ice Sheet Models
von: Kyanjo, Brian, et al.
Veröffentlicht: (2026)

Two Simple Proofs of Müller's Theorem
von: Epstein, Samuel
Veröffentlicht: (2024)