Buchumschlag

Recovering polynomials over finite fields from noisy character values

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kopparty, Swastik
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Complexity Information Theory Number Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the degree of polynomials computing square roots mod p
von: Kedlaya, Kiran, et al.
Veröffentlicht: (2023)

Improved PIR Schemes using Matching Vectors and Derivatives
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2024)

High Rate Multivariate Polynomial Evaluation Codes
von: Kopparty, Swastik, et al.
Veröffentlicht: (2024)

Holomorphic maps sharing preimages over finitely generated fields
von: Pakovich, Fedor
Veröffentlicht: (2025)

Algebraic Expander Codes
von: Kopparty, Swastik, et al.
Veröffentlicht: (2026)

Finite field models of Raleigh-Akiyama polynomials for Hecke groups
von: Brent, Barry
Veröffentlicht: (2022)

A polynomial-time classical algorithm for noisy quantum circuits
von: Schuster, Thomas, et al.
Veröffentlicht: (2024)

NP-hardness of SVP in Euclidean Space
von: Wan, Daqing
Veröffentlicht: (2026)

Indefiniteness makes lattice reduction easier
von: Joux, Antoine
Veröffentlicht: (2025)

Fourier Sparsity of Delta Functions and Matching Vector PIRs
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2025)

A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
von: Umans, Chris, et al.
Veröffentlicht: (2025)

Complex solutions of polynomial equations on the unit circle
von: Aslanyan, Vahagn
Veröffentlicht: (2024)

A lower bound on the field size of convolutional codes with a maximum distance profile and an improved construction
von: Chen, Zitan
Veröffentlicht: (2023)

Pseudo-Deterministic Construction of Irreducible Polynomials over Finite Fields
von: Rai, Shanthanu S
Veröffentlicht: (2024)

Ruled surfaces over finite fields, and some codes over them
von: Blache, Régis, et al.
Veröffentlicht: (2025)

Permutation polynomials of finite fields of even characteristic from character sums
von: Chen, Ruikai, et al.
Veröffentlicht: (2024)

Quasipolynomial bounds for the corners theorem
von: Jaber, Michael, et al.
Veröffentlicht: (2025)

Permanental rank versus determinantal rank of random matrices over finite fields
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2025)

Arithmetic properties of families of plane polynomial automorphisms
von: Zhang, Yugang
Veröffentlicht: (2024)

A New Bound on Cofactors of Sparse Polynomials
von: Nahshon, Ido, et al.
Veröffentlicht: (2023)

On SAT information content, its polynomial-time solvability and fixed code algorithms
von: Drozdowski, Maciej
Veröffentlicht: (2024)

Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
von: Ikenmeyer, Christian, et al.
Veröffentlicht: (2022)

Small Shadow Partitions
von: Kopparty, Swastik, et al.
Veröffentlicht: (2024)

Relaxed Local Correctability from Local Testing
von: Kumar, Vinayak M., et al.
Veröffentlicht: (2023)

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
von: Janzer, Oliver, et al.
Veröffentlicht: (2024)

Complexity of counting points on curves and the factor $P_1(T)$ of the zeta function of surfaces
von: Roy, Diptajit, et al.
Veröffentlicht: (2025)

Periods of Hodge cycles and special values of the Gauss' hypergeometric function
von: Franco, Jorge Duque
Veröffentlicht: (2020)

Approximate Computation via Le Cam Simulability
von: Akdemir, Deniz
Veröffentlicht: (2025)

Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
von: Block, Alexander R., et al.
Veröffentlicht: (2026)

Explicit Constant-Alphabet Subspace Design Codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2026)

Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2026)

Advances in List Decoding of Polynomial Codes
von: Kumar, Mrinal, et al.
Veröffentlicht: (2026)

Oblivious Deletion Codes
von: Con, Roni, et al.
Veröffentlicht: (2025)

Space-bounded online Kolmogorov complexity is additive
von: Bauwens, Bruno, et al.
Veröffentlicht: (2025)

Decoding Balanced Linear Codes With Preprocessing
von: Bogdanov, Andrej, et al.
Veröffentlicht: (2025)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2025)

Deterministic list decoding of Reed-Solomon codes
von: Chatterjee, Soham, et al.
Veröffentlicht: (2025)

On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
von: Drucker, Andrew, et al.
Veröffentlicht: (2024)

Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound
von: Li, Songsong, et al.
Veröffentlicht: (2025)

Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance
von: Fawzi, Omar, et al.
Veröffentlicht: (2023)