MEASURE CONCENTRATION IN OPTIMIZATION

Authors
BARVINOK A
Citation
A. Barvinok, MEASURE CONCENTRATION IN OPTIMIZATION, Mathematical programming, 79(1-3), 1997, pp. 33-53
Citations number
24
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Mathematical programming → ACNP
ISSN journal
00255610
Volume
79
Issue
1-3
Year of publication
1997
Pages
33 - 53
Database
ISI
SICI code
0025-5610(1997)79:1-3<33:MCIO>2.0.ZU;2-#
Abstract
We discuss some consequences of the measure concentration phenomenon f or optimization and computational problems. Topics include average cas e analysis in optimization, efficient approximate counting, computatio n of mixed discriminants and permanents, and semidefinite relaxation i n quadratic programming. (C) 1997 The Mathematical Programming Society , Inc. Published by Elsevier Science B.V.