It’s not string-related, but an optimization of this task is given by the “method of four Russians.” Cache-aware algorithms that perform this task may use “tiled” layouts of size equal to the square root of the cache size. In 2024, Virginia Vassilevska Williams’s team developed an algorithm for this task that marginally improved a bound previously established by her and Alman. The search targets of Deepmind’s AlphaTensor system are efficient algorithms for this task, which seek to improve upon a divide-and-conquer algorithm for this task that creates seven subproblems instead of an expected eight and was developed by Strassen. This task is equivalent to composing two linear transformations. For 10 points, name this non-commutative operation that determines grid entries by taking inner products of rows and columns. ■END■
| California | 2025-02-01 | Y | 3 | 100% | 0% | 0% | 70.00 |
| Great Lakes | 2025-02-01 | Y | 5 | 80% | 0% | 20% | 110.00 |
| Lower Mid-Atlantic | 2025-02-01 | Y | 6 | 67% | 0% | 67% | 114.50 |
| Midwest | 2025-02-01 | Y | 6 | 83% | 0% | 33% | 98.00 |
| North | 2025-02-01 | Y | 3 | 100% | 0% | 0% | 100.33 |
| Overflow | 2025-02-01 | Y | 5 | 100% | 0% | 0% | 99.00 |
| Pacific Northwest | 2025-02-01 | Y | 2 | 100% | 0% | 50% | 86.50 |
| South Central | 2025-02-01 | Y | 2 | 100% | 0% | 50% | 104.50 |
| Southeast | 2025-02-01 | Y | 4 | 75% | 0% | 0% | 101.67 |
| UK | 2025-02-01 | Y | 5 | 80% | 0% | 20% | 119.75 |
| Upper Mid-Atlantic | 2025-02-01 | Y | 8 | 100% | 0% | 0% | 74.63 |
| Upstate NY | 2025-02-01 | Y | 3 | 100% | 0% | 0% | 117.00 |
| Player | Team | Opponent | Buzz Position | Value |
|---|---|---|---|---|
| Oscar Despard | Cambridge A | Oxford B | 16 | -5 |
| Hrishit Chaudhuri | NYU B | George Washington A | 18 | 10 |
| Anne Fjeld | Alberta | UW A | 46 | 10 |
| Michał Gerasimiuk | Stanford B | Georgetown A | 47 | 10 |
| Ryan Rosenberg | NYU A | John Jay College | 51 | 10 |
| David Bass | Johns Hopkins A | Rutgers A | 56 | 10 |
| Andrew Wang | Illinois A | Indiana A | 59 | 10 |
| Conor Thompson | Iowa State | Winona State | 60 | 10 |
| Richard Niu | Cornell B | Columbia C | 65 | 10 |
| Scarlet Rutter | Claremont B | UC Berkeley A | 67 | 10 |
| Danny Han | Penn A | George Washington B | 70 | 10 |
| Ivan Karp | UCLA | Claremont A | 70 | 10 |
| Rohan Dalal | Georgia Tech C | Alabama A | 72 | 10 |
| Anuttam Ramji | UC Berkeley B | UCSD | 73 | 10 |
| Viraj Negandhi | Texas B | ASU | 77 | -5 |
| Rasheeq Azad | UNC B | Liberty A | 78 | 10 |
| Liam Starnes | Chicago B | Chicago A | 78 | -5 |
| Alex Zhu | Carnegie Mellon B | Michigan D | 81 | -5 |
| Jacob Puthipiroj | Northwestern B | Purdue | 81 | 10 |
| Yaj Jhajhria | UW B | UBC | 84 | -5 |
| Yash Mandavia | Illinois B | Indiana B | 86 | -5 |
| Todd Maslyk | Michigan A | Michigan State | 88 | 10 |
| Braeden LaRoche | South Carolina | Virginia Tech A | 88 | -5 |
| Coby Tran | Chicago C | Missouri | 88 | 10 |
| Sam Kung | UNC D | Liberty C | 92 | -5 |
| Karan Gurazada | Texas A | TAMU | 95 | 10 |
| Cade Reinberger | RIT A | Cornell C | 97 | 10 |
| David Nieman | Carnegie Mellon A | Ohio State A | 98 | 10 |
| Ivan Stanisavljevic | Duke | William & Mary | 98 | -5 |
| Justin Keung | Imperial A | Durham | 98 | 10 |
| Noah Chen | Columbia B | Haverford B | 106 | 10 |
| Ian Parsons | Maryland B | Penn B | 107 | 10 |
| Matthew Sumanen | Georgia Tech B | Bruin A | 107 | 10 |
| Alvin Guo | Chicago D | Missouri S&T | 107 | 10 |
| Matt Schiavone | Northwestern A | Georgetown B | 113 | 10 |
| Stefan Stealey-Euchner | ASU | Texas B | 114 | 10 |
| Will Huang | Wisconsin A | Carleton | 117 | 10 |
| Charles Hang | WashU A | Illinois C | 118 | 10 |
| Adam Fine | Chicago A | Chicago B | 118 | 10 |
| Jonathan Bost | Liberty B | UNC C | 122 | -5 |
| Sam Macchi | Vassar A | Yale A | 124 | 10 |
| Puna Ekka | Minnesota B | Wisconsin B | 124 | 10 |
| Thomas Glotfelty | Virginia Tech A | South Carolina | 126 | 10 |
| Parker McCoig | Tennessee A | Georgia Tech D | 126 | 10 |
| Cole Polley | Michigan D | Carnegie Mellon B | 127 | 0 |
| Enina Edosomwan | Case Western A | Case Western B | 127 | 10 |
| Noah Dean | Kenyon | Ohio State B | 127 | 10 |
| Chris Yoo | William & Mary | Duke | 127 | 10 |
| Alexandra Knight | Liberty C | UNC D | 127 | 0 |
| Michael Eng | UNC C | Liberty B | 127 | 10 |
| Adam Pascoe | Wake Forest | Virginia A | 127 | 0 |
| Pranaav Senthilkumar | Cornell D | ESF A | 127 | 0 |
| Gregory Stone | ESF A | Cornell D | 127 | 10 |
| Danny Cutbill | RIT B | Binghamton A | 127 | 10 |
| Trenton Burgess | Indiana B | Illinois B | 127 | 0 |
| Matthew Wang | UBC | UW B | 127 | 10 |
| James Zhao | Vanderbilt A | Louisville A | 127 | 0 |
| Beckett Gilmore | Louisville A | Vanderbilt A | 127 | 0 |
| Kai Madgwick | Manchester | Warwick A | 127 | 0 |
| Chris Levesley | Warwick A | Manchester | 127 | 0 |
| Jonah Hubert | Notre Dame B | Iowa | 127 | 10 |
| Stephen Heritage | Notre Dame A | Notre Dame C | 127 | 10 |
| Matt Sheldon | Oxford B | Cambridge A | 127 | 10 |
| Alex Baker | Cambridge C | Cambridge E | 127 | 10 |
| Jacob Hardin-Bernhardt | NYU C | Southampton B | 127 | 0 |
| Michael Wu | Southampton B | NYU C | 127 | 10 |