- 《辽宁师转学报(社会科学版)》期 49
- 欢迎订阅《国家自然科学基金委员会 95
- SCI论文翻译中如何避免中式英语 43
- 发表论文奖励办法有哪些 29
- 关于岩土工程方向论文题目借鉴及期 63
- 生命学院杨雪瑞课题组开发深度学习 62
- 关于wiley的期刊具体有哪些比 79
- 水文地质领域相关的SCI期刊推荐 74
- 一些优秀的木材科学与工程论文题目 40
- 整理学术会议记录的步骤和技巧 90
- 解析对于著作和出书的书号来说是否 54
- 北京大学化学学院张文雄课题组在稀 56
- 药剂学、药学类的SCI期刊整合 41
- 探讨国际学术会议有些什么特点 37
- SCI引用论文的格式主要包含哪些 61
- 山东龙口市南山酒店管理公司 17394
- 上海博蔚会展有限公司 20361
- SG 7360
- 西南交通大学 22407
- 陕西省纳米科技学会 23355
- 重庆天宇物流有限公司 17403
- 北京凤凰假期国际旅行社有限公司 1398
- 北京贝拓会展 17431
- 北京木兰创业贸易发展有限公司 22381
- 香港科技大学霍英东研究院 20401
- 昆明兴达会议服务公司 22396
- WQAD 23394
- 北京汇智河谷科技发展有限公司 17396
- test0731 17358
- MSEE2016组委会 22372
- VFDEA 7385
- 桂林市精平会议会展有限公司 23397
- 厦门大学 17370
- 北京恒星瑞祥礼品有限公司 22421
- 外国语言学及应用语言学国际博士生 23381
交叉信息院本科生获评2022计算理论年会最佳学生论文,多位师生、校友论文被接收
2024/04/28
近日,计算机科学领域顶级国际会议第54届ACM计算理论年会(STOC 2022 54th Annual Symposium on the Theory of Computing)官网公布,清华大学交叉信息研究院师生及校友共有7篇论文被接收,其中计科班(简称“姚班”)91班范致远、计科92班李嘉图与杨天祺三位同学共同完成的论文“伪随机函数的精确复杂性与计算复杂性理论中自举现象的黑盒自然证明障碍”(The Exact Complexity of Pseudorandom Functions and the Black-Box Natural Proof Barrier for Bootstrapping Results in Computational Complexity)被大会接收,并获评最佳学生论文。
伪随机函数(pseudorandom functions)是无法与随机函数区分开的函数族。它作为密码学许多构造的起点,是密码学的基础。因此构造高效的伪随机函数在理论及应用中有多种意义。该论文研究了伪随机函数的电路复杂性,在多个重要的电路复杂性类中对伪随机函数给出了紧的上界与下界。例如证明了在一般电路中,若多项式大小的电路可计算的伪随机函数存在,则存在一个仅需大约2n个门的电路族即可计算的伪随机函数。同时,该研究无条件地证明了计算任何伪随机函数至少需要2n-2个门。
论文插图:两层线性阈门电路
这些上下界结果为电路复杂性理论提供了新的理解,也解释了为何一些广为相信的猜想难以被证明。特别地,针对目前电路复杂性理论中存在的“自举现象”(bootstrapping phenomena),该研究指出,要想从这些现象推出P vs NP等重要开放问题的答案,还需要一些全新的证明思路。
ACM计算理论年会(STOC)是理论计算机科学领域最顶级的国际会议,在整个计算机科学领域享有崇高的声望,并被公认是难度最高的会议之一。STOC2022将于意大利罗马召开,本次会议共接收论文投稿457篇,录用135篇,接收率约为29%。
文章来源清华大学新闻,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。
清华大学生命学院李丕龙课题组合作开发利用降解凝聚体的新型蛋白质靶向降解技术
材料学院刘锴、航天航空学院李晓雁在MoS2薄膜类孤立波变形和传播研究上取得重要进展
北京大学电子学院程翔教授团队首次提出“机器联觉”概念——通信与多模态感知智能融合领域的首个统一框架
清华大学生命学院鲁志团队合作发表消化道癌症游离DNA+游离RNA多组学研究新成果
北京大学汇丰商学院蔡晓鸣与合作者在International Economic Review发文 探讨公司遴选求职者能力的增强对劳动力市场的影响
第四届计算机图形学、图像与虚拟化研究国际会议(ICCGIV 2024)(2024-05-17)
第九届机电控制技术与交通运输国际学术会议(ICECTT 2024)(2024-05-24)
2024年教育政策与实践研讨会(ICEPP 2024)(2024-05-24)
第三届机电一体化与机械工程国际会议(ICMME2024)(2024-05-24)
2024年电子器件、传感控制技术与光学机械工程国际学术会议(EDSCTOE 2024)(2024-05-25)
第十四届地质和地球物理学国际会议(ICGG 2024)(2024-05-31)
2024年食品工程与农业科学国际会议(ICFEAS 2024)(2024-06-02)
2024年第三届网络、通信与信息技术国际会议(CNCIT 2024)(2024-06-07)
第十届机械工程、材料和自动化技术国际会议(MMEAT 2024)(2024-06-21)
2024年先进机器人,自动化工程与机器学习国际会议(ARAEML 2024)(2024-06-28)
2024年数据建模,计算机仿真与信息技术国际会议(DMCSIT 2024)(2024-6-22)
2024机械制造、先进材料与新能源国际学术会议(ICMMAMNE 2024)(2024-6-29)
2024应用力学、数学与物理学国际学术会议(ICAMMP 2024)(2024-5-29)
2024年企业管理与对外贸易国际学术会议(ICEMFT 2024)(2024-6-25)
2024年电力电气、机械制造与控制工程国际学术会议(PEMMCE2024)(2024-6-24)
2024年光学、测量与计算机通讯国际学术会议(ICOMCC 2024)(2024-6-31)
2024年自然语言处理科学与信息检索技术国际会议(ICNLPSIRT 2024)(2024-5-26)
2024年新型材料与环境工程国际学术会议(ICNMEE2024)(2024-5-27)
2024水产养殖、农业与畜牧业国际会议(ICAALI 2024)(2024-6-23)
2024信息化经济管理与可持续发展国际会议(ICIEMSD 2024)(2024-5-24)