25 citations · 33 across the 26 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.IT2017★ 4 cited
Seeded Graph Matching: Efficient Algorithms and Theoretical Guarantees
F. Shirani, S. Garg, E. Erkip
In this paper, a new information theoretic framework for graph matching is introduced. Using this framework, the graph isomorphism and seeded graph matching problems are studied. T…
cs.IT2017
An Information Theoretic Framework for Active De-anonymization in Social Networks Based on Group Memberships
Farhad Shirani, Siddharth Garg, Elza Erkip
In this paper, a new mathematical formulation for the problem of de-anonymizing social network users by actively querying their membership in social network groups is introduced. I…
cs.IT2017
On the Sub-optimality of Single-Letter Coding over Networks
Farhad Shirani, S. Sandeep Pradhan
In this paper, we establish a new bound tying together the effective length and the maximum correlation between the outputs of an arbitrary pair of Boolean functions which operate…