|
ВИДЕОТЕКА |
Вторая конференция Математических центров России. Секция «Комбинаторика, дискретная геометрия, случайные структуры»
|
|||
|
Кодово-комбинаторный подход к задаче двоичных сжатых измерений или поиск со лжецом Г. А. Кабатянский |
|||
Аннотация: Начнем с выпуклых многогранников, вершины которых берутся из булева куба $$ < A >=\{\sum_{a\in A} \lambda_a a:\sum_{a\in A} \lambda_a=1,\; \lambda_a\geq 0\} $$ множеств Вопрос. Чему равна максимально возможная мощность Ответ: Мы предлагаем новый подход построения двоичных матриц измерений, основанный на разделяющих кодах и отличный от RIP-матриц, который позволяет решать перечисленные выше задачи. |