Copertina

Two-Source and Affine Non-Malleable Extractors for Small Entropy

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Xin, Zhong, Yan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Explicit Directional Affine Extractors and Improved Hardness for Linear Branching Programs
di: Li, Xin, et al.
Pubblicazione: (2023)

Low-Degree Polynomials Are Good Extractors
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)

When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
di: Cheng, Kuan, et al.
Pubblicazione: (2026)

On the Structure of Hamiltonian Graphs with Small Independence Number
di: Jedličková, Nikola, et al.
Pubblicazione: (2024)

Constant Degree Direct Product Testers with Small Soundness
di: Bafna, Mitali, et al.
Pubblicazione: (2024)

Improved Small Set Expansion in High Dimensional Expanders
di: Kaufman, Tali, et al.
Pubblicazione: (2025)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2024)

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
di: Fiorini, Eugene, et al.
Pubblicazione: (2024)

Classification of Non-redundancy of Boolean Predicates of Arity 4
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

King Chasing Problem in Chinese Chess is NP-hard
di: Li, Chao, et al.
Pubblicazione: (2026)

Extractors for Polynomial Sources over $\mathbb{F}_2$
di: Chattopadhyay, Eshan, et al.
Pubblicazione: (2023)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
di: Bok, Jan, et al.
Pubblicazione: (2021)

On Detecting $H$-Induced Minors for Small $H$
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2026)

More efficient sifting for grid norms, and applications to multiparty communication complexity
di: Kelley, Zander, et al.
Pubblicazione: (2025)

Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies
di: Li, Yaqiao
Pubblicazione: (2025)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
di: Basu, Arpon, et al.
Pubblicazione: (2024)

On Approximability of Satisfiable $k$-CSPs: VI
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

On Approximability of Satisfiable $k$-CSPs: VII
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
di: Baril, Ambroise, et al.
Pubblicazione: (2024)

A Subexponential Reduction from Product Partition to Subset Sum
di: Costandin, Marius
Pubblicazione: (2024)

A criterion for Andrásfai--Erdős--Sós type theorems and applications
di: Hou, Jianfeng, et al.
Pubblicazione: (2024)

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
di: Räty, Eero, et al.
Pubblicazione: (2024)

Parameterised Holant Problems
di: Aivasiliotis, Panagiotis, et al.
Pubblicazione: (2024)

Corners in Quasirandom Groups via Sparse Mixing
di: Jaber, Michael, et al.
Pubblicazione: (2024)

The Rank-Ramsey Problem and the Log-Rank Conjecture
di: Beniamini, Gal, et al.
Pubblicazione: (2024)

A combinatorial view of Holant problems on higher domains
di: Liu, Yin
Pubblicazione: (2024)

Reasonable Bounds for Combinatorial Lines of Length Three
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

Boosting uniformity in quasirandom groups: fast and simple
di: Derksen, Harm, et al.
Pubblicazione: (2024)

Approximately counting maximal independent set is equivalent to #SAT
di: Zhang, Hao, et al.
Pubblicazione: (2024)

Computing eulerian magnitude homology
di: Menara, Giuliamaria, et al.
Pubblicazione: (2024)

Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464
di: Minevich, Igor, et al.
Pubblicazione: (2024)

$C_{2k+1}$-coloring of bounded-diameter graphs
di: Piecyk, Marta
Pubblicazione: (2024)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2025)

Refuting Perfect Matchings in Spectral Expanders is Hard
di: Biswas, Ari, et al.
Pubblicazione: (2025)

A Note on the Complexity of Directed Clique
di: Gutowski, Grzegorz, et al.
Pubblicazione: (2026)

Direct Product Primality Testing of Graphs is GI-hard
di: Calderoni, Luca, et al.
Pubblicazione: (2020)

Monotone Circuit Complexity of Matching
di: Cavalar, Bruno, et al.
Pubblicazione: (2025)

Hunting a rabbit: complexity, approximability and some characterizations
di: Ben-Ameur, Walid, et al.
Pubblicazione: (2025)

On the Keevash-Knox-Mycroft Conjecture
di: Gan, Luyining, et al.
Pubblicazione: (2022)

On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
di: Borzechowski, Michaela, et al.
Pubblicazione: (2023)