会员服务
本专题讨论会主要讨论离散问题之有效演算法与资料结构。除了这些方法和结构的设计，还包括它们的使用、性能分析以及与它们的发展或局限性相关的数学问题。性能分析可以是分析性的，也可以是实验性的，可以是针对最坏情况或预期情况的性能。研究可以是理论性的，也可以是基于实践中出现的数据集，可以解决绩效分析中涉及的方法学问题。官网链接：https://www.siam.org/conferences/cm/conference/soda20
The random $k$-SAT Gibbs uniqueness threshold revisited
Arxiv
0+阅读 · 11月18日
Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
Arxiv
0+阅读 · 12月15日
GPT, But Backwards: Exactly Inverting Language Model Outputs
Arxiv
0+阅读 · 11月10日
The Support of Bin Packing is Exponential
Arxiv
0+阅读 · 12月2日
Greedy matroid base packings with applications to dynamic graph density and orientations
Arxiv
0+阅读 · 11月17日
Towards Lazy B-Trees
Arxiv
0+阅读 · 12月16日
Improved Directed Expander Decompositions
Arxiv
0+阅读 · 11月9日
Shortcutting for Negative-Weight Shortest Path
Arxiv
0+阅读 · 11月16日
An FPTAS for 7/9-Approximation to Maximin Share Allocations
Arxiv
0+阅读 · 11月17日
Subset Sum in Near-Linear Pseudopolynomial Time and Polynomial Space
Arxiv
0+阅读 · 10月25日
Compact representations of pattern-avoiding permutations
Arxiv
0+阅读 · 10月23日
Nearly Optimal Bounds for Stochastic Online Sorting
Arxiv
0+阅读 · 10月22日
A parameterized linear formulation of the integer hull
Arxiv
0+阅读 · 10月19日
Improved $\ell_{p}$ Regression via Iteratively Reweighted Least Squares
Arxiv
0+阅读 · 10月2日
An efficient quantum algorithm for computing $S$-units and its applications
Arxiv
0+阅读 · 10月2日
参考链接
微信扫码咨询专知VIP会员
Top