“Linear systems are the workhorse of modern computation,” said Vempala.
The new proof finds a quicker way of solving a large class of linear systems by sidestepping one of the main techniques typically used in the process. That technique, called matrix multiplication, previously set a hard speed limit on just how quickly linear systems could be solved. It still features in the work, but in a complementary role. The authors couple it with a new approach that, in essence, is a form of trained divination.
========================================================================================================
Holmes, 73, is the last Bentonia bluesman, the carrier of a dying musical and oral storytelling tradition born in this Mississippi town of less than 500 people. And now, he’s a Grammy-nominated artist, with a recent nod in the Best Traditional Blues Album category for Cypress Grove, a record he hopes will help preserve the Bentonia blues long after he’s gone.