Tossup
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■
Buzzes
Summary
| Tournament | Edition | TUH | Conv. % | Neg % | Average Buzz |
|---|---|---|---|---|---|
| California | 2025-02-01 | 3 | 100% | 0% | 70.00 |
| Great Lakes | 2025-02-01 | 5 | 80% | 20% | 110.00 |
| Lower Mid-Atlantic | 2025-02-01 | 6 | 67% | 67% | 114.50 |
| Midwest | 2025-02-01 | 6 | 83% | 33% | 98.00 |
| North | 2025-02-01 | 3 | 100% | 0% | 100.33 |
| Overflow | 2025-02-01 | 5 | 100% | 0% | 99.00 |
| Pacific Northwest | 2025-02-01 | 2 | 100% | 50% | 86.50 |
| South Central | 2025-02-01 | 2 | 100% | 50% | 104.50 |
| Southeast | 2025-02-01 | 4 | 75% | 0% | 101.67 |
| UK | 2025-02-01 | 5 | 80% | 20% | 119.75 |
| Upper Mid-Atlantic | 2025-02-01 | 8 | 100% | 0% | 74.63 |
| Upstate NY | 2025-02-01 | 3 | 100% | 0% | 117.00 |