reduction
多因子降维法 multifactor dimensionality reduction MDR
MDR的应用:在病例对照研究中,应用多因子降维法(MDR)分析基因-基因交互作用,较传统的统计学分析方法无法比拟的优势。 Logistic回归的局限性 理论上的不足:自变量对疾病的影响是独立的,但实际情况及推导结果不同。 模型有不合理性:“乘法模型”与一般希望的“相加模型”相矛盾。 最大似然法估计参 ......
Security Reduction学习笔记(3):预备知识(困难问题,安全方案)
"问题"的数学定义: 使用数学原语来定义"问题"的数学概念 实例"(instance)和"解答"(solution)构成一个元素对$(x,y)$ 一系列这样的元素对构成的集合被称为"问题"(problems) 例如: 素数判定问题:$$PRIME=\{(1,False),(2,True),(3,Tr ......
Security Reduction学习笔记(2):预备知识(群环域,双线性配对,哈希函数)
省略部分可参考密码协议学习笔记(1.4):密码学的一些数学基础 - Isakovsky - 博客园 (cnblogs.com) 有限域: $\mathbb{F}$是有限个元素的集合 若$(\mathbb{F},+,*)$满足某些条件(条件略),则称其为有限域(Finite Field,或称Galoi ......
Security Reduction学习笔记(1):密码系统与安全模型的定义
课件地址:Book (uow.edu.au),原作者声明该课件对人类和外星人免费开放 ( ̄_ ̄|| ) 现代密码学概念: 现代密码学与经典密码学的区别在于它强调定义(definitions)、模型(models)和证明(proofs). 定义澄清:密码学(Cryptology)= 设计密码学(Cry ......
《White-Box Transformers via Sparse Rate Reduction》论文学习
一、Introduction 近年来,深度学习在处理大量高维多模态数据方面取得了巨大的实证成功。其中很大一部分成功归功于对数据分布的有效学习,然后将分布转化为简洁的结构化和紧凑的表示形式,这有助于许多下游任务(例如视觉、分类、识别和分割以及生成。为此,已提出和实践了许多模型和方法,每种方法都有其优点 ......
Field Reduction USACO - 641
题目链接:http://www.usaco.org/index.php?page=viewproblem2&cpid=641&lang=en 题意:有n (3<n<50000) 头牛 你需要给这n头牛建造围栏。坐标范围1-40,000。围栏的面积越小越好。你需要删除1头牛来减小围栏面积 思路:1. ......
OpenMP 归约和reduction子句
简述归约 归约操作在MPI里也学过,不过那时候还不太熟悉这种操作。当时只知道MPI_Reduce可以把全局求和和集合通信封装起来,非常方便。实际上将相同的二元归约操作符重复地应用到一个序列上得到结果的计算过程都可以称为归约。 python里那个难理解的reduce()函数也就是归约: 1 >>> f ......
Number Reduction
# [Number Reduction](https://codeforces.com/contest/1765/problem/N) ## 题意 删除k位数,让原本的数变得最小(不含前导零) ## 思路 看官方题解学会的。记录每种数字出现的位置,原本有n位,那结果就有n-k位,一位位枚举,然后尽量 ......
Stochastic Training of Graph Convolutional Networks with Variance Reduction
Chen J., Zhu J. and Song L. Stochastic training of graph convolutional networks with variance reduction. ICML, 2018. 概 我们都知道, GCN 虽然形式简单, 但是对于结点个数非常多的 ......