Copertina

Benford's Law from Turing Ensembles and Integer Partitions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kolpakov, Alexander, Rocke, Aidan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Information Theory Computational Complexity Discrete Mathematics Mathematical Physics H.1.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Multiplicative Turing Ensembles, Pareto's Law, and Creativity
di: Kolpakov, Alexander, et al.
Pubblicazione: (2025)

Lagrangians, Renormalization, and Quantization in Prefix Coding
di: Kolpakov, Alexander, et al.
Pubblicazione: (2025)

Improved Constructions of Skew-Tolerant Gray Codes
di: Himelfarb, Gabriel Sac, et al.
Pubblicazione: (2024)

The Information Geometry of UMAP
di: Kolpakov, Alexander, et al.
Pubblicazione: (2023)

Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
di: Onah, Chinonso, et al.
Pubblicazione: (2026)

The Rate-Immediacy Barrier in Explicit Tree Code Constructions
di: Cohen, Gil, et al.
Pubblicazione: (2025)

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
di: Bhandari, Siddharth, et al.
Pubblicazione: (2021)

Efficient Algorithm for Sparse Fourier Transform of Generalized $q$-ary Functions
di: Tsui, Darin, et al.
Pubblicazione: (2025)

Undirected Multicast Network Coding Gaps via Locally Decodable Codes
di: Braverman, Mark, et al.
Pubblicazione: (2025)

Multivariate Analytic Combinatorics for Cost Constrained Channels
di: Lenz, Andreas, et al.
Pubblicazione: (2021)

On the impossibility of discovering a formula for primes using AI
di: Kolpakov, Alexander, et al.
Pubblicazione: (2023)

The Identity Problem in the special affine group of $\mathbb{Z}^2$
di: Dong, Ruiwen
Pubblicazione: (2023)

Ordering groups and the Identity Problem
di: Bodart, Corentin, et al.
Pubblicazione: (2024)

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
di: Bhattacharya, Sudatta, et al.
Pubblicazione: (2025)

On the Complexity of Problems on Graphs Defined on Groups
di: Das, Bireswar, et al.
Pubblicazione: (2025)

Rational degree is polynomially related to degree
di: Kothari, Robin, et al.
Pubblicazione: (2026)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
di: Armand, Jules, et al.
Pubblicazione: (2025)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
di: Bhargav, C. S., et al.
Pubblicazione: (2025)

Is Graph Local Complementation Inherently Sequential?
di: Concha-Vega, Pablo
Pubblicazione: (2025)

How to Reconfigure Your Alliances
di: Fernau, Henning, et al.
Pubblicazione: (2025)

List Decoding Quotient Reed-Muller Codes
di: Gotlib, Omri, et al.
Pubblicazione: (2025)

Property Testing in Bounded Degree Hypergraphs
di: Aaronson, Hugo, et al.
Pubblicazione: (2025)

Complexity of the Freezing Majority Rule with L-shaped Neighborhoods
di: Concha-Vega, Pablo, et al.
Pubblicazione: (2025)

On the Incompressibility of Truth With Application to Circuit Complexity
di: Tonon, Luke
Pubblicazione: (2025)

A Courcelle-Type Metatheorem for Rank-Bounded Unconstrained Binary Optimization
di: Harary, Marc
Pubblicazione: (2025)

On the complexity of freezing automata networks of bounded pathwidth
di: Goles, Eric, et al.
Pubblicazione: (2025)

Enumeration With Nice Roman Domination Properties
di: Mann, Kevin
Pubblicazione: (2025)

The PPP-completeness of the Ward-Szabo theorem
di: Ishizuka, Takashi
Pubblicazione: (2025)

A Distance Amplification Lemma for Monotonicity
di: Minzer, Dor
Pubblicazione: (2025)

Maximum Reachability Orientation of Mixed Graphs
di: Hörsch, Florian
Pubblicazione: (2025)

Parameterized Complexity of Segment Routing
di: Bazgan, Cristina, et al.
Pubblicazione: (2025)

On the enumeration of Tarski fixed points
di: Müller, Julian
Pubblicazione: (2023)

Edge-Disjoint Paths in Eulerian Digraphs
di: Cavallaro, Dario, et al.
Pubblicazione: (2024)

Relations between monotone complexity measures based on decision tree complexity
di: Byramji, Farzan, et al.
Pubblicazione: (2024)

Gap Preserving Reductions Between Reconfiguration Problems
di: Ohsaka, Naoto
Pubblicazione: (2022)

Computational complexity of the Weisfeiler-Leman dimension
di: Lichter, Moritz, et al.
Pubblicazione: (2024)

Gap Amplification for Reconfiguration Problems
di: Ohsaka, Naoto
Pubblicazione: (2023)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
di: Marcille, Clara, et al.
Pubblicazione: (2026)

Enumerating Minimal Defensive Alliances
di: Feng, Zhidan, et al.
Pubblicazione: (2023)

Counting Subgraphs in Somewhere Dense Graphs
di: Bressan, Marco, et al.
Pubblicazione: (2022)