Question

It’s not string-related, but an optimization of this task is given by the “method of four Russians.” (-5[1])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 (10[1])seven subproblems (10[1])instead (10[1])of an expected eight and was developed by (10[1])Strassen. (10[1])This task (-5[1])is equivalent to composing two linear transformations. For 10 points, name this non-commutative operation that determines grid entries (10[1])by taking inner products of rows and columns. ■END■ (10[3]0[3])

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

Back to tossups

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

Buzzes

PlayerTeamOpponentBuzz PositionValue
Oscar DespardCambridge AOxford B16-5
Delia CropperOxford AWarwick B8610
Rachel BenthamCambridge BCambridge D8810
Jacob PriceSheffieldBristol8910
Cormac StephensonSouthampton AOxford C9710
Justin KeungImperial ADurham9810
Eugenia TongImperial BLSE100-5
Albert NyangLSEImperial B11810
Matt SheldonOxford BCambridge A12710
Alex BakerCambridge CCambridge E12710
Chris LevesleyWarwick AManchester1270
Kai MadgwickManchesterWarwick A1270
Michael WuSouthampton BNYU C12710
Jacob Hardin-BernhardtNYU CSouthampton B1270