scientific article; zbMATH DE number 7758358

DOI10.4230/lipics.approx/random.2020.56arXiv2004.13018MaRDI QIDQ6084421

Nima Anari, Thuy Duong Vuong

Publication date: 31 October 2023

Full work available at URL: https://arxiv.org/abs/2004.13018

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

local searchPlücker relationsdiscrepancyexchange propertydiscrete concavitydeterminant maximization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Indecomposable coverings with concave polygons
• Discrepancy of set-systems and matrices
• On the complexity of approximating extremal determinants in matrices
• Polynomial-time approximation of largest simplices in \(V\)-polytopes.
• Grassmann-Plücker relations and matroids with coefficients
• Randomized Rounding for the Largest Simplex Problem
• Discrete Convex Analysis
• The determinant bound for discrepancy is almost tight
• Real stable polynomials and matroids: optimization and counting
• A generalization of permanent inequalities and applications in counting and optimization
• Composable Core-sets for Determinant Maximization Problems via Spectral Spanners
• Factorization Norms and Hereditary Discrepancy
• Maximizing determinants under partition constraints
• On largest volume simplices and sub-determinants
• Approximating Hereditary Discrepancy via Small Width Ellipsoids

This page was built for publication: