The Cover Number of a Matrix and its Algorithmic Applications

DOI10.4230/LIPIcs.APPROX-RANDOM.2014.34zbMath1359.68297OpenAlexW2122817170MaRDI QIDQ2969040

Noga Alon, Troy Lee, Adi Shraibman

Publication date: 22 March 2017

Full work available at URL: https://dr.ntu.edu.sg/bitstream/10356/87666/1/The%20Cover%20Number%20of%20a%20Matrix%20and%20its%20Algorithmic%20Applications.pdf

zbMATH Keywords

VC dimensionapproximation algorithmsapproximate Nash equilibriacover number

Mathematics Subject Classification ID

Noncooperative games (91A10) Quadratic programming (90C20) Approximation algorithms (68W25)

Related Items (2)

Approximating Nash Equilibria and Dense Subgraphs via an Approximate Version of Carathéodory's Theorem ⋮ Unnamed Item

This page was built for publication: The Cover Number of a Matrix and its Algorithmic Applications