Question
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■
Summary
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 | 10 | 90% | 0% | 20% | 106.33 |
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 |
Buzzes
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 |
Ivan Karp | UCLA | Claremont A | 70 | 10 |
Danny Han | Penn A | George Washington B | 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 |
Delia Cropper | Oxford A | Warwick B | 86 | 10 |
Todd Maslyk | Michigan A | Michigan State | 88 | 10 |
Braeden LaRoche | South Carolina | Virginia Tech A | 88 | -5 |
Coby Tran | Chicago C | Missouri | 88 | 10 |
Rachel Bentham | Cambridge B | Cambridge D | 88 | 10 |
Jacob Price | Sheffield | Bristol | 89 | 10 |
Sam Kung | UNC D | Liberty C | 92 | -5 |
Karan Gurazada | Texas A | TAMU | 95 | 10 |
Cormac Stephenson | Southampton A | Oxford C | 97 | 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 |
Eugenia Tong | Imperial B | LSE | 100 | -5 |
Noah Chen | Columbia B | Haverford B | 106 | 10 |
Alvin Guo | Chicago D | Missouri S&T | 107 | 10 |
Matthew Sumanen | Georgia Tech B | Bruin A | 107 | 10 |
Ian Parsons | Maryland B | Penn B | 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 |
Albert Nyang | LSE | Imperial B | 118 | 10 |
Jonathan Bost | Liberty B | UNC C | 122 | -5 |
Puna Ekka | Minnesota B | Wisconsin B | 124 | 10 |
Sam Macchi | Vassar A | Yale A | 124 | 10 |
Thomas Glotfelty | Virginia Tech A | South Carolina | 126 | 10 |
Parker McCoig | Tennessee A | Georgia Tech D | 126 | 10 |
Enina Edosomwan | Case Western A | Case Western B | 127 | 10 |
Noah Dean | Kenyon | Ohio State B | 127 | 10 |
Cole Polley | Michigan D | Carnegie Mellon B | 127 | 0 |
Michael Eng | UNC C | Liberty B | 127 | 10 |
Alexandra Knight | Liberty C | UNC D | 127 | 0 |
Chris Yoo | William & Mary | Duke | 127 | 10 |
Adam Pascoe | Wake Forest | Virginia A | 127 | 0 |
Trenton Burgess | Indiana B | Illinois B | 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 |
Beckett Gilmore | Louisville A | Vanderbilt A | 127 | 0 |
James Zhao | Vanderbilt A | Louisville A | 127 | 0 |
Jacob Hardin-Bernhardt | NYU C | Southampton B | 127 | 0 |
Alex Baker | Cambridge C | Cambridge E | 127 | 10 |
Michael Wu | Southampton B | NYU C | 127 | 10 |
Matt Sheldon | Oxford B | Cambridge A | 127 | 10 |
Chris Levesley | Warwick A | Manchester | 127 | 0 |
Kai Madgwick | Manchester | Warwick A | 127 | 0 |
Danny Cutbill | RIT B | Binghamton A | 127 | 10 |
Pranaav Senthilkumar | Cornell D | ESF A | 127 | 0 |
Gregory Stone | ESF A | Cornell D | 127 | 10 |