Unverified50% confidenceFactExact time
Prior work has separately proved that the dependence on dimension d is unavoidable and that the first-order dependence on (δ, ε) is also unavoidable, but the joint zeroth-order lower bound for the three has remained absent.
1
Sources
50%
Confidence
Long-term
Relevance
10/15/2026
First Seen
Sources
Related Entities
Related Claims
UnverifiedSince the joint lower bound shows that the dependence on (d, δ, ε) cannot be optimized in a decomposed manner, the trade-offs in algorithm design should be placed on improving constants and practical sample reuse efficiency, rather than attempting to break through the product structure of the three in worst-case guarantees.71% similarUnverified香农的率失真理论证明，在给定比特率约束下，任何有损压缩都存在不可逾越的失真下界69% similarUnverifiedSol的论证使用堆积论证：一旦单零点密度超过1/2就会强制出现线性数量级的紧密三元组，每个三元组对应一个正谱缺陷67% similarUnverifiedFor non-quadratic distribution families with bounded third-order skewness and finite Fisher–Rao diameter, R is bounded by a constant independent of dimension d.66% similarUnverifiedNon-polynomial losses have unbounded state requirements over histories with equal predictions, and this obstacle persists for bounded scalar logistic loss even after fixing an arbitrary finite-order jet of derivatives.66% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/1037302API
curl https://kongchang.com/api/v1/knowledge/claims/1037302MCP
get_claim(id=1037302)