Optimal entropy estimation on large alphabet: fundamental limits and fast algorithms