I trådlös distribuerad dator utför nätverkade noder mellanliggande beräkningar över data som placerats i deras minne och utbyter dessa mellanliggande värden för att beräkna funktionsvärden. I detta dokument överväger vi en asymmetrisk inställning där varje nod har tillgång till en slumpmässig delmängd av data, dvs. vi kan inte kontrollera dataplaceringen. Papperet gör en enkel poäng: vi kan realisera betydande fördelar om vi tillåts vara "flexibla", och bestämma vilken nod som beräknar vilken funktion, i vårt system. Vi gör detta argument i det fall där varje funktion beror på endast två av de datameddelanden, som är fallet vid likhetssökningar. Vi etablerar en perkolering i systemets beteende, där vi, beroende på mängden observerade data, genom att vara flexibla, kanske inte behöver någon kommunikation alls.
I REF föreslår författarna ett system som ger varje server tillgång till en slumpmässig delmängd av inmatningsfilerna och inte alla Reducera funktioner beror på hela datamängden.
The benefit of being flexible in distributed computation
{'venue': '2017 IEEE Information Theory Workshop (ITW)', 'journal': '2017 IEEE Information Theory Workshop (ITW)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}