Open Research Index

Minimal intersection radius for $n$ growing, non-homogeneous ellipsoids in $\mathbb{R}^d$

Barbara Giunti, Sean Hill, Felix X. -F. Ye

arXivarxiv/2606.01548Jun 1, 2026math.OCscore 0

In this paper, we compute the Minimal Intersection Radius (MIR) of growing, non-homogeneous ellipsoids in arbitrary ambient dimension. We provide a geometric method to find the MIR using techniques from convex optimization, a secondary method using second-order cone programs, and show that the MIR can be phrased as an LP-type problem, where the computation from convex optimization acts as a certificate. We implement these methods and benchmark them using different convex solvers, and with or without the LP setting. We also provide a comparison with similar but different problems that…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2606.01548
curl -X POST /api/v1/records/arxiv/2606.01548/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.01548/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'