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.
Fields of science
Topic(s)
Call for proposal
ERC-2020-STG
See other projects for this call
Funding Scheme
ERC-STG - Starting GrantHost institution
69978 Tel Aviv
Israel
See on map
Beneficiaries (1)
69978 Tel Aviv
See on map