I've read at a few sources that batch verification of ed25519 signatures are faster than verifying an equivalent amount individually.
Why is this?
Also, is there a closed form model of the rate of performance increase, percentage of time decrease, relative to batch size? If not, are there samples which describe the various derivatives of efficiency or percentage of time decrease relative to batch size? If not, can some general descriptions be made such as the percentage decrease in time is held constant per batch size or that there are diminishing returns, etc?