Рассмотрена новая мера качества матриц сжатого измерения и для нее построена нетривиальная нижняя оценка, зависящая только от размеров матрицы и ее подматриц. Установлена связь полученной оценки с соответствующим известным свойством ограниченной изометрии. Обсуждается вопрос о возможности улучшения полученного результата и некоторые его следствия с точки зрения известной теории сжатого измерения.
展开▼