Copertina

A study of distributional complexity measures for Boolean functions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Köhler-Schindler, Laurin, Steif, Jeffrey E.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability Computational Complexity primary: 68Q87, 68Q15 secondary: 03D15, 60K35, 82B43
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Local criteria for global connectivity comparisons: beyond stochastic domination
di: Bäumler, Johannes, et al.
Pubblicazione: (2025)

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

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

NP-hard problems are not in BQP
di: Czerwinski, Reiner
Pubblicazione: (2023)

Renewal contact process with dormancy
di: Kurt, Noemi, et al.
Pubblicazione: (2024)

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

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness
di: Tzameret, Iddo, et al.
Pubblicazione: (2023)

A polynomial upper bound on Reidemeister moves for each link type
di: Lackenby, Marc
Pubblicazione: (2026)

A class of d-dimensional directed polymers in a Gaussian environment
di: Chen, Le, et al.
Pubblicazione: (2026)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
di: Lin, Tianrong
Pubblicazione: (2023)

Factor of iid colorings of trees
di: Thornton, Riley
Pubblicazione: (2024)

There Are No Post-Quantum Weakly Pseudo-Free Families in Any Nontrivial Variety of Expanded Groups
di: Anokhin, Mikhail
Pubblicazione: (2023)

The Optimizer Quotient and the Certification Trilemma
di: Simas, Tristan
Pubblicazione: (2026)

Asymptotics and the sub-limit at $L^{2}$-criticality of higher moments for the SHE in dimension $d\geq 3$
di: Wang, Te-Chun
Pubblicazione: (2024)

Conserved active information
di: Chen, Yanchen, et al.
Pubblicazione: (2025)

Choiceless Polynomial Space
di: Ferrarotti, Flavio, et al.
Pubblicazione: (2024)

The hard-core model in graph theory
di: Davies, Ewan, et al.
Pubblicazione: (2025)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
di: Shalunov, Yakov
Pubblicazione: (2023)

Semi-Autonomous Formalization of the Vlasov-Maxwell-Landau Equilibrium
di: Ilin, Vasily
Pubblicazione: (2026)

Infinite-volume states with irreducible localization sets for gradient models on trees
di: Abbondandolo, Alberto, et al.
Pubblicazione: (2023)

Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2
di: Davies, Ewan, et al.
Pubblicazione: (2026)

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

Phase transitions for contact processes on one-dimensional networks
di: Jahnel, Benedikt, et al.
Pubblicazione: (2025)

Phase transitions for contact processes on sparse random graphs via metastability and local limits
di: Jahnel, Benedikt, et al.
Pubblicazione: (2025)

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

Simulating Polynomial-Time Nondeterministic Turing Machines via Nondeterministic Turing Machines
di: Lin, Tianrong
Pubblicazione: (2024)

Duality between box-ball systems of finite box and/or carrier capacity
di: Croydon, David A., et al.
Pubblicazione: (2019)

Targeted Immunisation Thresholds for the Contact Process on Power-Law Trees
di: Fernley, John, et al.
Pubblicazione: (2023)

The Separation of $NP$ and $PSPACE$
di: Lin, Tianrong
Pubblicazione: (2021)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
di: Friedl, Katalin, et al.
Pubblicazione: (2025)

Understanding and Improving Automated Proof Synthesis for Interactive Theorem Provers
di: Zhang, Manqing, et al.
Pubblicazione: (2026)

Separation of PSPACE and EXP
di: Czerwinski, Reiner
Pubblicazione: (2021)

Some derivations among Logarithmic Space Bounded Counting Classes
di: Janaki, V., et al.
Pubblicazione: (2023)

Completeness classes in algebraic complexity theory
di: Bürgisser, Peter
Pubblicazione: (2024)

Evolomino is NP-complete
di: Nikolaev, Andrei V.
Pubblicazione: (2025)

On the Low Weight Polynomial Multiple Problem
di: Ţiplea, Ferucio Laurenţiu, et al.
Pubblicazione: (2024)

Exploring P versus NP
di: Tang, Jian-Gang
Pubblicazione: (2022)

A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm
di: Chiarini, Alberto, et al.
Pubblicazione: (2024)