4 citations · 11 across the 5 of their papers we have counts for
6 papers
Deterministic Hardness of Approximation of Unique-SVP and GapSVP in norms for
Yahli Hecht, Muli Safra
We establish deterministic hardness of approximation results for the Shortest Vector Problem in norm () and for Unique-SVP () for all $p >…
Multivariate Generating Functions for Information Spread on Multi-Type Random Graphs
Yaron Oz, Ittai Rubinstein, Muli Safra
We study the spread of information on multi-type directed random graphs. In such graphs the vertices are partitioned into distinct types (communities) that have different transmiss…
Pandemic Spread in Communities via Random Graphs
Dor Minzer, Yaron Oz, Muli Safra +1
Working in the multi-type Galton-Watson branching-process framework we analyse the spread of a pandemic via a general multi-type random contact graph. Our model consists of several…
Heterogeneity and Superspreading Effect on Herd Immunity
Yaron Oz, Ittai Rubinstein, Muli Safra
We model and calculate the fraction of infected population necessary to reach herd immunity, taking into account the heterogeneity in infectiousness and susceptibility, as well as…
Superspreaders and High Variance Infectious Diseases
Yaron Oz, Ittai Rubinstein, Muli Safra
A well-known characteristic of pandemics such as COVID-19 is the high level of transmission heterogeneity in the infection spread: not all infected individuals spread the disease a…
Boolean functions whose Fourier transform is concentrated on pairwise disjoint subsets of the input
Aviad Rubinstein, Muli Safra
We consider Boolean functions f:{-1,1}^n->{-1,1} that are close to a sum of independent functions on mutually exclusive subsets of the variables. We prove that any such function is…