会员服务
STOC论文的典型但非排他性的主题包括基础领域，如算法和数据结构、计算复杂性、并行和分布式算法、量子计算、连续和离散优化、计算中的随机性、近似算法、组合数学和算法图论，密码学，计算几何，代数计算，逻辑计算应用，算法编码理论。典型的主题还包括计算和基础方面的领域，如机器学习，经济学，公平性，隐私，网络，数据管理和生物学。STOC鼓励那些拓宽计算理论研究范围，或提出可从理论调查和分析中受益的重要问题的论文。官网链接：http://acm-stoc.org/stoc2019/
Improved Pseudorandom Codes from Permuted Puzzles
Arxiv
0+阅读 · 6月20日
Bounds for Hardness Condensation in the Query Model
Arxiv
0+阅读 · 5月21日
Lower Bounds for Approximate Sign Rank
Arxiv
0+阅读 · 5月25日
The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
Arxiv
0+阅读 · 5月12日
Deterministic Monotone Min-Plus Product and Convolution
Arxiv
0+阅读 · 5月29日
On quantum functionals for higher-order tensors
Arxiv
0+阅读 · 4月20日
Optimal Smoothed Analysis of the Simplex Method
Arxiv
0+阅读 · 5月23日
Constructive Separations from Gate Elimination
Arxiv
0+阅读 · 4月27日
Subset Balancing and Generalized Subset Sum via Lattices
Arxiv
0+阅读 · 4月24日
Random tensor isomorphism under orthogonal and unitary actions
Arxiv
0+阅读 · 3月28日
An $Ω( (\log n / \log \log n)^2 )$ Cell-Probe Lower Bound for Dynamic Boolean Data Structures
Arxiv
0+阅读 · 3月26日
Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs
Arxiv
0+阅读 · 4月9日
Polynomial-Time Almost Log-Space Tree Evaluation by Catalytic Pebbling
Arxiv
0+阅读 · 4月7日
Node-Weighted Triangles: Faster and Simpler
Arxiv
0+阅读 · 5月9日
Separating Quantum and Classical Advice with Good Codes
Arxiv
0+阅读 · 4月12日
参考链接
微信扫码咨询专知VIP会员
Top