Randomness Extractors: Constructions and Applications
Sector: Education • Location: Israel
Source: EU Funding & Tenders Portal
"Randomness extractors are central in theoretical computer science and have a huge impact in complexity theory, error correcting codes, and cryptography to name a few. Informally, a randomness extractor is an algorithm that ""purifies"" the randomness of an imperfect random source by extracting from it a sequence of uniform and independent random bits. The myriad of applications make randomness
- Status
- Under Construction
- Sector
- Education
- Location
- Israel
- Updated
- 22 Jul 2026
- Source
- EU Funding & Tenders Portal
ConstructChat
Ask ConstructChat about Randomness Extractors: Constructions and Applications
Pick a question to edit it, or write your own.
First answer free · no account
Project Information FAQ
Project Information
Participants
| Not available for this record. |
Status
Original status | ongoing |
Taiyo status | Under Construction |
Taiyo last update | 2026-07-22 |
Contact
| Not available for this record. |
Description
Description | "Randomness extractors are central in theoretical computer science and have a huge impact in complexity theory, error correcting codes, and cryptography to name a few. Informally, a randomness extractor is an algorithm that ""purifies"" the randomness of an imperfect random source by extracting from it a sequence of uniform and independent random bits. The myriad of applications make randomness extractor theory a vibrant and exciting research field with a major impact. Over the last few years, there has been a flurry of progress on deep long-standing open problems in the field and the PI's work played a key role in this development. Several novel ideas were introduced which give hope that other long-standing open problems in the field can be resolved. Moreover, the new techniques raise new and intriguing questions. In this research, we propose to study some of the most important open problems in randomness extractor theory: classic as well as the new challenges that arise. Moreover, we propose to apply results and techniques from randomness extract theory to three carefully chosen problems with a huge impact on their respective fields: (1) derandomization of space-bounded computation; (2) Ramsey graph constructions; and (3) locally decodable codes. Progress on any of these problems would be ground breaking. Despite the significant challenge, we believe that we are in a unique place to pursue these long-standing open problems both within randomness extractors theory and beyond. Indeed, as mentioned, the PI's work on randomness extractors was pivotal to the exciting progress in the field. Moreover, the PI obtained a breakthrough result on Ramsey graphs construction and the first improvement in 25 years on a problem related to derandomization of space-bounded computation. Both results were obtained using machinery from randomness extractor theory." |
Location
Country | Israel |
Source
Source | EU Funding & Tenders Portal |
URL |
More Details
Record type | Project |
Sector | Education |
Article published date | 2026-02-15 |
Research
Free account
View all details
You are reading the public part. A free account opens the rest:
- Every detail on this project
- News and media coverage
- Technical research
Free account · no card · lands you back on this project
More Education projects in Israel
- BIONDVAX UNIVERSAL FLU VACCINE (IDFF)
- Mediterranean Cooperation in the Treatment and Valorisation of Olive Mill Wastewater (OMW)
- Profitable and Sustainable artisanal olive oil industry in the Mediterranean
- Mediterranean Technology Led Incubator Co-Operation
- Cost-effective rehabilitation of public buildings into smart and resilient nano-grids using storage
- Speeding up the MED SMEs' uptaking of eco-innovative solutions in energy and water management
- Mediterranean SME working together to make cities smarter
- V house / Blatman Cohen architecture design
