会员服务
STOC论文的典型但非排他性的主题包括基础领域，如算法和数据结构、计算复杂性、并行和分布式算法、量子计算、连续和离散优化、计算中的随机性、近似算法、组合数学和算法图论，密码学，计算几何，代数计算，逻辑计算应用，算法编码理论。典型的主题还包括计算和基础方面的领域，如机器学习，经济学，公平性，隐私，网络，数据管理和生物学。STOC鼓励那些拓宽计算理论研究范围，或提出可从理论调查和分析中受益的重要问题的论文。官网链接：http://acm-stoc.org/stoc2019/
Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
Arxiv
0+阅读 · 3月29日
Dynamic Locality Sensitive Orderings in Doubling Metrics
Arxiv
0+阅读 · 3月27日
Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
Arxiv
0+阅读 · 3月28日
Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
Arxiv
0+阅读 · 3月19日
Revisiting Karp, Vazirani, and Vazirani (STOC 1990): A Simple Yet Rigorous Fix to the $1 - 1/e$ Upper-Bound Analysis
Arxiv
0+阅读 · 3月12日
Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
Arxiv
0+阅读 · 3月6日
An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
Arxiv
0+阅读 · 3月13日
Bounding the Optimal Performance of Online Randomized Primal-Dual Methods
Arxiv
0+阅读 · 3月13日
Bounding the Optimal Performance of Online Randomized Primal-Dual Methods
Arxiv
0+阅读 · 3月12日
Differentially Private Release of Israel's National Registry of Live Births
Arxiv
0+阅读 · 2月25日
Noisy (Binary) Searching: Simple, Fast and Correct
Arxiv
0+阅读 · 2月25日
Simulating Time With Square-Root Space
Arxiv
0+阅读 · 2月25日
Complexity of Minimal Faithful Permutation Degree for Fitting-free Groups
Arxiv
0+阅读 · 1月27日
Complexity of Minimal Faithful Permutation Degree for Fitting-free Groups
Arxiv
0+阅读 · 2月9日
Biased Linearity Testing in the 1% Regime
Arxiv
0+阅读 · 2月4日
参考链接
父主题
ACM
计算机科学理论
微信扫码咨询专知VIP会员
Top