Spectral Methods: Algorithms and Applications
谱方法:算法和应用
基本信息
- 批准号:0634904
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2006
- 资助国家:美国
- 起止时间:2006-10-01 至 2010-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Abstract--------Problems in many areas where the input data is a matrix have been tackled by Spectral Methods which use low-rank approximations to the input matrix. In the important application area of Clustering, only known proofs that the methods succeed have to make the unrealistic assumption that all entries of the matrix arestatistically independent. This research removes this important impediment to the wider use of the method by developing the theory and algorithms that work under limited independence, a much more realistic assumption. To illustrate, in one example - document-term matrices - this research assumes only that thedocuments are statistically independent, not the terms in each document.The research also generalize the methods developed for limited independence to deal with matrix-valued random variables which are of interest in several areas and to date have no substantial work on them. The PI and supported students will extend the applications of spectral-like methods to tensors - multi-dimensional arrays. It is expected that the research here will be one of the key bridges between theory and practice in thisarea, thus leading to a broad transfer of theoretical developments into practice in time.
摘要-在许多领域的输入数据是一个矩阵的问题已经解决了谱方法使用低秩近似的输入矩阵。在聚类这一重要应用领域中,只有在证明方法成功的时候,才必须假设矩阵中的所有元素都是统计独立的。这项研究通过开发在有限独立性下工作的理论和算法(一个更现实的假设),消除了更广泛使用该方法的这一重要障碍。为了说明这一点,在一个例子中-文档项矩阵-本研究假设只有文档是统计独立的,而不是每个文档中的项。本研究还推广了有限独立性的方法来处理矩阵值随机变量,这在几个领域是感兴趣的,迄今为止还没有实质性的工作。PI和支持的学生将扩展类谱方法的应用到张量-多维数组。预计这里的研究将成为该领域理论与实践之间的关键桥梁之一,从而及时将理论发展广泛转移到实践中。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Daniel Spielman其他文献
35. Efficacy of Ketamine in Unmedicated Adults With OCD: A Randomized Controlled Trial
- DOI:
10.1016/j.biopsych.2023.02.218 - 发表时间:
2023-05-01 - 期刊:
- 影响因子:
- 作者:
Carolyn Rodriguez;Chi-Ming Chen;Gary Glover;Booil Jo;Daniel Spielman;Leanne Williams;Peter van Roessel;Charles DeBattista;Max Wintermark;Anthony Lombardi;Anthony Pinto;Keara Valentine;Maria Filippou-Frye;Jessica Hawkins;Elizabeth McCarthy;Pavithra Mukunda;Andrea Varias;Jordan Wilson;Brianna Wright - 通讯作者:
Brianna Wright
1.10 THALAMIC METABOLITE LEVELS AND SENSORY PROCESSING IN TWINS WITH AUTISM SPECTRUM DISORDER
- DOI:
10.1016/j.jaac.2016.09.011 - 发表时间:
2016-10-01 - 期刊:
- 影响因子:
- 作者:
John P. Hegarty;Meng Gu;Daniel Spielman;Sue Cleveland;Joachim J. Hallmayer;Laura C. Lazzeroni;Mira Raman;Julio Monterrey;Thomas Frazier;Jennifer M. Phillips;Allan L. Reiss;Antonio Hardan - 通讯作者:
Antonio Hardan
The power of adaptiveness and additional queries in random-self-reductions
- DOI:
10.1007/bf01202287 - 发表时间:
1994-06-01 - 期刊:
- 影响因子:1.000
- 作者:
Joan Feigenbaum;Lance Fortnow;Carsten Lund;Daniel Spielman - 通讯作者:
Daniel Spielman
310. Simultaneous [18F]Flumazenil-Positron Emission Tomography and GABA-Magnetic Resonance Spectroscopy in Adults with Autism and Healthy Volunteers
- DOI:
10.1016/j.biopsych.2017.02.325 - 发表时间:
2017-05-15 - 期刊:
- 影响因子:
- 作者:
Lawrence Fung;Ryan Flores;Meng Gu;Trine Hjoernevik;Antonio Hardan;Daniel Spielman;Frederick Chin - 通讯作者:
Frederick Chin
508 - Proton specfroscopy reveals normal naa concentration in cortical gray mastter in schizophrenic patients
- DOI:
10.1016/s0920-9964(97)82516-9 - 发表时间:
1997-01-01 - 期刊:
- 影响因子:
- 作者:
Kelvin O. Lim;Elfar Adalsteinsson;Daniel Spielman;Edith V. Sullivan;Adolf Pfefferbaum - 通讯作者:
Adolf Pfefferbaum
Daniel Spielman的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Daniel Spielman', 18)}}的其他基金
AF: Medium: Generalized Algebraic Graph Theory: Algorithms and Analysis
AF:中:广义代数图论:算法与分析
- 批准号:
1562041 - 财政年份:2016
- 资助金额:
-- - 项目类别:
Continuing Grant
AF: Large: Collaborative Research: Algebraic Graph Algorithms: The Laplacian and Beyond
AF:大型:协作研究:代数图算法:拉普拉斯算子及其他算法
- 批准号:
1111257 - 财政年份:2011
- 资助金额:
-- - 项目类别:
Standard Grant
AF: Small: Spectral Graph Theory, Point Clouds, and Linear Equation Solvers
AF:小:谱图理论、点云和线性方程求解器
- 批准号:
0915487 - 财政年份:2009
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: Spectral Graph Theory and Its Applications
合作研究:谱图理论及其应用
- 批准号:
0634957 - 财政年份:2007
- 资助金额:
-- - 项目类别:
Continuing Grant
ITR: Collaborative Research: Smoothed Analysis of Algorithms
ITR:协作研究:算法的平滑分析
- 批准号:
0707522 - 财政年份:2006
- 资助金额:
-- - 项目类别:
Continuing Grant
ITR: Collaborative Research: Smoothed Analysis of Algorithms
ITR:协作研究:算法的平滑分析
- 批准号:
0324914 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Continuing Grant
ITR/SY(CISE): Why algorithms work well in practice: pertubation-based average-case analysis of the simplex algorithm and beyond
ITR/SY(CISE):为什么算法在实践中表现良好:单纯形算法及其他算法的基于扰动的平均情况分析
- 批准号:
0112487 - 财政年份:2001
- 资助金额:
-- - 项目类别:
Standard Grant
CAREER: Computationally Efficient Error-Correcting Codes and Their Applications
职业:计算高效的纠错码及其应用
- 批准号:
9701304 - 财政年份:1997
- 资助金额:
-- - 项目类别:
Continuing Grant
Mathematical Sciences Postdoctoral Research Fellowships
数学科学博士后研究奖学金
- 批准号:
9508950 - 财政年份:1995
- 资助金额:
-- - 项目类别:
Fellowship Award
相似国自然基金
Computational Methods for Analyzing Toponome Data
- 批准号:60601030
- 批准年份:2006
- 资助金额:17.0 万元
- 项目类别:青年科学基金项目
相似海外基金
CAREER: Practical algorithms and high dimensional statistical methods for multimodal haplotype modelling
职业:多模态单倍型建模的实用算法和高维统计方法
- 批准号:
2239870 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Standard Grant
An innovative EdTech platform using AI-powered algorithms to create PSHE-compliant lessons 80% faster than existing methods available to teachers
An%20innovative%20EdTech%20platform%20using%20AI-powered%20algorithms%20to%20create%20PSHE-company%20lessons%2080%%20faster%20than%20existing%20methods%20available%20to%20teachers
- 批准号:
10084883 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Collaborative R&D
Statistical Physics Methods in Combinatorics, Algorithms, and Geometry
组合学、算法和几何中的统计物理方法
- 批准号:
MR/W007320/2 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Fellowship
ATD: Algorithms and Geometric Methods for Community and Anomaly Detection and Robust Learning in Complex Networks
ATD:复杂网络中社区和异常检测以及鲁棒学习的算法和几何方法
- 批准号:
2220271 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: Randomized Feature Methods for Modeling and Dynamics: Theory and Algorithms
协作研究:建模和动力学的随机特征方法:理论和算法
- 批准号:
2331033 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Standard Grant
Development of Data-Collection Algorithms and Data-Driven Control Methods for Guaranteed Stabilization of Nonlinear Systems with Uncertain Equilibria and Orbits
开发数据收集算法和数据驱动控制方法,以保证具有不确定平衡和轨道的非线性系统的稳定性
- 批准号:
23K03913 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
On the reliability of computational algorithms in optimal control methods using highly expressive non-differentiable functions
使用高表达不可微函数的最优控制方法中计算算法的可靠性
- 批准号:
23K13359 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Early-Career Scientists
New Methods for the Analysis of Randomized Algorithms
随机算法分析的新方法
- 批准号:
RGPIN-2022-03329 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Computational models, algorithms and methods for comparative genomics, applied to pathogens and anopheles mosquitoes genomes
应用于病原体和按蚊基因组的比较基因组学计算模型、算法和方法
- 批准号:
RGPIN-2017-03986 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Formal Methods for Control of Cyber-Physical Systems: Theory, Algorithms, and Implementations
信息物理系统控制的形式化方法:理论、算法和实现
- 批准号:
RGPIN-2022-03363 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual














{{item.name}}会员




