Per citar aquest document: http://ddd.uab.cat/record/129
Measure concentration in optimization
Barvinok, Alexander

Data: 1997
Resum: We discuss some consequences of the measure concentration phenomenon for optimization and computational problems. Topics include average case analysis in optimization, efficient approximate counting, computation of mixed discriminants and permanents, and semidefinite relaxation in quadratic programming. .
Llengua: Anglès.
Document: Article ; recerca ; article ; publishedVersion
Matèria: Measure concentration ; Combinatorial optimization ; Semidefinite programming ; Monte-Carlo integration and counting
Publicat a: Mathematical Programming, vol. 79 n. 1-3 (1997) p. 33-53, ISSN 0025-5610



21 p, 1.1 MB
 Accés restringit a la UAB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats

 Registre creat el 2006-03-13, darrera modificació el 2016-06-12



   Favorit i Compartir