会员服务
An Optimal Algorithm for Binary Closest String
Arxiv
0+阅读 · 5月29日
Stability and Efficiency of Random Serial Dictatorship
Arxiv
0+阅读 · 5月24日
An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces
Arxiv
0+阅读 · 5月20日
Online Graph Coloring for $k$-Colorable Graphs
Arxiv
0+阅读 · 4月3日
A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
Arxiv
0+阅读 · 6月3日
Triangulating a Polygon with Holes in Optimal (Deterministic) Time
Arxiv
0+阅读 · 3月23日
Matrices with displacement structure: a deterministic approach for linear systems and nullspace bases
Arxiv
0+阅读 · 3月2日
Quantum algorithms through graph composition
Arxiv
0+阅读 · 2月9日
Near-Linear Time Computation of Welzl Orders on Graphs with Linear Neighborhood Complexity
Arxiv
0+阅读 · 2月16日
A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
Arxiv
0+阅读 · 2月9日
The self-concordant perceptron is efficient on a sub-family feasibility instances
Arxiv
0+阅读 · 2月15日
Monte Carlo to Las Vegas for Recursively Composed Functions
Arxiv
0+阅读 · 1月12日
Matrix-Free Two-to-Infinity and One-to-Two Norms Estimation
Arxiv
0+阅读 · 1月17日
When Local and Non-Local Meet: Quadratic Improvement for Edge Estimation with Independent Set Queries
Arxiv
0+阅读 · 1月29日
Hypergraph Samplers: Typical and Worst Case Behavior
Arxiv
0+阅读 · 1月27日
参考链接
微信扫码咨询专知VIP会员
Top