notesum.ai

Published at November 18

Improved PIR Schemes using Matching Vectors and Derivatives

cs.CC

math.IT

Released Date: November 18, 2024

Authors: Fatemeh Ghasemi, Swastik Kopparty, Madhu Sudan

Arxiv: http://arxiv.org/abs/2411.11611v1

r	t
$r=1$	2
$r$ even, $r\leq 102$	$r\geq 104$
$r$ odd, $3\leq r\leq 103$	$8\cdot\left(\sqrt{3}\right)^{r-3}$
$r\geq 104$	$\left(3/4\right)^{51}\cdot 2^{r}$