Learning To Communicate Over An Unknown Shared Network