Abstract-We studerar gränserna för kommunikation effektivitet för funktionsberäkning i samlokaliserade nätverk inom ramen för multi-terminal block kodning kodning teori. Med målet att beräkna en önskad funktion av källor vid ett handfat interagerar noder med varandra genom en sekvens av felfria, nätverksomfattande sändningar av finita meddelanden. För varje funktion av oberoende källor, härleder vi en beräkningsbar karakterisering av uppsättningen av alla möjliga meddelandekodningsfrekvenser - ränta regionen i form av enbokstäver informationsåtgärder. Vi visar att när man beräknar symmetriska funktioner hos binära källor, kommer diskhon oundvikligen att lära sig vissa ytterligare information som inte krävs vid beräkning av funktionen. Denna begreppsmässiga förståelse leder till nya förbättrade gränser för minimisatsen. De nya gränserna visas vara ordningsmässigt bättre än de som baseras på cut-set som nätverksskalor. Skalningslagstiftningen för den minsta summan undersöks för olika klasser av symmetriska funktioner och källparametrar.
Problemet med interaktiv funktionsberäkning i samlokaliserade nätverk har undersökts i REF.
Information-Theoretic Bounds for Multiround Function Computation in Collocated Networks
{'venue': '2009 IEEE International Symposium on Information Theory', 'journal': '2009 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}