Various methods and apparatus are directed to communicating peer discovery information in an efficient manner. A wireless device which has received peer discovery information from multiple peer devices in its vicinity combines received peer discovery information and transmits a signal communicating the combined information. In some embodiments, the combining includes performing a linear combination. The transmitted signal including the combined peer discovery information corresponding to multiple devices facilitates the recovery of peer discovery information by peer devices which may be out of direct peer to peer communications range to one of the devices whose information was used to produce the combined signal. Different peer devices may be able to recover different peer discovery information from the same combined signal. Thus the wireless device may effectively relay a first peer discovery message to one peer device and a second peer discovery message to another peer device via the same combined signal.