The Technion’s story has been intertwined with Israel’s for more than a century, from laying the foundations for a new nation to shaping its future.
Step inside Israeli innovation at the David and Janet Polak Visitors Center. Experience our 360° immersive movie and tech exhibition. Open to individuals and groups.
Learn More
Pictured above: Technion alumnus Dr. Andrei Broder
Technion alumnus Andrei Broder was recently awarded the Paris Kanellakis Theory and Practice Award by the Association for Computing Machinery (ACM). The peer-selected award honors specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing.
Dr. Broder, along with his colleagues Yossi Azar, Anna Karlin, Michael Mitzenmacher, and Eli Upfal, were recognized for their Balanced Allocations framework, also known as the power of two choices, and their extensive applications to practice.
By way of illustrating the Balanced Allocations framework, imagine you and a few friends are tossing hundreds of tennis balls into hundreds of bins. You want to make sure that no bin gets too full – but while you try to assess which bins are less empty, they’re constantly getting new tennis balls added to them.
Frustrated, you might be tempted just to toss the tennis ball into a bin at random. But the Balanced Allocations framework proves there’s a better way. Instead of choosing a bin at random, you should just choose two of the bins at random and toss your tennis ball into the bin that is less full. It turns out that choosing the emptier of two bins is nearly as good as choosing the most empty bin, and it takes much less time.
The power of two choices is an incredibly useful framework for large data centers. Rather than spending precious time searching for the least busy computer processor for each incoming task, computer scientists can apply this framework and keep data centers running efficiently without any centralized load-balancing decision making.
“My love for algorithms started at Technion. I joined the Technion as an EE major soon after my family made aliyah from Romania,” said Dr. Broder. “One of the first courses I took was a class in graph algorithms taught by Prof. Shimon Even (Z”L), and I was completely hooked. I changed my major to CS and the rest is history.”