会员服务
本专题讨论会主要讨论离散问题之有效演算法与资料结构。除了这些方法和结构的设计，还包括它们的使用、性能分析以及与它们的发展或局限性相关的数学问题。性能分析可以是分析性的，也可以是实验性的，可以是针对最坏情况或预期情况的性能。研究可以是理论性的，也可以是基于实践中出现的数据集，可以解决绩效分析中涉及的方法学问题。官网链接：https://www.siam.org/conferences/cm/conference/soda20
Envy-Free School Redistricting Between Two Groups
Arxiv
0+阅读 · 3月20日
SODA: Sensitivity-Oriented Dynamic Acceleration for Diffusion Transformer
Arxiv
0+阅读 · 3月24日
Computing the Girth of a Segment Intersection Graph
Arxiv
0+阅读 · 3月23日
Budget-Feasible Mechanisms for Submodular Welfare Maximization in Procurement Auctions
Arxiv
0+阅读 · 5月1日
Subset Balancing and Generalized Subset Sum via Lattices
Arxiv
0+阅读 · 4月6日
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
Arxiv
0+阅读 · 3月23日
One Color Makes All the Difference in the Tractability of Partial Coloring in Semi-Streaming
Arxiv
0+阅读 · 2月22日
SODAs: Sparse Optimization for the Discovery of Differential and Algebraic Equations
Arxiv
0+阅读 · 2月26日
SODA: Semantic-Oriented Distributional Alignment for Generative Recommendation
Arxiv
0+阅读 · 2月28日
A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
Arxiv
0+阅读 · 2月18日
Scaling Open Discrete Audio Foundation Models with Interleaved Semantic, Acoustic, and Text Tokens
Arxiv
0+阅读 · 2月18日
A Simple Algorithm for Trimmed Multipoint Evaluation
Arxiv
0+阅读 · 2月10日
Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
Arxiv
0+阅读 · 2月16日
Learning the Inverse Temperature of Ising Models under Hard Constraints using One Sample
Arxiv
0+阅读 · 2月14日
Refuting Perfect Matchings in Spectral Expanders is Hard
Arxiv
0+阅读 · 2月11日
参考链接
微信扫码咨询专知VIP会员
Top