会员服务
STOC论文的典型但非排他性的主题包括基础领域，如算法和数据结构、计算复杂性、并行和分布式算法、量子计算、连续和离散优化、计算中的随机性、近似算法、组合数学和算法图论，密码学，计算几何，代数计算，逻辑计算应用，算法编码理论。典型的主题还包括计算和基础方面的领域，如机器学习，经济学，公平性，隐私，网络，数据管理和生物学。STOC鼓励那些拓宽计算理论研究范围，或提出可从理论调查和分析中受益的重要问题的论文。官网链接：http://acm-stoc.org/stoc2019/
Exponential Quantum Advantage for Message Complexity in Distributed Algorithms
Arxiv
0+阅读 · 10月2日
Stochastic Embedding of Digraphs into DAGs
Arxiv
0+阅读 · 9月27日
Two bases suffice for QMA1-completeness
Arxiv
0+阅读 · 9月29日
Public-Key Quantum Fire and Key-Fire From Classical Oracles
Arxiv
0+阅读 · 4月23日
On the Equivalence between Classical Position Verification and Certified Randomness
Arxiv
0+阅读 · 6月18日
An efficient construction of Raz's two-source randomness extractor with improved parameters
Arxiv
0+阅读 · 6月18日
Complexity of Minimal Faithful Permutation Degree for Fitting-free Groups
Arxiv
0+阅读 · 4月28日
Sparsifying Cayley Graphs on Every Group
Arxiv
0+阅读 · 8月11日
Solving Linear Programs with Differential Privacy
Arxiv
0+阅读 · 7月15日
Sign-Rank of $k$-Hamming Distance is Constant
Arxiv
0+阅读 · 9月15日
Parallel Repetition for Post-Quantum Arguments
Arxiv
0+阅读 · 6月15日
Parallel Repetition for Post-Quantum Arguments
Arxiv
0+阅读 · 6月2日
Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
Arxiv
0+阅读 · 6月18日
Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
Arxiv
0+阅读 · 6月13日
Secure Multi-Key Homomorphic Encryption with Application to Privacy-Preserving Federated Learning
Arxiv
0+阅读 · 6月25日
参考链接
父主题
ACM
计算机科学理论
微信扫码咨询专知VIP会员
Top