会员服务
该杂志包含了计算机科学和非数值计算的数学和形式方面的研究文章。主题包括分析和设计算法、数据结构、计算复杂性、计算代数、组合数学和图论计算几何、计算几何、计算机器人学、编程语言的数学方面、人工智能、计算学习、数据库、信息检索、密码学、网络、分布式计算、并行算法和计算机体系结构。官网链接：https://epubs.siam.org/journal/smjcat
Tight weighted paging with delay via mirror descent
Arxiv
0+阅读 · 10月17日
Asteroidal Triples and Friends in (Likely Necessary) Matrix Multiplication Time
Arxiv
0+阅读 · 10月15日
Bipartite Matching with Few Rounds of Demand Queries
Arxiv
0+阅读 · 10月13日
Achieving perfect completeness for one- and two-message quantum proof systems
Arxiv
0+阅读 · 10月9日
Hitting Minors: Stronger Lower Bounds
Arxiv
0+阅读 · 10月13日
Stability Dichotomies for Boolean Constraint Satisfaction Problems
Arxiv
0+阅读 · 9月26日
Achieving perfect completeness for one- and two-message quantum proof systems
Arxiv
0+阅读 · 9月17日
Achieving perfect completeness for one- and two-message quantum proof systems
Arxiv
0+阅读 · 9月14日
A slightly improved upper bound for quantum statistical zero-knowledge
Arxiv
0+阅读 · 6月28日
On the Complexity of Locally Dense Lattices
Arxiv
0+阅读 · 8月15日
A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions
Arxiv
0+阅读 · 6月9日
The Complexity of Stoquastic Sparse Hamiltonians
Arxiv
0+阅读 · 5月4日
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
Arxiv
0+阅读 · 2月23日
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
Arxiv
0+阅读 · 2月28日
Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications
Arxiv
0+阅读 · 2月18日
参考链接
微信扫码咨询专知VIP会员
Top