Nanongkai · v-hinted Matrix–Vector conjecture

Prove or disprove the v-hinted Matrix–Vector conjecture, Conjecture 5.2 of van den Brand, Nanongkai and Saranurak.

hinted matrix–vector multiplicationdynamic algorithmsfine-grained complexity

The problem

Prove or disprove the v-hinted Matrix–Vector conjecture, Conjecture 5.2 of van den Brand, Nanongkai and Saranurak.

Open since2018reward first offered

Last checked2026.07.27Catalog verification

Offer 01€300Danupon Nanongkai

Personal offer

The official page reserves each cash prize for the first solver. The current listing gives a 2028 expiry.

Published deadline: 2028-12-31