搜索结果: 1-2 共查到“泛函分析 Algorithms”相关记录2条 . 查询时间(0.046 秒)
Deterministic Construction of an Approximate M-Ellipsoid and its Application to Derandomizing Lattice Algorithms
Approximate M-Ellipsoid Lattice Algorithms Computational Complexity
2011/10/9
Abstract: We give a deterministic O(log n)^n algorithm for the {\em Shortest Vector Problem (SVP)} of a lattice under {\em any} norm, improving on the previous best deterministic bound of n^O(n) for g...
Algorithms for Highly Symmetric Linear and Integer Programs
Algorithms Highly Symmetric Linear Integer Programs
2011/2/25
This paper deals with exploiting symmetry for solving linear and integer programming problems. Basic properties of linear representations of finite groups can be used to reduce symmetric linear progra...