A Tight Lower Bound For Non-Coherent Index Erasure