What are the connotations of "Kol ha'Eidah"? How could the entire Tzibur possibly all stone him?
Sifri: It means that the witnesses stoned him 1 in the presence of the entire congregation. 2
See Sifsei Chachamim.
See Torah Temimaah, note 104.