Offer 01€500Danupon Nanongkai
Personal offerThe official page reserves each cash prize for the first solver. The current listing gives a 2028 expiry.
01
The problem
Prove or disprove the Online Matrix–Vector Multiplication conjecture: no truly subcubic algorithm solves the standard online Boolean matrix–vector product problem.
Date noteThe cash reward was first offered at ADFOCS 2018.
Open since2015original conjecture
Last checked2026.07.27Catalog verification
02
Reward offers
03