会员服务
本专题讨论会主要讨论离散问题之有效演算法与资料结构。除了这些方法和结构的设计，还包括它们的使用、性能分析以及与它们的发展或局限性相关的数学问题。性能分析可以是分析性的，也可以是实验性的，可以是针对最坏情况或预期情况的性能。研究可以是理论性的，也可以是基于实践中出现的数据集，可以解决绩效分析中涉及的方法学问题。官网链接：https://www.siam.org/conferences/cm/conference/soda20
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日
Improved Constructions and Lower Bounds for Maximally Recoverable Grid Codes
Arxiv
0+阅读 · 2月5日
Derandomizing Pseudopolynomial Algorithms for Subset Sum
Arxiv
0+阅读 · 1月4日
Pseudodeterministic Algorithms for Minimum Cut Problems
Arxiv
0+阅读 · 2025年12月29日
Approximation and parameterized algorithms for covering disjointness-compliable set families
Arxiv
0+阅读 · 2025年12月23日
The random $k$-SAT Gibbs uniqueness threshold revisited
Arxiv
0+阅读 · 2025年11月18日
Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
Arxiv
0+阅读 · 2025年12月15日
GPT, But Backwards: Exactly Inverting Language Model Outputs
Arxiv
0+阅读 · 2025年11月10日
The Support of Bin Packing is Exponential
Arxiv
0+阅读 · 2025年12月2日
Greedy matroid base packings with applications to dynamic graph density and orientations
Arxiv
0+阅读 · 2025年11月17日
参考链接
微信扫码咨询专知VIP会员
Top