Vi studerar mängden kunskap om ett kommunikationsnät som måste ges till dess noder för att effektivt sprida information. Vår strategi är kvantitativ: vi undersöker det minsta totala antalet bitar av information (minimistorlek på råd) som måste vara tillgängliga för noder, oavsett vilken typ av information som tillhandahålls. Vi jämför storleken på råd som behövs för att utföra sändning och vakna (den senare är en sändning där noder kan överföra endast efter att ha fått källinformation), båda med ett linjärt antal meddelanden (vilket är optimalt). Vi visar att den minsta storleken av råd som gör det möjligt att vakna upp med ett linjärt antal meddelanden i ett n-node-nätverk, är  till (n log n), medan sändningen med ett linjärt antal meddelanden kan uppnås med råd av storlek O(n). Vi visar också att den senare storleken av råd är nästan optimal: inga råd av storlek o(n) kan tillåta att sända med ett linjärt antal meddelanden. Ett effektivt uppvaknande kräver alltså strikt mer information om nätverket än en effektiv sändning.
I REF jämförde författarna den minsta mängd rådgivning som krävs för att lösa två problem med informationsspridningen med hjälp av ett linjärt antal meddelanden.
Communication Algorithms with Advice
{'venue': None, 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}