课题基金 / 基金详情

Randomized Algorithms for Matricies, Graphs, and Convex Sets

Randomized Algorithms for Matricies, Graphs, and Convex Sets
矩阵、图和凸集的随机算法
批准号：
9820850
负责人：
Ravindran Kannan
金额：
$33.07万
依托单位：
Yale University
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
1999
资助国家：
美国
项目状态：
已结题
起止时间：
1999-08-01 至 2003-07-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9820850&HistoricalAwards=false
关键词：
RandomizedAlgorithmsMatriciesGraphsConvex

项目摘要

项目成果

Ravindran Kannan的其他基金

相似基金

相关文献

中文摘要
翻译
该项目侧重于两个领域。 首先是应用技术开发的随机算法，以传统的矩阵问题，必须解决非常大的矩阵。 特别地，找到具有固定秩的给定矩阵的近似的问题。 如果矩阵是图的邻接矩阵，则这种近似与图的顶点集的某些划分之间已经建立了联系。 第二个领域是凸集的近似算法。
英文摘要
This project is focused on two areas. The first is applying techniques developed for randomized algorithms to traditional matrix problems that have to be solved for very large matrices. In particular, the problem of finding an approximation to a given matrix having a fixed rank. If the matrix is the adjacency matrix of a graph, connection has been developed between such approximations and certain partitions of the vertex set of the graph. The second area is approximation algorithms for convex sets.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Three Topics in Combinatorics with Relations to Theoretical Computer Science
  • 批准号：
    0400960
  • 项目类别：
    Standard Grant
  • 资助金额：
    $13.1万
  • 财政年份：
    2004
  • 负责人：
    Ravindran Kannan
  • 依托单位：
    Yale University
Collaborative Research: ITR: Models, Algorithms and Analyses for Clustering Data
  • 批准号：
    0312354
  • 项目类别：
    Standard Grant
  • 资助金额：
    $9.0万
  • 财政年份：
    2003
  • 负责人：
    Ravindran Kannan
  • 依托单位：
    Yale University
Sampling on the Fly From Massive Data
  • 批准号：
    0310805
  • 项目类别：
    Continuing Grant
  • 资助金额：
    $25.0万
  • 财政年份：
    2003
  • 负责人：
    Ravindran Kannan
  • 依托单位：
    Yale University
Computer Science Approaches to Finance Problems: Computational Complexity and Efficient Algorithms
  • 批准号：
    0296040
  • 项目类别：
    Standard Grant
  • 资助金额：
    $30.0万
  • 财政年份：
    2001
  • 负责人：
    Ravindran Kannan
  • 依托单位：
    Northwestern University
海外基金