AlphaDev: Discovering Faster Sorting Algorithms with Reinforcement Learning
0We engage with core computer algorithms such as “sorting” for arranging data on an enormous scale, exceeding trillions of daily instances. As our society becomes increasingly digitized, leading to an elevated demand for computational prowess, it is imperative that these algorithms function rapidly and seamlessly. While we have achieved substantial advancements in enhancing their speed in the past, refining these algorithms for heightened efficiency has posed a challenging task for both humans and computers alike. \n\nAlphaDev represents an advancement of AlphaZero, an AI system that has demonstrated superior proficiency in games like Go, Chess, and Shogi. However, AlphaDev engages in a unique single-player game, one aimed at uncovering the most rapid sorting algorithm possible. In this quest, AlphaDev has succeeded in revealing several compact sorting algorithms that surpass those designed by humans. These discoveries have been assimilated over the previous year into one of the quintessential computer libraries, facilitating its daily use by millions of enterprises, developers, and users globally. \n\nAlphaDev’s capacity for generalization extends beyond merely sorting algorithms. It has also discovered an accelerated hashing algorithm, another vital computer process, which has been similarly integrated into a core computer library. We project that our sorting and hashing algorithms combined are invoked trillions of times daily, underlying their critical importance in our increasingly digital world. \n\nSpeakers:\nAndrea Michi\nSenior Research Scientist\nGoogle DeepMind\n\nDaniel Mankowitz\nStaff Research Scientist\nGoogle DeepMind\n\nModerators:\nBastiaan Quast\nCo-Secretary ITU-WHO Focus Group on AI for Health\nInternational Telecommunication Union\n\n\nJoin the Neural Network!\nhttps://aiforgood.itu.int/neural-network/\nThe AI for Good networking community platform powered by AI. \nDesigned to help users build connections with innovators and experts, link innovative ideas with social impact opportunities, and bring the community together to advance the SDGs using AI.\n\n Watch the latest #AIforGood videos!\n\n\n Stay updated and join our weekly AI for Good newsletter:\nhttp://eepurl.com/gI2kJ5\n\nCheck out the latest AI for Good news:\nhttps://aiforgood.itu.int/newsroom/\n\nExplore the AI for Good blog:\nhttps://aiforgood.itu.int/ai-for-good-blog/\n\n Connect on our social media:\nWebsite: https://aiforgood.itu.int/\nTwitter: https://twitter.com/AIforGood\nLinkedIn Page: https://www.linkedin.com/company/26511907 \nLinkedIn Group: https://www.linkedin.com/groups/8567748 \nInstagram: https://www.instagram.com/aiforgood \nFacebook: https://www.facebook.com/AIforGood\n\nWhat is AI for Good?\nWe have less than 10 years to solve the UN SDGs and AI holds great promise to advance many of the sustainable development goals and targets.\nMore than a Summit, more than a movement, AI for Good is presented as a year round digital platform where AI innovators and problem owners learn, build and connect to help identify practical AI solutions to advance the United Nations Sustainable Development Goals.\nAI for Good is organized by ITU in partnership with 40 UN Sister Agencies and co-convened with Switzerland.\n\nDisclaimer:\nThe views and opinions expressed are those of the panelists and do not reflect the official policy of the ITU.