[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"branding":3,"analytics":7,"article-the-axiom-of-choice-leaves-a-geometric-mark-on-proof-space":10,"sections":34},{"siteName":4,"siteTagline":5,"publisherName":4,"contactEmail":6},"The Revision","Tech news, decoded.","editor@therevision.news",{"gaMeasurementId":8,"adsenseClientId":9},"G-ZW2MV82GYR","ca-pub-8533917693782264",{"article":11},{"id":12,"slug":13,"title":14,"dek":15,"body_md":16,"tags_json":17,"published_at":18,"created_at":19,"updated_at":20,"status":21,"review_note":22,"review_notes":23,"image_url":22,"persona_id":22,"persona_name":22,"section":24,"tags":25,"sources":29,"feedback":33,"feedback_at":22,"cost_usd":33,"total_tokens":33},2601,"the-axiom-of-choice-leaves-a-geometric-mark-on-proof-space","The Axiom of Choice Leaves a Geometric Mark on Proof Space","A new study finds that classical proofs relying on the axiom of choice are geometrically measurable and harder for AI theorem provers to solve.","Classical math has a fingerprint, and neural networks can see it.\n\nResearchers trained a self-supervised encoder on constructive proofs drawn from 42,355 theorems in Mathlib, the large formal mathematics library built on Lean 4. When they pointed that encoder at classical proofs — those that depend on the axiom of choice — three separate geometric measurements all flagged the difference. The signal was sharpest close to the axiom in the dependency graph (AUC 0.847 at distance 2) and faded to noise beyond distance 9, suggesting the influence dissipates as proofs grow more indirect. The result held after controlling for proof length, authorship, topic, and source file.\n\nThe finding matters because it turns a century-old philosophical divide into something operational. Lean's `aesop` tactic solved constructive theorems at 13 times the rate of classical ones on a 251-theorem evaluation sample; a neural-guided hybrid using the ReProver tactic generator narrowed the gap to 5 times. That gap has real consequences for anyone building automated proof systems on top of Mathlib, which has become the de facto benchmark corpus for neural theorem proving.\n\nThe axiom of choice has always been the uncomfortable guest at the foundations-of-math dinner — accepted by most working mathematicians, rejected by constructivists, and largely invisible to software. This paper suggests it is neither invisible nor irrelevant once you start asking machines to do the proving.","[\"ai\",\"formal-verification\",\"mathematics\",\"theorem-proving\"]","2026-06-30T04:00:00.000Z","2026-06-30T08:57:27.920Z","2026-06-30T08:57:30.816Z","published",null,[],"ai",[24,26,27,28],"formal-verification","mathematics","theorem-proving",[30],{"name":31,"url":32},"arXiv cs.AI","https:\u002F\u002Farxiv.org\u002Fabs\u002F2606.28572",0,{"sections":35},[36,40,45,50,55,60,65,70,75,80,85,89,94,99],{"name":37,"slug":24,"count":38,"latest_published_at":39},"AI",2590,"2026-07-16T04:00:00.000Z",{"name":41,"slug":42,"count":43,"latest_published_at":44},"Security","security",294,"2026-07-15T19:59:48.000Z",{"name":46,"slug":47,"count":48,"latest_published_at":49},"Deals","deals",179,"2026-06-29T20:02:07.000Z",{"name":51,"slug":52,"count":53,"latest_published_at":54},"Policy","policy",158,"2026-07-16T00:02:48.000Z",{"name":56,"slug":57,"count":58,"latest_published_at":59},"Hardware","hardware",122,"2026-07-14T19:46:26.000Z",{"name":61,"slug":62,"count":63,"latest_published_at":64},"Consumer Tech","consumer-tech",93,"2026-07-13T13:20:48.000Z",{"name":66,"slug":67,"count":68,"latest_published_at":69},"Software","software",70,"2026-07-13T19:52:25.000Z",{"name":71,"slug":72,"count":73,"latest_published_at":74},"Science","science",66,"2026-07-10T10:29:37.000Z",{"name":76,"slug":77,"count":78,"latest_published_at":79},"Dev Tools","dev-tools",59,"2026-07-07T04:00:00.000Z",{"name":81,"slug":82,"count":83,"latest_published_at":84},"Gaming","gaming",41,"2026-07-09T04:00:00.000Z",{"name":86,"slug":87,"count":83,"latest_published_at":88},"Startups","startups","2026-06-29T20:55:50.000Z",{"name":90,"slug":91,"count":92,"latest_published_at":93},"General","general",29,"2026-07-10T22:28:58.000Z",{"name":95,"slug":96,"count":97,"latest_published_at":98},"Reviews","reviews",20,"2026-06-24T12:00:01.000Z",{"name":100,"slug":101,"count":102,"latest_published_at":103},"How-To","how-to",6,"2026-06-16T09:00:00.000Z"]