Analysis of entropy estimation from the empirical heavy part

Analyze the strategy of using the heavy part of the ensemble-weight distribution obtained by the single-copy estimator to estimate the Rényi entropy, and determine its additional computational cost.

Background

The discussion returns to the issue that the Rényi entropy governing the single-copy sample complexity is unknown in advance. The authors suggest using the empirically identified heavy portion of the distribution to estimate this entropy, but explicitly leave both the analysis of this strategy and its computational overhead unresolved.