大会特邀报告:


青年学者邀请报告:

  • 陈长波(中国科学院重庆绿色智能技术研究院)
    题目:A Numerical Roadmap Algorithm for Smooth Bounded Real Algebraic Surface
    摘要:For a smooth bounded real algebraic surface in three-dimensional space, a roadmap of it is a one-dimensional semi-algebraic subset of the surface whose intersection with each connected component of the surface is nonempty and semi-algebraically connected. In this paper, we introduce the notion of a numerical roadmap of a surface, which is a set of polygonal chains such that there is a bijective map between the chains and the connected components of a given roadmap of the surface. Moreover, the chains are $\epsilon$-close to the connected components. We present an algorithm to compute such a numerical roadmap through constructing a topological graph. The topological graph also enables us to compute a more intrinsic connectivity graph of the roadmap, which is important for applications such as finding a connected path between two points on the surface, as well as grouping witness points of the surface into different connected components. This is a joint work with Wenyuan Wu and Yong Feng.
    简介:陈长波,中国科学院重庆绿色智能技术研究院副研究员,中国数学会计算机数学专委会委员。 主要研究方向为参数多项式系统的符合数值计算及其应用。 代表性成果包括与合作者一起: 提出了复的柱形分解的概念及基于此的实柱形代数分解和量词消去算法; 提出了通用三角分解和实三角分解的理论及算法; 改进了多项式系统渐进三角分解算法的效率; 提出了一个新的数值求解参数半代数系统的框架。 作为主要负责人之一开发的RegularChains 软件曾获ACM-SIGSAM颁发的杰出软件演示奖。 迄今为止在Journal of Symbolic Computation,Physical Review A,Scientific Reports 等学术期刊和ISSAC、CASC等国际会议发表学术论文40余篇。

  • 李伟(中国科学院数学与系统科学研究院)
    题目:Differential Chow forms and differential Chow varieties
    摘要:The Chow form and the Chow variety are basic concepts in algebraic geometry and have fruitful applications in intersection theory, elimination theory and other fields of mathematics. During the past ten years, we have established a theory for the analogous concepts in differential algebraic geometry, and many new problems have arisen. In this talk, I will give an overview of the theory of differential Chow forms and differential Chow varieties, and present several open problems.
    简介:李伟,中科院数学与系统科学研究院副研究员,主要研究方向为构造性微分代数几何与差分代数。2012年博士毕业于中科院数学与系统科学研究院,2014–2015年在UC Berkeley数学系访问。与合作者建立了微分代数几何中的微分周形式与微分周簇理论,并发展了稀疏微分(差分)结式的理论及高效消元算法。在Found. Comput. Math.,Trans. Amer. Math. Soc.,J. Lond. Math. Soc.,Proc. Amer. Math. Soc.,J. Symb. Comput.,J. Algebra,Adv. Appl. Math. 等国际期刊与ISSAC会议上发表多篇论文。 获得的主要奖项包括:国际计算机协会(ACM) SIGSAM “ISSAC2011 杰出论文奖”、中国科学院优秀博士学位论文、关肇直青年研究奖、中科院数学院2016年度“突出科研成果奖”、“陈景润未来之星” 计划等。。

  • 孙瑶(中国科学院信息工程研究所)
    题目:基于线性代数方法的Keccak(SHA-3)算法原像攻击
    摘要:继MD5和SHA-1算法相继被发现严重安全隐患后, 美国标准技术研究院(NIST)于2008年举办了SHA-3竞赛, 公开向全世界征集新一代hash标准, 最后Keccak算法于2012年在竞赛中胜出, 并在2015年被正式确认为第三代hash函数标准。目前Keccak(SHA-3)算法已经广泛的应用于社会生活的各个领域。在本次报告中, 我们将基于线性代数方法对Keccak算法实例进行原像攻击。具体来说,我们首先提出一种全新的“交叉线性”代数结构,攻破了一个Keccak挑战实例 Keccak[r = 240, c = 160, nr = 3];其次,我们扩展了该结构并基于多消息块模型给出了3轮和4轮Keccak-224和256目前最好的原像攻击结果;最后,我们给出了一个3轮Keccak-224的实际原像攻击。
    简介:孙瑶,中国科学院信息工程研究所,信息安全国家重点实验室副研究员。主要从事代数方程组求解、Hash函数分析、以及深度学习算法方面的研究。提出和实现公开领域效率最高的(参数)Groebner基算法——最重要的代数方程组求解算法之一;基于代数方法攻破了第十一个(也是目前最后一个被攻破)的Keccak原像挑战问题,给出了目前3轮和4轮Keccak原像攻击的最好结果。在国内外高水平会议和期刊,包括EUROCRYPT、CVPR、FSE、TIP、JSC、ISSAC、FFA、MM等,发表学术论文20余篇。目前主要致力于密码系统的智能化分析技术研究。

  • 王星炜(南开大学)
    题目:Analytical and computational properties of combinatorial sequences
    摘要:In this talk, we will investigate the analytical and computational properties of some celebrated combinatorial sequences. We will focus on the log-concavity, log-convexity, interlacing log-concavity, in?nite log-monotonicity and ratio log-concavity of combinatorial sequences. Moreover, we will concern with the higher order Tur?an inequality and determinantal inequalities of the partition function.
    简介:王星炜,1982年10月24日出生,现为南开大学组合数学中心副教授。2005年本科毕业于清华大学数学系,2010年博士毕业于南开大学组合数学中心,指导老师为陈永川院士,曾与2017年到2018年访问美国Texas A&M University数学系一年。主要从事于组合数学中的分析和计算性质,极值组合序,代数组合学等领域的研究,发表杂志包括《Trans. Amer. Math. Soc.》,《Math. Comp.》,《Pacific J. Math.》,《Proc. Amer. Math. Soc.》,《Proc. Royal. Soc. Edinb. A》,《Proc. Edinb. Math. Soc.》,《SIAM J. Discrete Math.》,《Adv. Appl. Math.》等,被邀请在2018年的SIAM Conference on Discrete Mathematics上做30分钟报告。

  • 杨争峰(华东师范大学)
    题目:Robustness Verification of Deep Neural Networks via Linear Programming
    摘要:There is a pressing need to verify robustness of deep neural networks (DNNs) as they are embedded in many safety-critical applications. Existing robustness verification approaches rely on computing the over-approximation of the output set, and can hardly scale up to practical DNNs, as the result of error accumulation accompanied with approximation. In this talk, we present a novel method for robustness verification of DNNs with sigmoid activation functions. It converts the robustness verification problem into an equivalent problem of inspecting the most suspected point in the input region which constitutes a nonlinear optimization problem. To make it amenable, by relaxing the nonlinear constraints into the linear inclusions, it is further refined as a linear programming problem. We conduct comparison experiments on a few DNNs trained for classifying images in some state-of-the-art benchmarks, showing our advantages of precision and scalability that enable effective verification of practical DNNs.
    简介:杨争峰,华东师范大学计算机科学与软件工程学院,副教授。2006年博士毕业于中国科学院 数学与系统研究院。主要研究方向为符号计算、形式化方法、软件工程。已在ISSAC、EMSOFT、FM、CVPR等国际会议和JSC、ACM TECS、IEEE TCAD等国际期刊上 发表学术论文40余篇。


  • 余志恒(西南交通大学)
    题目:Conjugation of Rational Functions to Power Functions and Applications to Iteration
    摘要: In this talk we investigate normalization of rational functions, reducing in the sense of conjugation to monomials or more general power functions. We give conditions for the normalization by computing minimal irreducible decomposition of algebraic varieties. We use those conditions to compute the general n-th order iterates and iterative roots for those rational functions.
    简介、:余志恒,西南交通大学数学学院讲师。主要研究兴趣是符号计算在微分方程与动力系统问题中的应用,主要围绕多项式迭代根的存在性和计算以及多项式的非单调高度等问题开展研究工作. 针对多项式情形利用结式和多项式完全判别系统等工具讨论了迭代次数小于非单调点个数且高度>1时多项式迭代根存在的条件,部分地回答了张景中和杨路1983年提出的公开问题. 研究了在共轭等价意义下非双曲情形中映射的约化问题,引入极稀疏有理函数来建立约化中的共轭关系,利用多项式代数中的消元定理、代数簇的极小不可约分解以及Gr?bner基理论给出了两个算法,分别获得5次以上有理函数约化为幂函数的代数条件,并由此计算出了有理函数的n次迭代和迭代根的解析表达式。自 2014 年起, 连续两次获得欧盟居里夫人国际研究学者交流计划项目(项目号: FP7-PEOPLE-2012-IRSES-316338) 的资助, 去往罗马尼亚Craiova大学、Timisoara工业大学以及波兰Zielona Góra大学展开交流合作。