CAREER Award Program: Alexander Barvinok

职业生涯奖励计划：Alexander Barvinok

• 批准号: 9734138
• 负责人: Alexander Barvinok
• 金额: $ 50万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-06-01 至 2004-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9734138&HistoricalAwards=false
• 关键词: CAREER; Award; Program; Alexander; Barvinok

9734138 Barvinok The purpose of this project is to investigate applications of higher-dimensional phenomena in Banach Geometry, such as measure concentration, to optimization and algorithmic problems. The following particular problems will be considered: efficient computation of mixed volumes, mixed discriminants, and permanents of non-negative matrices, efficient approximate counting, and approximation algorithms via semidefinite programming. The investigator will also be creating new interdisciplinary courses in convexity and optimization. The National Science Foundation strongly encourages the early development of academic faculty as both educators and researchers. The Faculty Early Career Development (CAREER) Program is a Foundation-wide program that provides for the support of junior faculty within the context of their overall career development. It combines in a single program the support of quality research and education in the broadest sense and the full participation of those traditionally underrepresented in science and engineering. This program enhances and emphasizes the importance the Foundation places on the development of full, balanced academic careers.

9734138 Barvinok 该项目的目的是研究巴纳赫几何中高维现象（例如测量浓度）在优化和算法问题中的应用。 将考虑以下特定问题：混合体积、混合判别式和非负矩阵的常量的有效计算、有效的近似计数以及通过半定规划的近似算法。 研究人员还将创建新的凸性和优化跨学科课程。 美国国家科学基金会大力鼓励学术人员作为教育者和研究人员的早期发展。 教师早期职业发展（CAREER）计划是一项基金会范围内的计划，为初级教师的整体职业发展提供支持。 它将最广泛意义上的高质量研究和教育的支持以及传统上在科学和工程领域代表性不足的人们的充分参与结合在一个计划中。 该计划增强并强调了基金会对全面、平衡的学术职业发展的重视。