Explicit Resilient Functions Matching Ajtai-Linial

DOI10.1137/1.9781611974782.73zbMath1410.68262arXiv1509.00092OpenAlexW4229871846MaRDI QIDQ4575815

Raghu Meka

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.00092

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Boolean functions (06E30) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (8)

An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Explicit two-source extractors and resilient functions

This page was built for publication: Explicit Resilient Functions Matching Ajtai-Linial