Tel Aviv University The Raymond and Beverly Sackler Faculty of Exact Sciences The Blavatnik School of Computer Science Partition Exchange and Anonymous Communication on Sparse Graphs