会员服务
本专题讨论会主要讨论离散问题之有效演算法与资料结构。除了这些方法和结构的设计，还包括它们的使用、性能分析以及与它们的发展或局限性相关的数学问题。性能分析可以是分析性的，也可以是实验性的，可以是针对最坏情况或预期情况的性能。研究可以是理论性的，也可以是基于实践中出现的数据集，可以解决绩效分析中涉及的方法学问题。官网链接：https://www.siam.org/conferences/cm/conference/soda20
DAG Covers for Structured Graphs: The Steiner Point Effect
Arxiv
0+阅读 · 8月28日
Partition Rank and Algebraic Circuit Lower Bounds
Arxiv
0+阅读 · 8月5日
Partition Rank and Algebraic Circuit Lower Bounds
Arxiv
0+阅读 · 7月2日
Random Access to LZ-End: Faster and Deterministic
Arxiv
0+阅读 · 7月16日
Budget-Feasible Mechanisms for Submodular Welfare Maximization in Procurement Auctions
Arxiv
0+阅读 · 6月25日
Wheeler Bisimulations
Arxiv
0+阅读 · 6月29日
Towards Lower Bounds for Geometric Spanners in High Dimension
Arxiv
0+阅读 · 8月9日
When Cars Have Stereotypes: Auditing Demographic Bias in Objects from Text-to-Image Models
Arxiv
0+阅读 · 6月17日
Lower bounds for the universal TSP on the plane
Arxiv
0+阅读 · 6月14日
A Tight Bound on Localization of Electrical Flows
Arxiv
0+阅读 · 5月22日
#CFG and #DNNF admit FPRAS
Arxiv
0+阅读 · 5月14日
SODA-CitrON: Static Object Data Association by Clustering Multi-Modal Sensor Detections Online
Arxiv
0+阅读 · 6月8日
Subset Balancing and Generalized Subset Sum via Lattices
Arxiv
0+阅读 · 4月24日
Optimal $k$-Secretary with Logarithmic Memory
Arxiv
0+阅读 · 5月7日
Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication
Arxiv
0+阅读 · 5月11日
参考链接
微信扫码咨询专知VIP会员
Top