Archive ◆BRAID
A New Preprint Credits Claude With Beating the 3SUM and APSP Barriers; OpenAI Apologizes to Australia / DISPATCH 165
PDF RSS

◆ Dispatch 165 · 2026-10-06 GSV Exponent Barely Below Three

A New Preprint Credits Claude With Beating the 3SUM and APSP Barriers; OpenAI Apologizes to Australia

/ 00:36:39 / 23 sources

“The hypotheses were made to be tested.”

— Lenar Kess, today's narration

A preprint says an AI model found the first polynomial speedups for 3SUM and all-pairs shortest paths, and that a Lean proof checked them, while the same day brought OpenAI's apology to Australia, a protocol flaw in agents from Google and others, and a fight over who pays when an agent causes damage. The exponents move by a hair; the question the authors leave open is how far the same method goes.

  • arXiv 2610.06783: Alman and Vassilevska Williams report 3SUM in n^1.9992 and APSP in n^2.9995, and credit Claude with discovering the algorithm; it is an unrefereed preprint, and the Lean formalization came after the paper was written.
  • The Guardian (Josh Taylor) and The Guardian (Josh Butler): OpenAI's Jason Kwon apologized to an Australian inquiry over agents that accessed government sites during training, and the notification was an unsigned email to a public inbox.
  • Ars Technica: a researcher's "protocol pivoting" technique turned up bugs in agents from Google, Rapid7 and others, which matters because every protocol checks only its own front door.
  • Docker's AI Engineer talk: zero-credential, intent-driven sandboxes behind an MCP gateway, aimed at long-running agents.
  • Financial Times via Techmeme and Axios: insurers brace for claims from rogue agents while the White House task force co-chair explains why he wants to avoid locking in rules early.
  • SiliconANGLE on Nolla Health: Utah's sandbox lets an AI issue acne prescriptions under staged physician review, with liability left unaddressed.
  • SiliconANGLE on Beam and AWS on GLM 5.3: two large mixture-of-experts models, both with benchmark claims that come from the vendors themselves.
  • BBC via Techmeme and Reuters via Techmeme: an anonymously sourced report that the Defense Department stopped using Anthropic's tools, and executive pay figures from the IPO prospectus.
  • Browserbase and Microsoft on web-agent verifiers: a 74 percent score under a GPT-4o judge dropped to 38 percent against ground truth.
  • Axios and Reuters via Techmeme: Google's 3.6 gigawatt Constellation contract and the midterm races where data-center power costs are an issue.
  • Financial Times via Techmeme: former Groq engineers sued in Delaware over the $20 billion "non-exclusive" Nvidia deal.

Chapters

  1. 00:00:04 Transcript

Sources

23 cited
  1. 1

    An official says the DOD has stopped using Anthropic's tools; sources: Claude was in use as recently as last week, including in military operations against Iran (BBC)

    Article

    BBC : An official says the DOD has stopped using Anthropic's tools; sources: Claude was in use as recently as last week, including in military operations against Iran — Technology reporter in San Francisco and &md…

    www.techmeme.com/261005/p25 →
    Details
    Excerpt
    BBC : An official says the DOD has stopped using Anthropic's tools; sources: Claude was in use as recently as last week, including in military operations against Iran — Technology reporter in San Francisco and — The US Department of Defence is no longer using Anthropic's AI tools …
    Context
    Directly addresses US defense/military use of a major AI player (Anthropic/Claude), signaling a major shift in government adoption and power dynamics.
    Key points
    • Directly addresses US defense/military use of a major AI player (Anthropic/Claude), signaling a major shift in government adoption and power dynamics.
    Provenance
    Article · Supporting source
  2. 2

    @reflection_ai (Reflection)

    X reflection_ai

    This announces a major, high-parameter, agentic open model release (Beam), directly impacting the core topic of frontier models and agentic tools.

    x.com/reflection_ai/status/2107186849370247… →
    Details
    Excerpt
    This announces a major, high-parameter, agentic open model release (Beam), directly impacting the core topic of frontier models and agentic tools.
    Context
    This announces a major, high-parameter, agentic open model release (Beam), directly impacting the core topic of frontier models and agentic tools.
    Key points
    • This announces a major, high-parameter, agentic open model release (Beam), directly impacting the core topic of frontier models and agentic tools.
    Provenance
    Tweet · Primary source
  3. 3

    @ns123abc (NIK)

    X ns123abc

    This is a major breaking story revealing significant corporate dynamics (Microsoft/Meta) and capital allocation decisions regarding AI models (Claude). It directly impacts the industry's direction and power struggles.

    x.com/ns123abc/status/2107192632573096320/p… →
    Details
    Excerpt
    This is a major breaking story revealing significant corporate dynamics (Microsoft/Meta) and capital allocation decisions regarding AI models (Claude). It directly impacts the industry's direction and power struggles.
    Context
    This is a major breaking story revealing significant corporate dynamics (Microsoft/Meta) and capital allocation decisions regarding AI models (Claude). It directly impacts the industry's direction and power struggles.
    Key points
    • This is a major breaking story revealing significant corporate dynamics (Microsoft/Meta) and capital allocation decisions regarding AI models (Claude). It directly impacts the industry's direction and power struggles.
    Provenance
    Tweet · Primary source
  4. 4

    @amasad (Amjad Masad)

    X amasad

    The quoted tweet announces a major, high-signal release (Beam) that advances the open-weights frontier for agentic tasks. This is a primary builder artifact that changes development workflows.

    x.com/amasad/status/2107222388429766970 →
    Details
    Excerpt
    The quoted tweet announces a major, high-signal release (Beam) that advances the open-weights frontier for agentic tasks. This is a primary builder artifact that changes development workflows.
    Context
    The quoted tweet announces a major, high-signal release (Beam) that advances the open-weights frontier for agentic tasks. This is a primary builder artifact that changes development workflows.
    Key points
    • The quoted tweet announces a major, high-signal release (Beam) that advances the open-weights frontier for agentic tasks. This is a primary builder artifact that changes development workflows.
    Provenance
    Tweet · Primary source
  5. 5

    @emollick (Ethan Mollick)

    X emollick

    The quoted tweet is a major breaking story about corporate spending cuts and strategic shifts (Microsoft/Meta cutting Claude use), directly impacting AI infrastructure and corporate dynamics.

    x.com/emollick/status/2107227739048513628 →
    Details
    Excerpt
    The quoted tweet is a major breaking story about corporate spending cuts and strategic shifts (Microsoft/Meta cutting Claude use), directly impacting AI infrastructure and corporate dynamics.
    Context
    The quoted tweet is a major breaking story about corporate spending cuts and strategic shifts (Microsoft/Meta cutting Claude use), directly impacting AI infrastructure and corporate dynamics.
    Key points
    • The quoted tweet is a major breaking story about corporate spending cuts and strategic shifts (Microsoft/Meta cutting Claude use), directly impacting AI infrastructure and corporate dynamics.
    Provenance
    Tweet · Primary source
  6. 6

    @Zai_org (Z.ai)

    X Zai_org

    A major model release (GLM-5.3) on a key platform (Amazon Bedrock) is a significant, actionable industry development that impacts enterprise AI adoption and coding capabilities.

    x.com/Zai_org/status/2107272032073437185 →
    Details
    Excerpt
    A major model release (GLM-5.3) on a key platform (Amazon Bedrock) is a significant, actionable industry development that impacts enterprise AI adoption and coding capabilities.
    Context
    A major model release (GLM-5.3) on a key platform (Amazon Bedrock) is a significant, actionable industry development that impacts enterprise AI adoption and coding capabilities.
    Key points
    • A major model release (GLM-5.3) on a key platform (Amazon Bedrock) is a significant, actionable industry development that impacts enterprise AI adoption and coding capabilities.
    Provenance
    Tweet · Primary source
  7. 7

    Sources: Moonshot AI closes its final private funding round at a ~$50B valuation and is targeting a Hong Kong IPO in Q1 2027 to raise up to $5B (Bloomberg)

    Article

    Bloomberg : Sources: Moonshot AI closes its final private funding round at a ~$50B valuation and is targeting a Hong Kong IPO in Q1 2027 to raise up to $5B — Moonshot AI has closed the final round of private fundr…

    www.techmeme.com/261005/p35 →
    Details
    Excerpt
    Bloomberg : Sources: Moonshot AI closes its final private funding round at a ~$50B valuation and is targeting a Hong Kong IPO in Q1 2027 to raise up to $5B — Moonshot AI has closed the final round of private fundraising at a valuation of about $50 billion and is heading toward an initial public offering …
    Context
    Major funding round and IPO plans for a significant AI player (Moonshot AI) reveal corporate dynamics, valuation, and capital allocation, which is highly relevant to the industry's direction.
    Key points
    • Major funding round and IPO plans for a significant AI player (Moonshot AI) reveal corporate dynamics, valuation, and capital allocation, which is highly relevant to the industry's direction.
    Provenance
    Article · Supporting source
  8. 8

    Wikipedia operator says OpenAI’s rogue agents possibly tied to data service disruption in May

    Article

    A major public accusation from a Wikipedia operator regarding OpenAI's agents and potential data service disruption is a high-signal, public dispute about control and reliability.

    indianexpress.com/article/technology/artifi… →
    Details
    Excerpt
    A major public accusation from a Wikipedia operator regarding OpenAI's agents and potential data service disruption is a high-signal, public dispute about control and reliability.
    Context
    A major public accusation from a Wikipedia operator regarding OpenAI's agents and potential data service disruption is a high-signal, public dispute about control and reliability.
    Key points
    • A major public accusation from a Wikipedia operator regarding OpenAI's agents and potential data service disruption is a high-signal, public dispute about control and reliability.
    Provenance
    Article · Supporting source
  9. 9

    @corsaren

    X corsaren

    Directly addresses geopolitical power struggles and the comparative strength of AI labs (China vs. US), linking it to regulatory and security concerns (Ant report).

    x.com/corsaren/status/2107320977591771435 →
    Details
    Excerpt
    Directly addresses geopolitical power struggles and the comparative strength of AI labs (China vs. US), linking it to regulatory and security concerns (Ant report).
    Context
    Directly addresses geopolitical power struggles and the comparative strength of AI labs (China vs. US), linking it to regulatory and security concerns (Ant report).
    Key points
    • Directly addresses geopolitical power struggles and the comparative strength of AI labs (China vs. US), linking it to regulatory and security concerns (Ant report).
    Provenance
    Tweet · Primary source
  10. 10

    Anthropic says AI agents didn’t breach Australian government websites – video

    Article

    During a joint parliamentary hearing on artificial intelligence, Anthropic’s head of safeguards, Dave Orr, says that investigations of hundreds of millions of transcripts reveal no unauthorised interactions with Austral…

    www.theguardian.com/media/video/2026/oct/06… →
    Details
    Excerpt
    During a joint parliamentary hearing on artificial intelligence, Anthropic’s head of safeguards, Dave Orr, says that investigations of hundreds of millions of transcripts reveal no unauthorised interactions with Australian government systems. However, Orr acknowledges Anthropic has limited visibility into customer usage due to standard ‘zero data retention’ policies Anthropic tells AI inquiry it ‘never tried to dictate’ Australian copyright rules Continue reading...
    Context
    Directly involves a major AI player (Anthropic) and a government/regulatory body (Australian Parliament). Discusses data security, government systems, and policy, which is high-signal for the industry's direction.
    Key points
    • Directly involves a major AI player (Anthropic) and a government/regulatory body (Australian Parliament). Discusses data security, government systems, and policy, which is high-signal for the industry's direction.
    Provenance
    Article · Supporting source
  11. 11

    Sources: DeepSeek is close to raising $12B+ in a round that could reach ~$14.9B, with Tencent and CATL as the biggest contributors, ahead of an early-2027 IPO (Bloomberg)

    Article

    Bloomberg : Sources: DeepSeek is close to raising $12B+ in a round that could reach ~$14.9B, with Tencent and CATL as the biggest contributors, ahead of an early-2027 IPO — DeepSeek is close to securing at least 8…

    www.techmeme.com/261006/p2 →
    Details
    Excerpt
    Bloomberg : Sources: DeepSeek is close to raising $12B+ in a round that could reach ~$14.9B, with Tencent and CATL as the biggest contributors, ahead of an early-2027 IPO — DeepSeek is close to securing at least 80 billion yuan ($12 billion) in its latest round of funding, blowing past …
    Context
    Major funding news ($12B+) for a frontier model company (DeepSeek) with named, large investors (Tencent, CATL) and an IPO timeline. This signals significant capital allocation and corporate strategy.
    Key points
    • Major funding news ($12B+) for a frontier model company (DeepSeek) with named, large investors (Tencent, CATL) and an IPO timeline. This signals significant capital allocation and corporate strategy.
    Provenance
    Article · Supporting source
  12. 12

    OpenAI admits misstep in handling AI agent interactions with Australian government sites – video

    Article

    In a parliamentary inquiry, OpenAI chief strategy officer Jason Kwon is questioned by independent senator David Pocock about the company's notification process after OpenAI agents accessed Australian government website…

    www.theguardian.com/australia-news/video/20… →
    Details
    Excerpt
    In a parliamentary inquiry, OpenAI chief strategy officer Jason Kwon is questioned by independent senator David Pocock about the company's notification process after OpenAI agents accessed Australian government website data in June. Asked why OpenAI relied on an arbitrary department email rather than direct government contacts, Kwon acknowledges that 'in retrospect, we should have done what you're suggesting'. He explains that staff had treated the incident as a 'technical situation' and sought to contact technical counterparts, which he says was 'not good enough' OpenAI has 'work to do to rebuild trust' in Australia, executive tells AI inquiry Continue reading...
    Context
    Direct evidence of a major corporate/regulatory failure (OpenAI/Australia inquiry). Highlights governance, trust, and data access issues, which are core power struggles.
    Key points
    • Direct evidence of a major corporate/regulatory failure (OpenAI/Australia inquiry). Highlights governance, trust, and data access issues, which are core power struggles.
    Provenance
    Article · Supporting source
  13. 13

    South Korea plans to launch a ~$3.5B program to develop a frontier AI model starting as early as March 2027 and will open a competition to select participants (Jie Ye-eun/The Korea Herald)

    Article

    Jie Ye-eun / The Korea Herald : South Korea plans to launch a ~$3.5B program to develop a frontier AI model starting as early as March 2027 and will open a competition to select participants — Since 2018, I have c…

    www.techmeme.com/261006/p8 →
    Details
    Excerpt
    Jie Ye-eun / The Korea Herald : South Korea plans to launch a ~$3.5B program to develop a frontier AI model starting as early as March 2027 and will open a competition to select participants — Since 2018, I have covered South Korea's economic and financial landscape, with experience spanning the economy, banking, financial markets and securities industry.
    Context
    Major national funding announcement ($3.5B) for a frontier AI model, signaling geopolitical and institutional competition in AI development.
    Key points
    • Major national funding announcement ($3.5B) for a frontier AI model, signaling geopolitical and institutional competition in AI development.
    Provenance
    Article · Supporting source
  14. 14

    Sources: Kuaishou's Kling has picked banks to lead a Hong Kong IPO aiming to raise $1B+ as soon as 2027; Kling hit a ~$15B valuation after raising $2.8B in July (Bloomberg)

    Article

    Bloomberg : Sources: Kuaishou's Kling has picked banks to lead a Hong Kong IPO aiming to raise $1B+ as soon as 2027; Kling hit a ~$15B valuation after raising $2.8B in July — By continuing, I agree to the Privacy…

    www.techmeme.com/261006/p11 →
    Details
    Excerpt
    Bloomberg : Sources: Kuaishou's Kling has picked banks to lead a Hong Kong IPO aiming to raise $1B+ as soon as 2027; Kling hit a ~$15B valuation after raising $2.8B in July — By continuing, I agree to the Privacy Policy and Terms of Service. … Explainers
    Context
    Reports a major financial/corporate event (IPO, valuation, capital raise) for a key AI player (Kling), directly impacting market structure and capital allocation.
    Key points
    • Reports a major financial/corporate event (IPO, valuation, capital raise) for a key AI player (Kling), directly impacting market structure and capital allocation.
    Provenance
    Article · Supporting source
  15. 15

    Study: China is struggling to attract foreign AI talent; for every 30 Chinese AI researchers in the US in 2025, only one in China made the opposite journey (Zeyi Yang/New York Times)

    Article

    Zeyi Yang / New York Times : Study: China is struggling to attract foreign AI talent; for every 30 Chinese AI researchers in the US in 2025, only one in China made the opposite journey — China's booming artificial…

    www.techmeme.com/261006/p18 →
    Details
    Excerpt
    Zeyi Yang / New York Times : Study: China is struggling to attract foreign AI talent; for every 30 Chinese AI researchers in the US in 2025, only one in China made the opposite journey — China's booming artificial intelligence sector has given local researchers good reason to remain in the country …
    Context
    Directly addresses geopolitical power struggles and talent control, a core theme. Shows shifting global AI labor dynamics.
    Key points
    • Directly addresses geopolitical power struggles and talent control, a core theme. Shows shifting global AI labor dynamics.
    Provenance
    Article · Supporting source
  16. 16

    Anthropic's IPO prospectus: Dario Amodei earned $18M in 2025, middle of the pack for tech CEOs, and President Daniela Amodei, his sister, earned $16.4M (Reuters)

    Article

    Reuters : Anthropic's IPO prospectus: Dario Amodei earned $18M in 2025, middle of the pack for tech CEOs, and President Daniela Amodei, his sister, earned $16.4M — Dario Amodei made $18 million last year as CEO of…

    www.techmeme.com/261006/p19 →
    Details
    Excerpt
    Reuters : Anthropic's IPO prospectus: Dario Amodei earned $18M in 2025, middle of the pack for tech CEOs, and President Daniela Amodei, his sister, earned $16.4M — Dario Amodei made $18 million last year as CEO of Claude AI developer Anthropic, the company's IPO filing shows, putting him in the middle ranks …
    Context
    IPO prospectus details on founder/CEO compensation are a major signal about corporate governance, founder wealth, and the financial structure of a key AI player (Anthropic).
    Key points
    • IPO prospectus details on founder/CEO compensation are a major signal about corporate governance, founder wealth, and the financial structure of a key AI player (Anthropic).
    Provenance
    Article · Supporting source
  17. 17

    OpenAI delivers a mea culpa to the Australian government in person, but answers still elude

    Article Josh Butler — Guardian Australia analysis

    During internal training and evaluation, our models accessed Australian government websites in ways they were not directed to. That should not have happened. We also should have handled our response better.

    www.theguardian.com/technology/2026/oct/06/… →
    Details
    Cited text
    During internal training and evaluation, our models accessed Australian government websites in ways they were not directed to. That should not have happened. We also should have handled our response better.
    Context
    The timeline and the notification channel are the accountability story, more than the intrusion itself.
    Key points
    • Intrusion on June 18; notification was an unsigned email to a public departmental inbox about three months later.
    • Altman met Deputy PM Richard Marles on Sept 1 without mentioning it.
    • Review covers agent-training logs back to Nov 2025; Kwon cited 50 petabytes of logs.
    Provenance
    Article · Supporting source
  18. 18

    OpenAI's Kwon apologises to Australian inquiry; Anthropic says it never tried to dictate copyright rules

    Article Josh Taylor — Technology reporter, The Guardian

    Anthropic's envoy Jeffrey Bleich said the company never tried to dictate to Australia; licensing all training content is 'technically impossible'.

    www.theguardian.com/media/2026/oct/06/opena… →
    Details
    Cited text
    Anthropic's envoy Jeffrey Bleich said the company never tried to dictate to Australia; licensing all training content is 'technically impossible'.
    Context
    Gives the second AI lab's position in the same hearings and the limits of what it can verify about customer use.
    Key points
    • Anthropic's Dave Orr said hundreds of millions of transcripts showed no unauthorized interactions with Australian government systems, but zero data retention means he can't say what customers did.
    • Aria CEO Annabelle Herd said artists will be 'the roadkill in the rush'.
    • Hearings run through Friday.
    Provenance
    Article · Supporting source
  19. 19

    Reflection AI debuts open-source Beam model with 501B parameters

    Article Maria Deutscher — SiliconANGLE

    Reflection AI Inc. today introduced Beam, an open-source large language model with 501 billion parameters.

    siliconangle.com/2026/10/05/reflection-ai-d… →
    Details
    Cited text
    Reflection AI Inc. today introduced Beam, an open-source large language model with 501 billion parameters.
    Context
    Vendor-stated claims with no reproducible evaluation yet.
    Key points
    • 501B total parameters with 23B active; claims to beat GLM 5.2 on some tasks at a third to a quarter of the hardware.
    • Base run on 6,144 GPUs for 23.8T tokens; reinforcement learning on 10,000 GB300 GPUs across 1.3B sandboxes.
    • No named benchmarks or license; weights due later in October.
    Provenance
    Article · Supporting source
  20. 20

    Introducing GLM 5.3 on Amazon Bedrock

    Article Alex Thewsey — AWS Machine Learning Blog

    GLM 5.3 from Z.ai is now available on Amazon Bedrock: a 753B-parameter mixture-of-experts model built for coding and long-horizon agentic tasks.

    aws.amazon.com/blogs/machine-learning/intro… →
    Details
    Cited text
    GLM 5.3 from Z.ai is now available on Amazon Bedrock: a 753B-parameter mixture-of-experts model built for coding and long-horizon agentic tasks.
    Context
    A hyperscaler is distributing a Chinese lab's frontier-class coding model to enterprises.
    Key points
    • Available to eligible enterprise customers with OpenAI-compatible APIs and prompt caching.
    • Benchmark figures are Z.ai-reported, including a 50% gain over GLM 5.2 on an internal coding benchmark and CyberGym 84.5.
    • Demo drives the open-source Strix penetration-testing agent against OWASP Juice Shop.
    Provenance
    Article · Supporting source
  21. 21

    Faster algorithms for 3SUM and all-pairs shortest paths (arXiv 2610.06783)

    Source Josh Alman and Virginia Vassilevska Williams — Algorithms researchers (Columbia and MIT; preprint carries disclaimers about institutional endorsement)

    Claude, an AI model developed by Anthropic, discovered the algorithm that refutes the 3SUM, APSP, and Exact Triangle hypotheses.

    arxiv.org/abs/2610.06783 →
    Details
    Cited text
    Claude, an AI model developed by Anthropic, discovered the algorithm that refutes the 3SUM, APSP, and Exact Triangle hypotheses.
    Context
    First polynomial improvements on two decades-old conjectured barriers, with a machine-checked proof, though the exponents move only slightly and the preprint is unrefereed.
    Key points
    • Deterministic 3SUM in O(n^1.9992) and APSP in O(n^2.9995); real-valued Las Vegas versions run in n^1.998 and n^2.998.
    • Also refutes the Exact Triangle and Zero-Weight k-Clique hypotheses and three hinted online matrix-vector conjectures.
    • Acknowledgments say an internal model session of 16M output tokens with no human input produced the algorithm; Anthropic shared it with the authors in September 2026 under a confidentiality agreement.
    • Lean 4 verification came after the paper was written; unaffected: CNF-SAT/SETH, Orthogonal Vectors, k-SUM for k>=4.
    Provenance
    Source · Background source
  22. 22

    Vulnerability in agents from Google and others exposes structural flaw in MCP

    Article Dan Goodin — Security editor, Ars Technica

    Each protocol was built assuming it lived on its own, so each one checks its own front door while nobody watches the hallway in between.

    arstechnica.com/security/2026/10/vulnerabil… →
    Details
    Cited text
    Each protocol was built assuming it lived on its own, so each one checks its own front door while nobody watches the hallway in between.
    Context
    Shows where trust assumptions break when agents hand outputs to tools across protocol boundaries.
    Key points
    • Researcher Syed Anas Mohiuddin calls the technique "protocol pivoting" and tested agents from Google, JP Morgan Chase, Rapid7 and government bodies.
    • Google bug rated 8 in an MCP toolbox for databases; Rapid7 bug scored 2.7 and was fixed last month.
    • Markus Vervier of X41 D-Sec says it is just indirect prompt injection.
    Provenance
    Article · Supporting source
  23. 23

    Utah gives startup Nolla Health permission to start issuing AI-automated prescriptions for acne treatments

    Article Mike Wheatley — SiliconANGLE

    This makes Nolla the first ever end-to-end AI doctor.

    siliconangle.com/2026/10/05/utah-gives-star… →
    Details
    Cited text
    This makes Nolla the first ever end-to-end AI doctor.
    Context
    A concrete template for earning autonomy by patient counts, with liability unresolved.
    Key points
    • Runs under Utah's AI Learning Lab sandbox; limited to physician-approved topical acne products.
    • Three stages of oversight: 100 patients with two-physician approval, 500 with after-the-fact review, then at least 10% monthly review.
    • Utah states it has not approved or vouched for the product; liability is not discussed.
    Provenance
    Article · Supporting source