会员服务
本专题讨论会主要讨论离散问题之有效演算法与资料结构。除了这些方法和结构的设计，还包括它们的使用、性能分析以及与它们的发展或局限性相关的数学问题。性能分析可以是分析性的，也可以是实验性的，可以是针对最坏情况或预期情况的性能。研究可以是理论性的，也可以是基于实践中出现的数据集，可以解决绩效分析中涉及的方法学问题。官网链接：https://www.siam.org/conferences/cm/conference/soda20
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日
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日
参考链接
微信扫码咨询专知VIP会员
Top