2010 44th Annual Conference on Information Sciences and Systems (CISS)最新文献_第2页

Analysis on the complexity of the problem to construct the most parsimonious phylogenetic trees 分析问题的复杂性，构建最简约的系统发育树

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464727

Fulu Li

引用次数: 1

Mutual dependence for secret key agreement 密钥协议的相互依赖

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464805

Chung Chan, Lizhong Zheng

引用次数: 62

Unconstrained minimization of quadratic functions via min-sum 通过最小和求二次函数的无约束最小化

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464748

Nicholas Ruozzi, S. Tatikonda

{"title":"Unconstrained minimization of quadratic functions via min-sum","authors":"Nicholas Ruozzi, S. Tatikonda","doi":"10.1109/CISS.2010.5464748","DOIUrl":"https://doi.org/10.1109/CISS.2010.5464748","url":null,"abstract":"Gaussian belief propagation is an iterative algorithm for computing the mean of a multivariate Gaussian distribution. Equivalently, the min-sum algorithm can be used to compute the minimum of a multivariate positive definite quadratic function. Although simple sufficient conditions that guarantee the convergence and correctness of these algorithms are known, the algorithms may fail to converge to the correct solution even when restricted to only positive definite quadratic functions. In this work, we propose a novel change to the typical factorization used in GaBP that allows us to construct a variant of GaBP that can solve the minimization problem for arbitrary positive semidefinite matrices while still preserving the distributed message passing nature of GaBP. We prove that the new factorization avoids the major pitfalls of the standard factorization, and we demonstrate empirically that the algorithm can be used to solve problems for which the standard GaBP algorithm would have failed. As quadratic minimization is equivalent to solving a system of linear equations, this work can be applied to solve large positive semidefinite linear systems in many application areas.","PeriodicalId":118872,"journal":{"name":"2010 44th Annual Conference on Information Sciences and Systems (CISS)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122282435","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

Hierarchical MIMO: A clustering approach for Ad hoc wireless sensor networks 分层MIMO:一种用于自组织无线传感器网络的聚类方法

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464708

Mehwish Nasim, Saad B. Qaisar

引用次数: 10

Performance of QO-STBC-OFDM in partial-band noise jamming QO-STBC-OFDM在部分频带噪声干扰下的性能

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464734

Leonard E. Lightfoot, Lei Zhang, Tongtong Li

引用次数: 6

How (information theoretically) optimal are distributed decisions? 如何(信息理论上)最优的分布式决策?

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464823

V. Aggarwal, A. Avestimehr, A. Sabharwal

引用次数: 4

Opportunistic capacity and error exponent regions for variable length communication over compound channel with feedback 带反馈的复合信道变长通信的机会容量和误差指数区域

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464950

Aditya Mahajan, S. Tatikonda

引用次数: 0

Average case analysis of sparse recovery from combined fusion frame measurements 结合融合框架测量稀疏恢复的平均案例分析

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464980

P. Boufounos, Gitta Kutyniok, H. Rauhut

{"title":"Average case analysis of sparse recovery from combined fusion frame measurements","authors":"P. Boufounos, Gitta Kutyniok, H. Rauhut","doi":"10.1109/CISS.2010.5464980","DOIUrl":"https://doi.org/10.1109/CISS.2010.5464980","url":null,"abstract":"Sparse representations have emerged as a powerful tool in signal and information processing, culminated by the success of new acquisition and processing techniques such as Compressed Sensing (CS). Fusion frames are very rich new signal representation methods that use collections of subspaces instead of vectors to represent signals. These exciting fields have been recently combined to introduce a new sparsity model for fusion frames. Signals that are sparse under the new model can be compressively sampled and uniquely reconstructed in ways similar to sparse signals using standard CS. The combination provides a promising new set of mathematical tools and signal models useful in a variety of applications. With the new model, a sparse signal has energy in very few of the subspaces of the fusion frame, although it does not need to be sparse within each of the subspaces it occupies. In this paper we demonstrate that although a worst-case analysis of recovery under the new model can often be quite pessimistic, an average case analysis is not and provides significantly more insight. Using a probability model on the sparse signal we show that under very mild conditions the probability of recovery failure decays exponentially with increasing dimension of the subspaces.","PeriodicalId":118872,"journal":{"name":"2010 44th Annual Conference on Information Sciences and Systems (CISS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128673236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

On Gaussian MIMO compound wiretap channels 高斯MIMO复合窃听信道研究

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464838

E. Ekrem, S. Ulukus

引用次数: 26

Admission control and preemption policy design of multi-class computer networks 多类计算机网络的准入控制与抢占策略设计

2010 44th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2010-03-17 DOI: 10.1109/CISS.2010.5464837

Zhen Zhao, S. Weber, J. D. Oliveira

引用次数: 6