会员服务
CC在计算复杂性方面表现突出。它的学科处于数学与计算机理论科学的交叉点，具有清晰的数学轮廓和严格的数学格式。官网链接：https://link.springer.com/journal/37
The Two-Level Poset Game is PSPACE-Complete
Arxiv
0+阅读 · 10月14日
Graph Distortion Distances, Gromov-Hausdorff and the Hardness of Gromov-Wasserstein
Arxiv
0+阅读 · 10月12日
A Fixed Parameter Sublinear Time Approximation Scheme for Metric Min-Sum Clustering
Arxiv
0+阅读 · 10月10日
Complexity of Autobidding Equilibria in GSP Sponsored Shopping
Arxiv
0+阅读 · 10月9日
The Separation of $\mathit{NP}$ and $\mathit{PSPACE}$
Arxiv
0+阅读 · 10月12日
On the Computational Complexity of Problems: Formalizing Sensitivity to Uncertainty and Parametric Complexity Classes
Arxiv
0+阅读 · 10月10日
Coupled Local and Global World Models for Efficient First Order RL
Arxiv
0+阅读 · 10月11日
Prediction Is All MoE Needs: Expert Load Distribution Goes from Fluctuating to Stabilizing
Arxiv
0+阅读 · 10月10日
From Weak to Strong Testing in Gaussian Models
Arxiv
0+阅读 · 9月28日
Energy Variation in Training Modern Computer Vision Architectures
Arxiv
0+阅读 · 9月29日
Analysis of Polynomial Threshold Functions on Random Regular Graphs: Computational Complexity of Detecting Noisy Random Lifts
Arxiv
0+阅读 · 9月4日
Algorithmic Aspects of Todas Theorem
Arxiv
0+阅读 · 9月17日
Three-qubit nonlocality paradoxes: beyond GHZ
Arxiv
0+阅读 · 10月4日
Computationally Efficient Density-Driven Optimal Control via Analytical KKT Reduction and Contractive MPC
Arxiv
0+阅读 · 9月19日
Solving Robust POMDPs with Omega-regular Objectives via Partially Observable Stochastic Games
Arxiv
0+阅读 · 9月29日
参考链接
微信扫码咨询专知VIP会员
Top