Неравенство Гротендика

• Норма среза используется для оценки сокращения матриц и графов. 
• Обобщенное определение нормы среза важно для изучения пространства графонов. 
• Неравенство Гротендика позволяет разработать эффективный алгоритм для аппроксимации нормы среза матрицы. 
• Алгоритм аппроксимации использует полуопределенное программирование. 
• Норма среза матрицы и матрицы могут быть связаны через матрицу смежности графа. 
• Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.