Breakthrough” algorithm exponentially faster than any previous one
What if a large class of algorithms used today — from the algorithms that help us avoid traffic to the algorithms that identify new drug molecules — worked exponentially faster?
Computer scientists at the Harvard John A. Paulson School of Engineering and Applied Sciences (SEAS) have developed a completely new kind of algorithm, one that exponentially speeds up computation by dramatically reducing the number of parallel steps required to reach a solution.
The theoretical research was presented at the ACM Symposium on Theory of Computing (STOC), June 25-29 and the experimental research will be presented at the International Conference on Machine Learning (ICML), July 10 -15.
