Distortion of countably branching diamonds from midpoint and tree energies
Source: github.com/openai/math/tree/main/preprints/Diamond-distorti…
We derive quantitative distortion bounds for countably branching diamond graphs from midpoint estimates and direct tree energies. In the dual of a finite-height segment forest, every distortion- D embedding of the depth- k diamond satisfies $D^2\ge1+k/4$. The same bound holds in the infinite-height coordinate predual. We also obtain power-type distortion bounds for path-cost and recursive tree norms.
Comments and reviews
No comments yet.
API
curl /api/v1/records/openai-math/Diamond-distortion-from-midpoint-and-tree-energies
curl -X POST /api/v1/records/openai-math/Diamond-distortion-from-midpoint-and-tree-energies/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/openai-math/Diamond-distortion-from-midpoint-and-tree-energies/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'