基本信息
views: 182
Career Trajectory
Bio
His research in the last decade has revolved around the following two themes.
1. Fine-grained complexity, and exponential algorithms for hard problems: A primary focus has been to understand the time complexity and the relation between the computational complexity of various computational problems, particularly lattice problems. This includes both finding faster algorithms, and proving lower bounds under reasonable complexity theoretic assumptions.
2. Randomization has played a very important role in many areas of computer science. In practice, a source has some entropy, but is not uniformly random. The goal of transforming these imperfect random sources into perfectly random bits has, over the last few decades, led to a large body of research on the theory of randomness extractors and related primitives, and their applications in classical areas like privacy amplification, and tamper-resilient cryptography. Some of his recent research centers around improving construction of such extractors in various settings, and their applications.
1. Fine-grained complexity, and exponential algorithms for hard problems: A primary focus has been to understand the time complexity and the relation between the computational complexity of various computational problems, particularly lattice problems. This includes both finding faster algorithms, and proving lower bounds under reasonable complexity theoretic assumptions.
2. Randomization has played a very important role in many areas of computer science. In practice, a source has some entropy, but is not uniformly random. The goal of transforming these imperfect random sources into perfectly random bits has, over the last few decades, led to a large body of research on the theory of randomness extractors and related primitives, and their applications in classical areas like privacy amplification, and tamper-resilient cryptography. Some of his recent research centers around improving construction of such extractors in various settings, and their applications.
Research Interests
Papers共 77 篇Author StatisticsCo-AuthorSimilar Experts
By YearBy Citation主题筛选期刊级别筛选合作者筛选合作机构筛选
时间
引用量
主题
期刊级别
合作者
合作机构
Electron. Colloquium Comput. Complex. (2024): TR24-077
Cited0Views0EIBibtex
0
0
Electron. Colloquium Comput. Complex. (2024): TR24-061
Cited0Views0EIBibtex
0
0
arxiv(2024)
Cited0Views0Bibtex
0
0
PROCEEDINGS OF THE 2023 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, CCS 2023pp.1138-1152, (2023)
IJCAI 2023pp.2031-2038, (2023)
CoRRpp.2213-2230, (2023)
CoRR (2023)
Cited0Views0EIBibtex
0
0
Load More
Author Statistics
Co-Author
Co-Institution
D-Core
- 合作者
- 学生
- 导师
Data Disclaimer
The page data are from open Internet sources, cooperative publishers and automatic analysis results through AI technology. We do not make any commitments and guarantees for the validity, accuracy, correctness, reliability, completeness and timeliness of the page data. If you have any questions, please contact us by email: report@aminer.cn