Ronen Shaltiel

activity

20212024

collaborators

Showing cs.CCShow all

3 papers · 1 filter

cs.CC2024

Query complexity lower bounds for local list-decoding and hard-core predicates (even for small rate and huge lists)

Noga Ron-Zewi, Ronen Shaltiel, Nithin Varma

A binary code Enc $: {0, 1}^{k} \to {0, 1}^{n}$ is $(0.5 - ε, L)$ -list decodable if for all $w \in {0, 1}^{n}$ , the set List $(w)$ of all messages $m \in {0, 1}^{k}$ such that the relative H…

cs.CC2023

On Hardness Assumptions Needed for "Extreme High-End'' PRGs and Fast Derandomization

Ronen Shaltiel, Emanuele Viola

The hardness vs.~randomness paradigm aims to explicitly construct pseudorandom generators $G : {0, 1}^{r} \to {0, 1}^{m}$ that fool circuits of size $m$ , assuming the existence…

cs.CC2021

Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation

Iftach Haitner, Noam Mazor, Ronen Shaltiel +1

Consider a PPT two-party protocol $π = (A, B)$ in which the parties get no private inputs and obtain outputs $O^{A}, O^{B} \in {0, 1}$ , and let $V^{A}$ and $V^{B}$ denote the parties' individu…