Skip to main content

Randomness Extractors: Constructions and Applications

Project description

Study addresses long-standing problems in randomness extractor theory

High-quality randomness is central to computer science. For example, in cryptography randomness extractors are used to generate secret and random keys from sources that are semi-secret. In general, random extractors are algorithms that convert a weakly random source and a truly random seed into a uniform distribution of random numbers. The EU-funded EXT project plans to study some of the most important open problems in randomness extractor theory. Building on successful outcomes of previous research on the field, the project will apply techniques from randomness extract theory to three carefully chosen problems: derandomisation of space-bounded computation, Ramsey graph constructions, and locally decodable codes.

Call for proposal

ERC-2020-STG
See other projects for this call

Host institution

TEL AVIV UNIVERSITY
Address
Ramat Aviv
69978 Tel Aviv
Israel

See on map

Activity type
Higher or Secondary Education Establishments
EU contribution
€ 1 493 750

Beneficiaries (1)

TEL AVIV UNIVERSITY
Israel
EU contribution
€ 1 493 750
Address
Ramat Aviv
69978 Tel Aviv

See on map

Activity type
Higher or Secondary Education Establishments