Cover Image

Generalized Samorodnitsky noisy function inequalities, with applications to error-correcting codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abawonse, Olakunle S., Hazla, Jan, O'Donnell, Ryan
Format:	Preprint
Published:	2025
Subjects:	Information Theory 68P30 (Primary) 68Q30, 94B70 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Unary-to-Nonunary Transition in the Accepting-State Spectrum of Right Quotient for Permutation Automata
by: German, Samuel
Published: (2026)

An Effective Criterion for Covering Maps Between Real Varieties
by: Chen, Rizeng
Published: (2026)

How Does Machine Learning Manage Complexity?
by: Fortnow, Lance
Published: (2026)

Effective bounds for polynomial systems defined over the rationals
by: Krick, Teresa
Published: (2025)

Cryptographic Compression
by: Cooper, Joshua, et al.
Published: (2025)

A novel approach to multi-image quantum encryption/decryption using qudits
by: Levaillant, Claire
Published: (2025)

Integer multiplication is at least as hard as matrix transposition
by: Harvey, David, et al.
Published: (2025)

On Unique Error Patterns in the Levenshtein's Sequence Reconstruction Model
by: Junnila, Ville, et al.
Published: (2024)

Solovay reducibility implies S2a-reducibility
by: Titov, Ivan
Published: (2024)

A total Solovay reducibility and totalizing of the notion of speedability
by: Merkle, Wolfgang, et al.
Published: (2024)

Product gales and Finite state dimension
by: S, Akhil
Published: (2025)

The JPEG XL Image Coding System: History, Features, Coding Tools, Design Rationale, and Future
by: Sneyers, Jon, et al.
Published: (2025)

Golden Handcuffs make safer AI agents
by: Ebtekar, Aram, et al.
Published: (2026)

A Geometric Approach to Cylindrical Algebraic Decomposition
by: Chen, Rizeng
Published: (2023)

Fitting Ontologies and Constraints to Relational Structures
by: Hosemann, Simon, et al.
Published: (2025)

A new method for reducing algebraic programs to polynomial programs
by: Maaz, Muhammad, et al.
Published: (2025)

Levenshtein's Sequence Reconstruction Problem and Results for Larger Alphabet Sizes
by: Junnila, Ville, et al.
Published: (2025)

Context Representation via Action-Free Transformer encoder-decoder for Meta Reinforcement Learning
by: Enayati, Amir M. Soufi, et al.
Published: (2025)

Massively Parallel Modular Methods in Commutative Algebra and Algebraic Geometry
by: Basson, Dirk, et al.
Published: (2024)

Rank distribution of Delsarte codes
by: de la Cruz, Javier, et al.
Published: (2015)

Weighing Obese Timed Languages
by: Asarin, Eugene, et al.
Published: (2025)

Computing the Bandwidth of Meager Timed Automata
by: Asarin, Eugene, et al.
Published: (2024)

Bounds on the realizations of zero-nonzero patterns and sign conditions of polynomials restricted to varieties and applications
by: Basu, Saugata, et al.
Published: (2024)

MTS-1: A Lightweight Delta-Encoded Telemetry Format optimised for Low-Resource Environments and Offline-First System Health Monitoring
by: Ndou, Henry
Published: (2026)

Cylindrical Algebraic Decomposition in Macaulay2
by: Lee, Corin, et al.
Published: (2025)

Function-Correcting Partition Codes
by: Rajput, Charul, et al.
Published: (2026)

Non-Existence of Some Function-Correcting Codes With Data Protection
by: Rajput, Charul, et al.
Published: (2026)

Identification over Permutation Channels
by: Sarkar, Abhishek, et al.
Published: (2024)

A Formal Analysis of Iterated TDD
by: Ruparel, Hemil, et al.
Published: (2024)

Influences of some families of error-correcting codes
by: Egan, Hailey, et al.
Published: (2023)

Dual Preference Distribution Learning for Item Recommendation
by: Dong, Xue, et al.
Published: (2022)

Weighted Automata and Logics Meet Computational Complexity
by: Kostolányi, Peter
Published: (2023)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
by: Alpay, Faruk, et al.
Published: (2026)

Generalized Word-Representable Graphs
by: Feng, Zhidan, et al.
Published: (2024)

Quantum Query Complexity of the Hyperoctahedral Group
by: Bae, Ji Ho
Published: (2026)

How many samples to label for an application given a foundation model? Chest X-ray classification study
by: Nechaev, Nikolay, et al.
Published: (2025)

Efficient Classical Simulation of Low-Rank-Width Quantum Circuits Using ZX-Calculus
by: Kuyanov, Fedor, et al.
Published: (2026)

Noncommutative rational Pólya series
by: Bell, Jason, et al.
Published: (2019)

The Optimality of a Nested Generalized Pairwise Group Testing Procedure
by: Malinovsky, Yaakov, et al.
Published: (2025)

On Immutable Memory Systems for Artificial Agents: A Blockchain-Indexed Automata-Theoretic Framework Using ECDH-Keyed Merkle Chains
by: Wright, Craig Steven
Published: (2025)