Reposted by Complicated Hot Dog Dream
Complicated Hot Dog Dream
@vyria.bsky.social
498 followers 264 following 3K posts
Dabbler, dilettante, amateur. I have approximate knowledge of many things. AKA vriskachat elsewhere She/Her
Dabbler, dilettante, amateur. I have approximate knowledge of many things. AKA vriskachat elsewhere She/Her
![Acknowledgments and Methodology
How the result was originally found and shared with the authors. An Anthropic
employee used an internal research model to investigate open problems in the theory of cryptog-
raphy. One of them was about cryptographic constructions based on the average-case hardness
of Zero-k-Clique [LLV19, AHY25]. Claude was tasked with verifying and improving the construc-
tions, but instead developed this algorithm, first for the average case, then for the worst case.
The session used 16M output tokens with no human input.
Anthropic shared the algorithm with the authors in September 2026 under a confidentiality
agreement, offered compensation, and provided access to the public version of Claude.
Shared algorithm. The algorithm that was shared with the authors is essentially the algorithm
in Section 2, although presented differently and with other numerical parameters. A different
reduction from Exact Triangle to the problem of Section 2 was also shared, although the authors
did not include it here, and instead used known reductions to All-Edges Sparse Triangle, which
suffice and strengthen the connection. The authors derived the data structure version in Section 4
and its connection with Hinted OMv.](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:ctphcgyhnllfluywokibtrgb/bafkreib3a3aoeedbwzbh6f7zbc4nbdbqo2sv2rjrtmy2zcddq2z47f5x3u)
