Sivakanth Gopi

activity

20142025

most citedTextbooks Are All You Need

105 citations · 214 across the 30 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

math.CO2014

On the number of rich lines in truly high dimensional sets

Zeev Dvir, Sivakanth Gopi

We prove a new upper bound on the number of $r$ -rich lines (lines with at least $r$ points) in a `truly' $d$ -dimensional configuration of points $v_{1}, \dots, v_{n} \in C^{d}$ .…

cs.CC2014

2-Server PIR with sub-polynomial communication

Zeev Dvir, Sivakanth Gopi

A 2-server Private Information Retrieval (PIR) scheme allows a user to retrieve the $i$ th bit of an $n$ -bit database replicated among two servers (which do not communicate) while n…