基本信息
浏览量:105
职业迁徙
个人简介
Professor Blais's research interests are in the areas of algorithms and complexity theory. His research is concerned with the following question: what tasks can algorithms accomplish when they are only allowed to examine a tiny fraction of their input? This question is particularly relevant given the massive datasets generated by new data collection technologies in many scientific areas; in this setting, any efficient algorithm must run in time that is sublinear in the size of this input data, and so it only has time to examine some of the data. This research also has applications in many other areas of computer science, including property testing, locally decodable error-correcting codes, machine learning, compressed sensing, and complexity theory.
Much of the recent work of Professor Blais has focused on the situation where the algorithm's input represents a Boolean function and the algorithm seeks to determine if the function is "simple" or not, according to some appropriate notion of simplicity. This general situation captures many fundamental computational tasks. By combining algorithmic design methods with tools from the analysis of Boolean functions and extremal combinatorics, this research has shown that many such tasks can be done efficiently with algorithms that inspect only a constant number of bits of the input.
研究兴趣
论文共 68 篇作者统计合作学者相似作者
按年份排序按引用量排序主题筛选期刊级别筛选合作者筛选合作机构筛选
时间
引用量
主题
期刊级别
合作者
合作机构
CoRR (2024): 1793-1804
CoRR (2023)
2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS (2023): 1787-1795
JOURNAL OF THE ACMno. 6 (2023): 38:1-38:58
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) (2022): 624-635
arXiv (Cornell University) (2022)
PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20) (2020): 2030-2045
加载更多
作者统计
合作学者
合作机构
D-Core
- 合作者
- 学生
- 导师
数据免责声明
页面数据均来自互联网公开来源、合作出版商和通过AI技术自动分析结果,我们不对页面数据的有效性、准确性、正确性、可靠性、完整性和及时性做出任何承诺和保证。若有疑问,可以通过电子邮件方式联系我们:report@aminer.cn