惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Project Zero
Project Zero
Microsoft Security Blog
Microsoft Security Blog
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
Recent Announcements
Recent Announcements
A
About on SuperTechFans
Stack Overflow Blog
Stack Overflow Blog
S
SegmentFault 最新的问题
博客园 - 三生石上(FineUI控件)
美团技术团队
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
博客园 - 【当耐特】
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
K
Kaspersky official blog
WordPress大学
WordPress大学
F
Full Disclosure
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
P
Privacy & Cybersecurity Law Blog
Simon Willison's Weblog
Simon Willison's Weblog
S
Schneier on Security
博客园 - 聂微东
I
InfoQ
Cyberwarzone
Cyberwarzone
S
Securelist
V
Vulnerabilities – Threatpost
O
OpenAI News
S
Secure Thoughts
爱范儿
爱范儿
aimingoo的专栏
aimingoo的专栏
Blog — PlanetScale
Blog — PlanetScale
罗磊的独立博客
H
Hacker News: Front Page
Google DeepMind News
Google DeepMind News
S
Security Archives - TechRepublic
P
Proofpoint News Feed
N
News | PayPal Newsroom
小众软件
小众软件
SecWiki News
SecWiki News
NISL@THU
NISL@THU
H
Hackread – Cybersecurity News, Data Breaches, AI and More
Forbes - Security
Forbes - Security
Scott Helme
Scott Helme
量子位
T
Threat Research - Cisco Blogs
Know Your Adversary
Know Your Adversary
H
Help Net Security
Recorded Future
Recorded Future
The Register - Security
The Register - Security
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
宝玉的分享
宝玉的分享
Recent Commits to openclaw:main
Recent Commits to openclaw:main

cs.DS updates on arXiv.org

Can Neural Networks Achieve Optimal Computational-statistical Tradeoff? An Analysis on Single-Index Model Differentially Private Submodular Maximization with a Knapsack Constraint Linear algebra at exponential scale via tensor network dimension reduction Optimality of Random Regular Graphs in Sparse Network Designs Modern Primal-Dual Frameworks for Prior-Free Online Resource Allocation Comparison Patrols on Drifting Orders: Certified Rank Maintenance, Evolving Planar Maxima, and Selection under Drifting Fitness Threshold Minimum Cut with Terminal Quotas: Logarithmic and Planar Approximation Algorithms Distributed Dominating Set With Optimal Rounds and Message Size in Bounded Arboricity Graphs Active Learning with Low-Rank Structure for Data Selection Resizable Retrieval Contested Cluster Selectors: Local Ambiguity, Normal Forms, and Backtracking Cost in Random Constraint Satisfaction Problems related to strong connectivity and strong biconnectivity Single-item lot sizing problem under budgeted lead-time uncertainty Online Matching with KIID Edge Arrivals Coresets for Continuous $k$-Center in Hyperbolic Space A constant-factor approximation of the Gromov-Hausdorff distance in the plane Recoverable robust shortest path problem under interval budgeted uncertainty representations Complexity Classes for Online Problems with and without Predictions Improved Certificates for Independence Number in Semirandom Hypergraphs Computational Generation of Substrate-Specific Molecular Cages Faster Linear-Space Data Structures for Path Frequency Queries Improved Parallel Algorithms for EF1 Allocations Lower bounds for the universal TSP on the plane Optimal learning of quantum channels in diamond distance Simulation of Non-Hermitian Hamiltonians with Bivariate Quantum Signal Processing C^2: Cache-Conscious Succinct Tries with Adaptive Unary Path Compression Raiders of the Lost Log: Synchronous Parallel In-Place Models and Algorithms Characterizations of Admissible Objective Functions for Hierarchical Clustering A Quantum Algorithm for Finding the Minimum The problem of compatible representatives Context-free multilanguages
Shellsort with three increments
Svante Janson, Donald E. Knuth · 1996-08-22 · via cs.DS updates on arXiv.org

A perturbation technique can be used to simplify and sharpen A. C. Yao's theorems about the behavior of shellsort with increments $(h,g,1)$. In particular, when $h=Θ(n^{7/15})$ and $g=Θ(h^{1/5})$, the average running time is $O(n^{23/15})$. The proof involves interesting properties of the inversions in random permutations that have been $h$-sorted and $g$-sorted.