Question

It’s not string-related, but an optimization of this task is given by the “method of four Russians.” Cache-aware algorithms (10[1])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 (10[1])improved a bound previously established (10[1])by her and Alman. The search targets of Deepmind’s (10[1])AlphaTensor system are efficient algorithms (10[1])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 (10[1])transformations. (10[1])For 10 points, name this non-commutative operation that determines grid entries by taking inner products of rows (10[1])and columns. ■END■

ANSWER: matrix multiplication [accept descriptions of multiplying matrices; reject “multiplication” or “scalar multiplication”]
<Maryland A, Other Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Hrishit ChaudhuriNYU BGeorge Washington A1810
Ryan RosenbergNYU AJohn Jay College5110
David BassJohns Hopkins ARutgers A5610
Richard NiuCornell BColumbia C6510
Danny HanPenn AGeorge Washington B7010
Noah ChenColumbia BHaverford B10610
Ian ParsonsMaryland BPenn B10710
Sam MacchiVassar AYale A12410

Summary

California2025-02-01Y3100%0%0%70.00
Great Lakes2025-02-01Y580%0%20%110.00
Lower Mid-Atlantic2025-02-01Y667%0%67%114.50
Midwest2025-02-01Y683%0%33%98.00
North2025-02-01Y3100%0%0%100.33
Overflow2025-02-01Y5100%0%0%99.00
Pacific Northwest2025-02-01Y2100%0%50%86.50
South Central2025-02-01Y2100%0%50%104.50
Southeast2025-02-01Y475%0%0%101.67
UK2025-02-01Y1090%0%20%106.33
Upper Mid-Atlantic2025-02-01Y8100%0%0%74.63
Upstate NY2025-02-01Y3100%0%0%117.00