Image de couverture de livre

On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	First, Uriya A., Kaufman, Tali
Format:	Preprint
Publié:	2022
Sujets:	Combinatorics Computational Complexity Algebraic Topology
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes
par: First, Uriya A., et autres
Publié: (2024)

The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients
par: First, Uriya A., et autres
Publié: (2022)

Good Locally Testable Codes with Small Alphabet and Small Query Size
par: First, Uriya, et autres
Publié: (2025)

Coboundary expansion of coset complexes
par: Kaufman, Tali, et autres
Publié: (2024)

Improved Small Set Expansion in High Dimensional Expanders
par: Kaufman, Tali, et autres
Publié: (2025)

A topological proof of the Hell-Nešetřil dichotomy
par: Meyer, Sebastian, et autres
Publié: (2024)

Hardness of 4-Colourings G-Colourable Graphs
par: Avvakumov, Sergey, et autres
Publié: (2025)

The Chromatic Number of Kneser Hypergraphs via Consensus Division
par: Haviv, Ishay
Publié: (2023)

On intersection cohomology with torus action of complexity one, II
par: Vicente, Marta Agustin, et autres
Publié: (2021)

Hypergraph Samplers: Typical and Worst Case Behavior
par: Alev, Vedat Levi, et autres
Publié: (2026)

Sparse High Dimensional Expanders via Local Lifts
par: Yaacov, Inbar Ben, et autres
Publié: (2024)

Persistent (Co)Homology in Matrix Multiplication Time
par: Morozov, Dmitriy, et autres
Publié: (2024)

Expected Complexity of Persistence Barcode Computation via Matrix Reduction
par: Giunti, Barbara, et autres
Publié: (2021)

Local formulae for combinatorial Pontrjagin classes
par: Gaifullin, Alexander A.
Publié: (2004)

Computing the Topological Degree of Maps Between 2-Spheres
par: Kucher, Daniil
Publié: (2025)

Computational complexity of the homology problem with orientable filtration: MA-completeness
par: Hayakawa, Ryu, et autres
Publié: (2025)

Local rigidity of covering constructions and Weil--Petersson subvarieties of the moduli space of curves
par: Serván, Carlos A.
Publié: (2025)

Cellular Sheaves on Higher-Dimensional Structures
par: Hu, Chuan-Shen
Publié: (2025)

Generators in the field of hyperelliptic functions
par: Bunkova, E. Yu.
Publié: (2025)

Versal deformation of transversely holomorphic flows on the boundary of strongly convex domains of $\mathbb C^n$
par: Abouanass, Mounib
Publié: (2025)

A note of characteristic class for singular varieties
par: Ferreira, Antonio M., et autres
Publié: (2024)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
par: Basu, Arpon, et autres
Publié: (2024)

Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes
par: Kopparty, Swastik, et autres
Publié: (2023)

Retraction of the complement of smooth projective curves to a $2$-dimensional $Δ$-complex
par: Artal, E., et autres
Publié: (2026)

Refuting Perfect Matchings in Spectral Expanders is Hard
par: Biswas, Ari, et autres
Publié: (2025)

$K(Z,2)$ out of circular permutations
par: Mnëv, Nikolai
Publié: (2024)

Morse Theory for the k-NN Distance Function
par: Reani, Yohai, et autres
Publié: (2024)

Graphs arising from the dual Steenrod algebra
par: Elliott, Connor, et autres
Publié: (2025)

Lie-operads and operadic modules from poset cohomology
par: Delcroix-Oger, Bérénice, et autres
Publié: (2025)

Equivariant cohomology of even-dimensional complex quadrics from a combinatorial point of view
par: Kuroki, Shintaro
Publié: (2023)

The asphericity of locally finite infinite configuration spaces and Weierstrass entire coverings
par: Teh, Jyh-Haur
Publié: (2025)

Maximal compatibility of disklike $G$-transfer systems
par: DeMark, David, et autres
Publié: (2026)

Centering toric arrangements of maximal rank
par: Saini, Elia
Publié: (2022)

Classification of Cellular Fake Surfaces
par: Fagan, Lucas, et autres
Publié: (2024)

A construction of homotopically non-trivial embedded spheres for hyperplane arrangements
par: Yoshinaga, Masahiko
Publié: (2024)

On the embeddability of skeleta of manifold triangulations
par: Kishimoto, Daisuke, et autres
Publié: (2024)

Connecting Discrete Morse Functions via Birth-Death Transitions
par: Zheng, Chong
Publié: (2025)

A 15-vertex triangulation of the quaternionic projective plane
par: Gorodkov, Denis
Publié: (2016)

Computing the Hopf invariant
par: Musin, Oleg R., et autres
Publié: (2025)

Borsuk-Ulam Type Theorems and Mountain Climbing Problem
par: Shirokov, Ilya M., et autres
Publié: (2026)