Интерактивное вычисление функций с помощью полярного кодирования

В серии работ 2011–2013 гг. Н. Ма и П. Ишвар рассмотрели ряд задач распределенного кодирования источников, возникающих в контексте интерактивного вычисления функций, и описали область достижимых скоростей передачи. Здесь изучается задача интерактивного вычисления функции двумя пользователями и задача интерактивного вычисления в сети с групповой связью (collocated network) и показывается, что области скоростей для обеих этих задач достигаются при использовании нескольких раундов обмена информацией с помощью полярного кодирования.