Lucene search
+L

1 matches found

Packet Storm News
Packet Storm News
added 2025/04/30 12:0 a.m.8 views

The Planted Orthogonal Vectors Problem

In the $k$-Orthogonal Vectors $k$-OV problem we are given $k$ sets, each containing $n$ binary vectors of dimension $d=n^o1$, and our goal is to pick one vector from each set so that at each coordinate at least one vector has a zero. It is a central problem in fine-grained complexity, conjectured...

6.9AI score
SaveExploits0
Rows per page
Query Builder