210 citations · 238 across the 24 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016★ 1 cited
On the number of ordinary lines determined by sets in complex space
Abdul Basit, Zeev Dvir, Shubhangi Saraf +1
Kelly's theorem states that a set of points affinely spanning must determine at least one ordinary complex line (a line passing through exactly two of the points…
math.CO2016
Rank bounds for design matrices with block entries and geometric applications
Zeev Dvir, Ankit Garg, Rafael Oliveira +1
Design matrices are sparse matrices in which the supports of different columns intersect in a few positions. Such matrices come up naturally when studying problems involving point…
cs.CC2016
Outlaw distributions and locally decodable codes
Jop Briët, Zeev Dvir, Sivakanth Gopi
Locally decodable codes (LDCs) are error correcting codes that allow for decoding of a single message bit using a small number of queries to a corrupted encoding. Despite decades o…