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 |
| Coby Tran | Chicago C | Missouri | 88 | 10 |
| Todd Maslyk | Michigan A | Michigan State | 88 | 10 |
| Braeden LaRoche | South Carolina | Virginia Tech A | 88 | -5 |
| 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 |
| Alvin Guo | Chicago D | Missouri S&T | 107 | 10 |
| Ian Parsons | Maryland B | Penn B | 107 | 10 |
| Matthew Sumanen | Georgia Tech B | Bruin A | 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 |
| Adam Fine | Chicago A | Chicago B | 118 | 10 |
| Charles Hang | WashU A | Illinois C | 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 |
| Parker McCoig | Tennessee A | Georgia Tech D | 126 | 10 |
| Thomas Glotfelty | Virginia Tech A | South Carolina | 126 | 10 |
| Cole Polley | Michigan D | Carnegie Mellon B | 127 | 0 |
| Chris Yoo | William & Mary | Duke | 127 | 10 |
| Alexandra Knight | Liberty C | UNC D | 127 | 0 |
| Jacob Hardin-Bernhardt | NYU C | Southampton B | 127 | 0 |
| Michael Wu | Southampton B | NYU C | 127 | 10 |
| 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 |
| Beckett Gilmore | Louisville A | Vanderbilt A | 127 | 0 |
| Kai Madgwick | Manchester | Warwick A | 127 | 0 |
| Chris Levesley | Warwick A | Manchester | 127 | 0 |
| Enina Edosomwan | Case Western A | Case Western B | 127 | 10 |
| Noah Dean | Kenyon | Ohio State B | 127 | 10 |
| Michael Eng | UNC C | Liberty B | 127 | 10 |
| Adam Pascoe | Wake Forest | Virginia A | 127 | 0 |
| Jonah Hubert | Notre Dame B | Iowa | 127 | 10 |
| Stephen Heritage | Notre Dame A | Notre Dame C | 127 | 10 |
| Matthew Wang | UBC | UW B | 127 | 10 |
| James Zhao | Vanderbilt A | Louisville A | 127 | 0 |
| Matt Sheldon | Oxford B | Cambridge A | 127 | 10 |
| Alex Baker | Cambridge C | Cambridge E | 127 | 10 |