-
题名全同态加密研究动态及其应用概述
被引量:29
- 1
-
-
作者
刘明洁
王安
-
机构
北京大学北京国际数学研究中心
清华大学微电子学研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2014年第12期2593-2603,共11页
-
基金
国家"九七三"重点基础研究发展计划基金项目(2013CB834201)
信息保障技术重点实验室开放基金项目(KJ-13-101)
+2 种基金
中国博士后科学基金面上项目(2013M540786)
"十二五"国家密码发展基金密码理论课题(MMJJ201401009)
国家自然科学基金项目(61402252)
-
文摘
随着互联网的发展,尤其是云计算概念的诞生,人们在加密数据搜索与处理等方面的需求日益增加,使得全同态加密变得愈加重要.全同态加密的思想是20世纪70年代Rivest等人首次提出的,如何构造满足全同态性质的体制一直是困扰密码学家的难题,直到2009年Gentry基于理想格提出了第1个全同态加密体制使得该方面的研究取得突破性进展.随后许多密码学家在全同态加密方案的研究上作出了有意义的工作,促进了全同态加密向实用化的发展.对全同态加密的研究动态进行了概要的介绍,包括Gentry提出的第1个全同态加密方案及其优化;基于整数的全同态加密方案;基于LWE问题的全同态加密方案等.随后探讨了全同态加密的一般性应用框架,并以云计算、电子投票、数字水印3个应用为例,介绍了全同态加密的重要应用价值.
-
关键词
密码学
公钥密码学
全同态加密
云计算
信息安全
-
Keywords
cryptography
public-key cryptography
fully homomorphric encryption
cloud computing
information security
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名GBM倾向评分加权法用于因果推断的研究
被引量:14
- 2
-
-
作者
杨伟
唐进法
易丹辉
李学林
李伟霞
周晓华
-
机构
中国中医科学院中医临床基础医学研究所
中央民族大学理学院
河南中医药大学第一附属医院
中国人民大学应用统计科学研究中心
北京大学北京国际数学研究中心
-
出处
《世界科学技术-中医药现代化》
CSCD
2017年第9期1462-1472,共11页
-
基金
国家自然科学基金委青年科学基金项目(81502898):大型观察性医学数据的因果图模型研究
负责人:杨伟
+1 种基金
重大新药创制专项子课题(2015ZX09501004-001-007):临床需长期使用的中药口服制剂安全性监测研穷
负责人:李学林
-
文摘
目的:在观察性研究或非随机化试验中,由于混杂因素***的存在,研究人员从数据中进行因果推断的能力受到阻碍,本研究利用GBM倾向评分加权法对一组观察性医学数据进行了分析,以期指导相关医学人员进行他们自己的因果推断研究。方法:目前,四类主要的倾向评分法:匹配、分层、逆概率加权和混杂变量调整,已经被普遍用于因果推断的研究。倾向评分法理论上是可以消除可观测到的混杂因素的偏倚,使处理变量接近随机分配设计的效果,从而达到估计处理因素对结局因果效应的目的。结果:考虑到逆概率加权法相对于其它方法的优势,本文概括了它用于因果效应估计的适用条件,特别说明了运用一个现代多元非参数统计技术——广义Boosted模型(GBM)倾向评分加权法的关键环节及优劣。结论:当存在大量不同类型的混杂因素且它们与处理因素之间的线性、非线性或交互效应等函数形式无法确定以及其它问题的时候,GBM倾向评分加权法能克服在精确地估计倾向评分过程中所受到的阻碍,并给出相对更加接近于随机化的因果效应。
-
关键词
GBM
倾向评分加权
因果推断
观察性研究
非随机化试验
-
Keywords
GBM
Propensity Score Weighting
Causal Inference
Observational Studies
Non-randomized Design
-
分类号
R33
[医药卫生—人体生理学]
-
-
题名格密码学研究
被引量:51
- 3
-
-
作者
王小云
刘明洁
-
机构
清华大学高等研究院
北京大学北京国际数学研究中心
-
出处
《密码学报》
2014年第1期13-27,共15页
-
基金
国家自然科学基金重点项目(61133013)
国家重点基础研究发展计划(973计划)(2013CB834205)
-
文摘
格密码是一类备受关注的抗量子计算攻击的公钥密码体制.格密码理论的研究涉及的密码数学问题很多,学科交叉特色明显,研究方法趋于多元化.格密码的发展大体分为两条主线:一是从具有悠久历史的格经典数学问题的研究发展到近30多年来高维格困难问题的求解算法及其计算复杂性理论研究;二是从使用格困难问题的求解算法分析非格公钥密码体制的安全性发展到基于格困难问题的密码体制的设计.本文从格困难问题的计算复杂性研究、格困难问题的求解算法、格密码体制的设计以及格密码分析四个方面较为全面地回顾了格密码领域30多年来的主要研究成果,并试图体现四个研究领域方法的渗透与融合.此外,对与格密码理论研究有重要影响的一些格数学问题的经典研究方法与成果本文也进行了简单的描述.
-
关键词
格理论
密码分析
格密码体制
格困难问题
计算复杂性
-
Keywords
lattice theory
cryptanalysis
lattice-based cryptosystem
hard lattice problems
computational complexity
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名自由响应ROC方法与相应多读者多病例研究的分析
被引量:3
- 4
-
-
作者
刘雪晴
周晓华
-
机构
北京大学公共卫生学院生物统计系
北京大学北京国际数学研究中心
北京大学统计科学中心
-
出处
《中国卫生统计》
CSCD
北大核心
2021年第4期607-610,614,共5页
-
文摘
目的本文旨在探讨自由响应ROC(free-response ROC,FROC)方法和变异FROC(alternative FROC,AFROC)方法相对传统ROC方法的优势与局限性,并提出生成平均AFROC曲线的非参数方法。方法通过FROC曲线和AFROC曲线的定义,从理论角度阐述两种方法的联系与优缺点。阐述在MRMC研究中生成平均AFROC曲线的方法,并证明平均AFROC曲线下的面积与平均AFROC-AUC相等。在实际数据中应用以上方法并对结果进行比较。结果与FROC曲线不同,不同的诊断试验产生的AFROC曲线具有相同的长度,因此能够进行多个曲线间的比较。平均AFROC曲线能够反映不同诊断试验的准确度大小,且与回归模型得到的结果一致。结论FROC研究更适合涉及多病变检测和定位任务的诊断试验。改进后的AFROC曲线能解决原始FROC曲线不利于比较的问题。基于非参数方法得到的平均AFROC曲线能直观地反映出诊断准确度,可在进行诊断试验评价时辅助其他结果共同报告。
-
关键词
诊断准确度
ROC曲线
自由响应
多读者多病例
-
分类号
R195.1
[医药卫生—卫生统计学]
-
-
题名基于带噪观测的远监督神经网络关系抽取
被引量:10
- 5
-
-
作者
叶育鑫
薛环
王璐
欧阳丹彤
-
机构
吉林大学计算机科学与技术学院
符号计算与知识工程教育部重点实验室(吉林大学)
北京大学北京国际数学研究中心
-
出处
《软件学报》
EI
CSCD
北大核心
2020年第4期1025-1038,共14页
-
基金
国家自然科学基金(61672261,61872159)。
-
文摘
远监督关系抽取的最大优势是通过知识库和自然语言文本的自动对齐生成标记数据.这种简单的自动对齐机制在将人从繁重的样本标注工作中解放出来的同时,不可避免地会产生各种错误数据标记,进而影响构建高质量的关系抽取模型.针对远监督关系抽取任务中的标记噪声问题,提出“最终句子对齐的标签是基于某些未知因素所生成的带噪观测结果”这一假设.并在此假设的基础上,构建由编码层、基于噪声分布的注意力层、真实标签输出层和带噪观测层的新型关系抽取模型.模型利用自动标记的数据学习真实标签到噪声标签的转移概率,并在测试阶段,通过真实标签输出层得到最终的关系分类.随后,研究带噪观测模型与深度神经网络的结合,重点讨论基于深度神经网络编码的噪声分布注意力机制以及深度神经网络框架下不均衡样本的降噪处理.通过以上研究,进一步提升基于带噪观测远监督关系抽取模型的抽取精度和鲁棒性.最后,在公测数据集和同等参数设置下进行带噪观测远监督关系抽取模型的验证实验,通过分析样本噪声的分布情况,对在各种样本噪声分布下的带噪观测模型进行性能评价,并与现有的主流基线方法进行比较.结果显示,所提出的带噪观测模型具有更高的准确率和召回率.
-
关键词
远监督
关系抽取
噪声标签
-
Keywords
distant supervision
relation extraction
noise label
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名低秩稀疏矩阵优化问题的模型与算法
被引量:3
- 6
-
-
作者
潘少华
文再文
-
机构
华南理工大学数学学院
北京大学北京国际数学研究中心
-
出处
《运筹学学报》
北大核心
2020年第3期1-26,共26页
-
基金
国家重点研发计划(No.2018YFC0704300)
国家自然科学基金(Nos.11971177,11831002)
北京智源人工智能研究院资助。
-
文摘
低秩稀疏矩阵优化问题是一类带有组合性质的非凸非光滑优化问题.由于零模与秩函数的重要性和特殊性,这类NP-难矩阵优化问题的模型与算法研究在过去十几年里取得了长足发展。本文从稀疏矩阵优化问题、低秩矩阵优化问题、低秩加稀疏矩阵优化问题、以及低秩张量优化问题四个方面来综述其研究现状;其中,对稀疏矩阵优化问题,主要以稀疏逆协方差矩阵估计和列稀疏矩阵优化问题为典例进行概述,而对低秩矩阵优化问题,主要从凸松弛和因子分解法两个角度来概述秩约束优化和秩(正则)极小化问题的模型与算法研究。最后,总结了低秩稀疏矩阵优化研究中的一些关键与挑战问题,并提出了一些可以探讨的问题。
-
关键词
低秩稀疏矩阵优化
凸松弛模型
因子分解模型
精确恢复条件
收敛性
-
Keywords
low-rank and sparse matrix optimization
convex relaxation models
factorization models
exact recovery conditions
convergence
-
分类号
O221.2
[理学—运筹学与控制论]
O224
[理学—运筹学与控制论]
-
-
题名具有两个p’维非线性不可约特征标的非可解群
- 7
-
-
作者
刘洋
鲁自群
张继平
-
机构
天津师范大学数学科学学院
清华大学数学科学系
北京大学北京国际数学研究中心
-
出处
《数学年刊(A辑)》
CSCD
北大核心
2020年第1期39-52,共14页
-
基金
国家自然科学基金(No.11701421,No.11871011,No.11871292,No.11631001)
天津师范大学引进人才基金项目(No.5RL145)的资助.
-
文摘
McKay猜想是有限群表示理论中的一个重要问题.本文考虑了具有两个p’维不可约特征标的非可解群群G,并证明了McKay猜想对此类群成立.更进一步,当p为奇素数时,下面结果成立:p=3,G≌PSL2(7)或存在一个正规2-群N,满足G/N≌PSL2(5).
-
关键词
McKay猜想
特征标维数
非可解群
-
Keywords
McKay conjecture
Character degrees
Nonsolvable groups
-
分类号
O152.1
[理学—基础数学]
-
-
题名tt^(*)几何的等单值τ函数
- 8
-
-
作者
唐鑫星
-
机构
北京大学北京国际数学研究中心
-
出处
《数学年刊(A辑)》
CSCD
北大核心
2021年第2期201-228,共28页
-
文摘
在本文中,作者定义了Landau-Ginzburg B-模型中的tt^(*)几何结构对应的等单值τ函数.基于Getzler,Dubrovin-Zhang在亏格1的Gromov-Witten理论的部分工作,作者将所定义的τ函数和物理上给出的亏格1的Landau-Ginzburg B-模型的生成函数联系起来.
-
关键词
等单值τ函数
等单值形变
tt^(*)几何
-
Keywords
Isomonodromic τ function
Isomonodromic deformation
tt^(*)geometry
-
分类号
O175.29
[理学—基础数学]
-