课题基金 / 基金详情

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
海外基金