Doorgaan naar hoofdnavigatie Doorgaan naar zoeken Ga verder naar hoofdinhoud

Semidefinite optimization in discrepancy theory

  • N. Bansal

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Samenvatting

Recently, there have been several new developments in discrepancy theory based on connections to semidefinite programming. This connection has been useful in several ways. It gives efficient polynomial time algorithms for several problems for which only non-constructive results were previously known. It also leads to several new structural results in discrepancy itself, such as tightness of the so-called determinant lower bound, improved bounds on the discrepancy of the union of set systems and so on. We will give a brief survey of these results, focussing on the main ideas and the techniques involved.
Originele taal-2Engels
Pagina's (van-tot)5-22
TijdschriftMathematical Programming
Volume134
Nummer van het tijdschrift1
DOI's
StatusGepubliceerd - 2012

Vingerafdruk

Duik in de onderzoeksthema's van 'Semidefinite optimization in discrepancy theory'. Samen vormen ze een unieke vingerafdruk.

Citeer dit