Measure concentration in optimization
type: Item
instance of: scholarly article
title: Measure concentration in optimization
zbMATH Open document ID: 0887.90184
DOI: 10.1007/BF02614310
published in: Mathematical Programming. Series A. Series B
publication date: 1997-08-28T00:00:00Z
Mathematics Subject Classification ID: 90C99
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 28A99
zbMATH DE Number: 1053951
zbMATH Keywords: semidefinite programming
zbMATH Keywords: Monte-Carlo integration
zbMATH Keywords: measure concentration
zbMATH Keywords: average case analysis
zbMATH Keywords: efficient approximate counting
zbMATH Keywords: mixed discriminants
zbMATH Keywords: permanents
author: Alexander Barvinok
MaRDI profile type: Publication
cites work: Problems of distance geometry and convex properties of quadratic maps
cites work: Q4252712
cites work: Two Algorithmic Results for the Traveling Salesman Problem
cites work: Computing mixed discriminants, mixed volumes, and permanents
cites work: Q4358435
cites work: On the mean radius of permutation polytopes
cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
cites work: Q4866089
cites work: Optimal numberings and isoperimetric problems on graphs
cites work: Q3677509
cites work: Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
cites work: Q4324980
cites work: Q4739657
cites work: Q4040885
cites work: Approximating the permanent: A simple approach
cites work: Q5691080
cites work: Concentration of measure and isoperimetric inequalities in product spaces
Recommended article: Optimisation in space of measures and optimal design
Recommended article: Q4036442
Recommended article: Measures of balance in combinatorial optimization
Recommended article: Concentration Analysis and Cocompactness
Recommended article: The concentration of measure phenomenon
Recommended article: Optimization and majorization of invariant measures
Recommended article: Convexity and concentration
description: scientific article; zbMATH DE number 1053951