Skip to main content

Using AI to create more efficient math algorithms


A team of researchers at Google's DeepMind, London, has found that AI can find faster algorithms to solve matrix multiplication problems. In their paper published in the journal Nature, the group describes using reinforcement learning to improve math-based algorithms. A Research Briefing has also been published in the same journal issue summarizing the work by the team in London.

Listen this article in our podcast.

Math comes up quite often in computer programming, generally as a means for describing and then manipulating representations of real-world phenomena. For example, it is used to represent pixels on a computer screen, weather conditions or nodes in an artificial network. One of the major ways that math is used in such instances is to perform calculations on matrices. When programing games, for example, matrices describe possible movement options. For such movements to be realized, matrices are often multiplied or added together—sometimes both actions are needed. This requires a lot of work, especially as the matrices grow larger, which is why computer scientists have spent a lot of time and energy developing more and more efficient algorithms to get the job done. In 1969, for example, mathematician Volker Strassen figured out a way to multiply two 2x2 matrices using just seven multiplication operations rather than the eight that had been the standard.

In this new effort, the researchers at DeepMind wondered if it might be possible to use a reinforcement-learning-based AI system to create new algorithms with fewer steps than those now in use. To find out, they looked to gaming systems for inspiration, noting that most are based on reinforcement learning. After building some preliminary systems, the team turned its focus to tree searching, which is also used in game programming. It is a means for a system to look at various scenarios given a particular situation. When applied to multiplying matrices, the researchers found that converting an AI system to a game allowed for searching for the most efficient way to get to a desired outcome—a mathematical result.

The researchers tested their system by allowing it to search for, review and then use existing algorithms, using rewards as an enticement to pick the one that was most efficient. The system learned about the factors that contribute to matrix multiplication efficiency. Next, the researchers allowed the system to create its own algorithm, again looking to improve efficiency. The researchers found that in many instances, the algorithms chosen by the system were better than those that had been created by their human predecessors.  

For more such news & interesting articles or how can it affect in your life subscribe to our newsletter

 

Comments

Post a Comment

Popular posts from this blog

Computers that power self-driving cars could be a huge driver of global carbon emissions

In the future, the energy needed to run the powerful computers on board a global fleet of autonomous vehicles could generate as many greenhouse gas emissions as all the data centers in the world today.  Join our   whatsapp group for latest articles updates. That is one key finding of a new study from MIT researchers that explored the potential energy consumption and related carbon emissions if autonomous vehicles are widely adopted. The data centers that house the physical computing infrastructure used for running applications are widely known for their large carbon footprint: They currently account for about 0.3 percent of global greenhouse gas emissions, or about as much carbon as the country of Argentina produces annually, according to the International Energy Agency. Realizing that less attention has been paid to the potential footprint of ...
2 comments
Read more

Novel design helps develop powerful microbatteries

Translating electrochemical performance of large format batteries to microscale power sources has been a long-standing technological challenge, limiting the ability of batteries to power microdevices, microrobots and implantable medical devices. University of Illinois Urbana-Champaign researchers have created a high-voltage microbattery (> 9 V), with high-energy and -power density, unparalleled by any existing battery design.  Join our   whatsapp group for latest articles updates. Material Science and Engineering Professor Paul Braun (Grainger Distinguished Chair in Engineering, Materials Research Laboratory Director), Dr. Sungbong Kim (Postdoc, MatSE, current assistant professor at Korea Military Academy, co-first author), and Arghya Patra (Graduate Student, MatSE, MRL, co-first author) recently published their paper "Serially integrated ...
Post a Comment
Read more

ChatGPT writes convincing fake scientific abstracts that fool reviewers in study

Could the new and wildly popular chatbot ChatGPT convincingly produce fake abstracts that fool scientists into thinking those studies are the real thing?  Join our   whatsapp group for latest articles updates. That was the question worrying Northwestern Medicine physician-scientist Dr. Catherine Gao when she designed a study—collaborating with University of Chicago scientists—to test that theory. Yes, scientists can be fooled, their new study reports. Blinded human reviewers—when given a mix real and falsely generated abstracts—could only spot ChatGPT generated abstracts 68% of the time. The reviewers also incorrectly identified 14% of real abstracts as being AI generated. "Our reviewers knew that some of the abstracts they were being given were fake, so they were very suspicious," said corresponding author Gao, an instructor in pulmonary an...
Post a Comment
Read more