EPSRC Reference: |
EP/Y001680/1 |
Title: |
Subcube Conditional Samples And Testing Properties Of Probability Distributions |
Principal Investigator: |
Bhattacharyya, Dr R |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
School of Computer Science |
Organisation: |
University of Birmingham |
Scheme: |
Standard Research - NR1 |
Starts: |
01 December 2023 |
Ends: |
30 November 2025 |
Value (£): |
158,175
|
EPSRC Research Topic Classifications: |
|
EPSRC Industrial Sector Classifications: |
|
Related Grants: |
|
Panel History: |
Panel Date | Panel Name | Outcome |
17 May 2023
|
ECR International Collaboration Grants Panel 1
|
Announced
|
|
Summary on Grant Application Form |
Experimental results or population data induce a distribution. Inferring information from that distribution is a classical problem in statistics. In computer science, the problem has fundamental applications in big-data analysis, cryptography, machine learning, and formal verification. In the last twenty years, the data dimension got larger and larger, and the sample requirements for even the basic statistical tasks have become practically infeasible.
We look at the recently introduced conditional sampling framework for testing joint distributions. While the sample complexity improvements have been intriguing for a handful of problems, developing algorithms for many of the hypothesis testing tasks with implementable sample and memory efficiency is still a major open question.
Our vision is to build algorithmic foundations of subcube conditional sample-based hypothesis testing. We shall design algorithms for closeness testing, entropy estimation, and memory-efficiency problems. Using the distribution testing algorithms, we shall then create programs to test the robustness of cryptographic designs against random fault attacks and the correctness of samplers implemented in post-quantum cryptographic implementations.
|
Key Findings |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Potential use in non-academic contexts |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Impacts |
Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
Summary |
|
Date Materialised |
|
|
Sectors submitted by the Researcher |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Project URL: |
|
Further Information: |
|
Organisation Website: |
http://www.bham.ac.uk |