ZO
Спасибо большое, а можете RSS добавить на Soundcloudе?
Вроде есть
Size: a a a
2020 May 18
AD
не нашел (, можно ссылку?
p
Мне про мелланокс интересно
а где? где посмотреть?
VI
Всем привет! Мы тут в изоляции внезапно ощутили в себе неимоверные силы и спонтанно записали подкаст, про распределенные системы, HPC и вот это всё. Ловите наш пока единственный выпуск: https://soundcloud.com/scalability-camp/scalability-podcast-1
Спасибо, интересно, ждём продолжения
TS
Всем привет! Мы тут в изоляции внезапно ощутили в себе неимоверные силы и спонтанно записали подкаст, про распределенные системы, HPC и вот это всё. Ловите наш пока единственный выпуск: https://soundcloud.com/scalability-camp/scalability-podcast-1
в этом списке не хватает имен участников
AB
пиши мое
RS
пиши мое
не Саша, а Александр!
2020 May 27
WS
Всем привет. А кто-нибудь сталкивался с задачами консенсуса с дополнительным условием - проведением измерений какой-нибудь физической величины? Пытаюсь найти исследования по теме.
Вот пример базовой задачи, которая меня интересует.
Консенсус скрытных экспериментаторов.
Два экспериментатора, Алиса и Боб, измеряют физическую величину t, пользуясь одним и тем же прибором, дающим погрешность измерения \Delta t, и, таким образом получая значения t_a и t_b. Они не сообщают результаты друг другу. Предложить алгоритм построения интервала, в котором находится реальное значение физической величины t\in[t_1, t_2]. Алгоритм должен исполняться Алисой и Бобом независимо и без коммуникации друг с другом, и при этом давать одинаковые значения t_1, t_2 у обоих экспериментаторов.
Вот пример базовой задачи, которая меня интересует.
Консенсус скрытных экспериментаторов.
Два экспериментатора, Алиса и Боб, измеряют физическую величину t, пользуясь одним и тем же прибором, дающим погрешность измерения \Delta t, и, таким образом получая значения t_a и t_b. Они не сообщают результаты друг другу. Предложить алгоритм построения интервала, в котором находится реальное значение физической величины t\in[t_1, t_2]. Алгоритм должен исполняться Алисой и Бобом независимо и без коммуникации друг с другом, и при этом давать одинаковые значения t_1, t_2 у обоих экспериментаторов.
N
Всем привет. А кто-нибудь сталкивался с задачами консенсуса с дополнительным условием - проведением измерений какой-нибудь физической величины? Пытаюсь найти исследования по теме.
Вот пример базовой задачи, которая меня интересует.
Консенсус скрытных экспериментаторов.
Два экспериментатора, Алиса и Боб, измеряют физическую величину t, пользуясь одним и тем же прибором, дающим погрешность измерения \Delta t, и, таким образом получая значения t_a и t_b. Они не сообщают результаты друг другу. Предложить алгоритм построения интервала, в котором находится реальное значение физической величины t\in[t_1, t_2]. Алгоритм должен исполняться Алисой и Бобом независимо и без коммуникации друг с другом, и при этом давать одинаковые значения t_1, t_2 у обоих экспериментаторов.
Вот пример базовой задачи, которая меня интересует.
Консенсус скрытных экспериментаторов.
Два экспериментатора, Алиса и Боб, измеряют физическую величину t, пользуясь одним и тем же прибором, дающим погрешность измерения \Delta t, и, таким образом получая значения t_a и t_b. Они не сообщают результаты друг другу. Предложить алгоритм построения интервала, в котором находится реальное значение физической величины t\in[t_1, t_2]. Алгоритм должен исполняться Алисой и Бобом независимо и без коммуникации друг с другом, и при этом давать одинаковые значения t_1, t_2 у обоих экспериментаторов.
это же, вроде как, ЦПТ, нет?
WS
это же, вроде как, ЦПТ, нет?
В смысле? Что имеется в виду?
ИК
Центральная предельная теорема? Только если t_a и t_b достаточно большие векторы, но получение одинакового результата без коммуникации не может быть гарантировано никогда
N
Центральная предельная теорема? Только если t_a и t_b достаточно большие векторы, но получение одинакового результата без коммуникации не может быть гарантировано никогда
++
ИК
Хотя ладно, есть один вариант:
t_1 = t - Delta
t_2 = t + Delta
Но это и так известно))
t_1 = t - Delta
t_2 = t + Delta
Но это и так известно))
WS
Хотя ладно, есть один вариант:
t_1 = t - Delta
t_2 = t + Delta
Но это и так известно))
t_1 = t - Delta
t_2 = t + Delta
Но это и так известно))
Нет, ведь t неизвестно
WS
Центральная предельная теорема? Только если t_a и t_b достаточно большие векторы, но получение одинакового результата без коммуникации не может быть гарантировано никогда
Да, задача в той постановке некорректна (решения нет). Но, например, можно утверждать, что если Алиса может передать Бобу 1 бит, то консенсус достижим (конструктивно)
N
Да, задача в той постановке некорректна (решения нет). Но, например, можно утверждать, что если Алиса может передать Бобу 1 бит, то консенсус достижим (конструктивно)
а если еще притащить византийских генералов - то таки нет)
N
вечная история, банк Империал