1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2023★ 1 cited
Differentially Private All-Pairs Shortest Distances for Low Tree-Width Graphs
Javad B. Ebrahimi, Alireza Tofighi Mohammadi, Fatemeh Kermani
In this paper, we present a polynomial time algorithm for the problem of differentially private all pair shortest distances over the class of low tree-width graphs. Our result gene…
cs.IT2022
Entropic Weighted Rank Function
Mohammad Rashid, Elahe Ghasemi, Javad B. Ebrahimi
It is known that the entropy function over a set of jointly distributed random variables is a submodular set function. However, not any submodular function is of this form. In this…