首页 > 最新文献

2008 46th Annual Allerton Conference on Communication, Control, and Computing最新文献

英文 中文
Privacy-security tradeoffs in biometric security systems 生物识别安全系统中隐私与安全的权衡
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797566
L. Lai, Siu-Wai Ho, H. Poor
Biometric security systems are studied from an information theoretic perspective. A fundamental tradeoff between privacy, measured by the normalized equivocation rate of the biometric measurements, and security, measured by the rate of the key generated from the biometric measurements, is identified. The scenario in which a potential attacker does not have side information is considered first. The privacy-security region, which characterizes the above-noted tradeoff, is derived for this case. The close relationship between common information among random variables and the biometric security system is also revealed. The scenario in which the attacker has side information is then considered. Inner and outer bounds on the privacy-security region are derived in this case.
从信息论的角度研究生物识别安全系统。确定了隐私(由生物特征测量的标准化模糊率衡量)和安全性(由生物特征测量生成的密钥率衡量)之间的基本权衡。首先考虑的是潜在攻击者没有附带信息的场景。隐私-安全区域是为这种情况衍生出来的,它是上述折衷的特征。揭示了随机变量之间的公共信息与生物识别安全系统之间的密切关系。然后考虑攻击者拥有侧信息的场景。在这种情况下,导出了隐私安全区域的内部和外部边界。
{"title":"Privacy-security tradeoffs in biometric security systems","authors":"L. Lai, Siu-Wai Ho, H. Poor","doi":"10.1109/ALLERTON.2008.4797566","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797566","url":null,"abstract":"Biometric security systems are studied from an information theoretic perspective. A fundamental tradeoff between privacy, measured by the normalized equivocation rate of the biometric measurements, and security, measured by the rate of the key generated from the biometric measurements, is identified. The scenario in which a potential attacker does not have side information is considered first. The privacy-security region, which characterizes the above-noted tradeoff, is derived for this case. The close relationship between common information among random variables and the biometric security system is also revealed. The scenario in which the attacker has side information is then considered. Inner and outer bounds on the privacy-security region are derived in this case.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116244640","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}
引用次数: 53
Identifying tractable decentralized control problems on the basis of information structure 基于信息结构识别可处理的分散控制问题
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797732
Aditya Mahajan, A. Nayyar, D. Teneketzis
Sequential decomposition of two general models of decentralized systems with non-classical information structures is presented. In model A, all agents have two observations at each step: a common observation that all agents observe and a private observation of their own. The control actions of each agent is based on all past common observations, the current private observation and the contents of its memory. At each step, each agent also updates the contents of its memory. A cost function, which depends on the state of the plant and the control actions of all agents, is given. The objective is to choose control and memory update functions for all agents to either minimize a total expected cost over a finite horizon or to minimize a discounted cost over an infinite horizon. In model B, the agents do not have any common observation, the rest is same as in model A. The key idea of our solution methodology is the following. From the point of view of a fictitious agent that observes all common observations, the system can be viewed as a centralized system with partial observations. This allows us to identify information states and obtain a sequential decomposition. When the system variables take values in finite sets, the optimality equations of the sequential decomposition are similar to those of partially observable Markov decision processes (POMDP) with finite state and action spaces. For such systems, we can use algorithms for POMDPs to compute optimal designs for models A and B.
给出了具有非经典信息结构的分散系统的两种一般模型的顺序分解。在模型A中,所有智能体在每一步都有两个观察结果:一个是所有智能体观察到的共同观察结果,另一个是它们自己的私人观察结果。每个智能体的控制动作基于所有过去的共同观察、当前的私有观察和其内存的内容。在每一步中,每个代理还更新其内存的内容。给出了一个成本函数,它依赖于工厂的状态和所有代理的控制动作。目标是为所有智能体选择控制和记忆更新函数,以最小化有限范围内的总期望成本或最小化无限范围内的折扣成本。在模型B中,代理没有任何共同观察,其余部分与模型a相同。我们的解决方法的关键思想如下。从观察所有共同观察的虚拟代理的角度来看,系统可以被视为具有部分观察的集中系统。这允许我们识别信息状态并获得顺序分解。当系统变量取值为有限集合时,序列分解的最优性方程类似于有限状态和有限动作空间的部分可观察马尔可夫决策过程的最优性方程。对于这样的系统,我们可以使用pomdp算法来计算模型A和B的最优设计。
{"title":"Identifying tractable decentralized control problems on the basis of information structure","authors":"Aditya Mahajan, A. Nayyar, D. Teneketzis","doi":"10.1109/ALLERTON.2008.4797732","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797732","url":null,"abstract":"Sequential decomposition of two general models of decentralized systems with non-classical information structures is presented. In model A, all agents have two observations at each step: a common observation that all agents observe and a private observation of their own. The control actions of each agent is based on all past common observations, the current private observation and the contents of its memory. At each step, each agent also updates the contents of its memory. A cost function, which depends on the state of the plant and the control actions of all agents, is given. The objective is to choose control and memory update functions for all agents to either minimize a total expected cost over a finite horizon or to minimize a discounted cost over an infinite horizon. In model B, the agents do not have any common observation, the rest is same as in model A. The key idea of our solution methodology is the following. From the point of view of a fictitious agent that observes all common observations, the system can be viewed as a centralized system with partial observations. This allows us to identify information states and obtain a sequential decomposition. When the system variables take values in finite sets, the optimality equations of the sequential decomposition are similar to those of partially observable Markov decision processes (POMDP) with finite state and action spaces. For such systems, we can use algorithms for POMDPs to compute optimal designs for models A and B.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115295093","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}
引用次数: 46
Diversity-multiplexing tradeoff of the half-duplex relay channel 半双工中继信道的分集-复用权衡
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797531
S. Pawar, A. Avestimehr, David Tse
We show that the diversity-multiplexing tradeoff of a half-duplex single-relay channel with identically distributed Rayleigh fading channel gains meets the 2 by 1 MISO bound. We generalize the result to the case when there are N non-interfering relays and show that the diversity-multiplexing tradeoff is equal to the N + 1 by 1 MISO bound.
我们证明了具有相同分布瑞利衰落信道增益的半双工单中继信道的分集复用权衡符合2 × 1 MISO界限。我们将结果推广到有N个无干扰继电器的情况,并证明分集复用权衡等于N + 1 × 1 MISO界。
{"title":"Diversity-multiplexing tradeoff of the half-duplex relay channel","authors":"S. Pawar, A. Avestimehr, David Tse","doi":"10.1109/ALLERTON.2008.4797531","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797531","url":null,"abstract":"We show that the diversity-multiplexing tradeoff of a half-duplex single-relay channel with identically distributed Rayleigh fading channel gains meets the 2 by 1 MISO bound. We generalize the result to the case when there are N non-interfering relays and show that the diversity-multiplexing tradeoff is equal to the N + 1 by 1 MISO bound.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115456488","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}
引用次数: 52
Volume of geodesic balls in the complex Stiefel manifold 复杂Stiefel歧管中测地线球的体积
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797653
R. T. Krishnamachari, M. Varanasi
Volume estimates of geodesic balls in Riemannian manifolds find many applications in coding and information theory. This paper computes the precise power series expansion of volume of small geodesic balls in a complex Stiefel manifold of arbitrary dimension. The volume result is employed to bound the minimum distance of codes over the manifold. An asymptotically tight characterization of the rate-distortion tradeoff for sources uniformly distributed over the surface is also provided.
黎曼流形中测地线球的体积估计在编码和信息论中有许多应用。本文计算了任意维复数Stiefel流形中小测地线球体积的精确幂级数展开。用体积结果来限定码在流形上的最小距离。还提供了均匀分布在表面上的源的速率失真权衡的渐近紧密表征。
{"title":"Volume of geodesic balls in the complex Stiefel manifold","authors":"R. T. Krishnamachari, M. Varanasi","doi":"10.1109/ALLERTON.2008.4797653","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797653","url":null,"abstract":"Volume estimates of geodesic balls in Riemannian manifolds find many applications in coding and information theory. This paper computes the precise power series expansion of volume of small geodesic balls in a complex Stiefel manifold of arbitrary dimension. The volume result is employed to bound the minimum distance of codes over the manifold. An asymptotically tight characterization of the rate-distortion tradeoff for sources uniformly distributed over the surface is also provided.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121429764","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}
引用次数: 12
Networking sensors using belief propagation 利用信念传播的网络传感器
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797583
S. Sanghavi, D. Malioutov, A. Willsky
This paper investigates the performance of belief propagation (BP) as a distributed solution to two combinatorial resource allocation problems arising in sensor networks: network formation and fusion center location. We model these problems by max-weight b-matching and uncapacitated facility location, respectively. Each of these is a classical optimization problem. For both problems, we (a) show how BP can be simplified for implementation in distributed environments where transmissions are broadcast and can interfere, (b) derive a principled interpretation of estimates before convergence, and (c) compare the performance of BP to that of linear programming.
本文研究了基于信念传播(BP)的分布式解决方案在传感器网络中出现的两个组合资源分配问题:网络的形成和融合中心的定位。我们分别通过最大权重b匹配和无容量设施位置来建模这些问题。这些都是经典的优化问题。对于这两个问题,我们(a)展示了如何简化BP以在传输广播且可能干扰的分布式环境中实现,(b)推导出收敛前估计的原则解释,以及(c)将BP的性能与线性规划的性能进行比较。
{"title":"Networking sensors using belief propagation","authors":"S. Sanghavi, D. Malioutov, A. Willsky","doi":"10.1109/ALLERTON.2008.4797583","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797583","url":null,"abstract":"This paper investigates the performance of belief propagation (BP) as a distributed solution to two combinatorial resource allocation problems arising in sensor networks: network formation and fusion center location. We model these problems by max-weight b-matching and uncapacitated facility location, respectively. Each of these is a classical optimization problem. For both problems, we (a) show how BP can be simplified for implementation in distributed environments where transmissions are broadcast and can interfere, (b) derive a principled interpretation of estimates before convergence, and (c) compare the performance of BP to that of linear programming.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123518513","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}
引用次数: 5
Single-user MIMO vs. Multiuser MIMO in the broadcast channel with CSIT constraints 具有CSIT约束的广播信道中的单用户MIMO与多用户MIMO
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797572
Jun Zhang, J. Andrews, R. Heath
This paper considers fundamental limits on adaptive multiple-input multiple-output (MIMO) transmission with imperfect channel state information at the transmitter (CSIT). First, the achievable ergodic rates are derived for both single-user and multi-user MIMO systems with different CSIT assumptions, which shows that single-user MIMO is robust to imperfect CSIT while multiuser MIMO loses spatial multiplexing gain in proportion to delay and inverse with channel quantization codebook size. A single-user/multiuser mode switching rule is then proposed based on the average SNR, the amount of delay, and the quantization codebook size. The operating regions for single-user and multiuser modes are determined, which can be used to select the preferred mode. It is shown that the multiuser mode should not be activated when the delay is large or the codebook size is small.
本文研究了在发送端信道状态信息不完全的情况下自适应多输入多输出(MIMO)传输的基本限制。首先,推导了具有不同CSIT假设的单用户MIMO和多用户MIMO系统的可实现遍历率,表明单用户MIMO对不完美CSIT具有鲁棒性,而多用户MIMO的空间复用增益损失与时延成正比,与信道量化码本大小成反比。然后,基于平均信噪比、延迟量和量化码本大小,提出了单用户/多用户模式切换规则。确定了单用户和多用户模式的操作区域,可用于选择首选模式。结果表明,当延迟较大或码本大小较小时,不应激活多用户模式。
{"title":"Single-user MIMO vs. Multiuser MIMO in the broadcast channel with CSIT constraints","authors":"Jun Zhang, J. Andrews, R. Heath","doi":"10.1109/ALLERTON.2008.4797572","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797572","url":null,"abstract":"This paper considers fundamental limits on adaptive multiple-input multiple-output (MIMO) transmission with imperfect channel state information at the transmitter (CSIT). First, the achievable ergodic rates are derived for both single-user and multi-user MIMO systems with different CSIT assumptions, which shows that single-user MIMO is robust to imperfect CSIT while multiuser MIMO loses spatial multiplexing gain in proportion to delay and inverse with channel quantization codebook size. A single-user/multiuser mode switching rule is then proposed based on the average SNR, the amount of delay, and the quantization codebook size. The operating regions for single-user and multiuser modes are determined, which can be used to select the preferred mode. It is shown that the multiuser mode should not be activated when the delay is large or the codebook size is small.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"7 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123686047","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}
引用次数: 18
Effective resource allocation in a queue: How much control is necessary? 队列中的有效资源分配:需要多少控制?
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797601
K. Jagannathan, E. Modiano, Lizhong Zheng
In this paper, we consider a single-server queue with Poisson inputs and two distinct service rates. The service rate employed at any given instant is decided by a resource allocation policy, based on the queue occupancy. We deal with the question of how often control information needs to be sent to the rate scheduler so as to stay below a certain probability of congestion. We first consider some simple Markovian service rate allocation policies and derive the corresponding control rate vs. congestion probability tradeoffs in closed form. However, since a closed form solution is not possible for more general Markov policies, we resort to large deviation tools to characterize the congestion probabilities of various control policies. We also identify a simple dasiatwo-thresholdpsila policy which achieves the best possible tradeoff between rate of control and the decay exponent of the congestion probability. Finally, we also investigate the impact of control errors on the congestion probability of a resource allocation policy.
本文考虑具有泊松输入和两种不同服务速率的单服务器队列。在任何给定时刻使用的服务率是由基于队列占用的资源分配策略决定的。我们处理的问题是,为了保持在一定的拥塞概率以下,控制信息需要多久发送一次到速率调度器。我们首先考虑一些简单的马尔可夫服务费率分配策略,并以封闭形式推导出相应的控制率与拥塞概率的权衡。然而,由于封闭形式的解对于更一般的马尔可夫策略是不可能的,我们借助于大偏差工具来表征各种控制策略的拥塞概率。我们还确定了一个简单的dasiattwo -thresholdpsila策略,该策略在控制速率和拥塞概率的衰减指数之间实现了最佳的权衡。最后,我们还研究了控制误差对资源分配策略拥塞概率的影响。
{"title":"Effective resource allocation in a queue: How much control is necessary?","authors":"K. Jagannathan, E. Modiano, Lizhong Zheng","doi":"10.1109/ALLERTON.2008.4797601","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797601","url":null,"abstract":"In this paper, we consider a single-server queue with Poisson inputs and two distinct service rates. The service rate employed at any given instant is decided by a resource allocation policy, based on the queue occupancy. We deal with the question of how often control information needs to be sent to the rate scheduler so as to stay below a certain probability of congestion. We first consider some simple Markovian service rate allocation policies and derive the corresponding control rate vs. congestion probability tradeoffs in closed form. However, since a closed form solution is not possible for more general Markov policies, we resort to large deviation tools to characterize the congestion probabilities of various control policies. We also identify a simple dasiatwo-thresholdpsila policy which achieves the best possible tradeoff between rate of control and the decay exponent of the congestion probability. Finally, we also investigate the impact of control errors on the congestion probability of a resource allocation policy.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121770079","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
Turbo MIMO equalization and decoding in fast fading mobile coded OFDM 快衰落移动编码OFDM的Turbo MIMO均衡与解码
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797664
D.N. Liu, M. Fitz
Data detection of coded multiple-input multipleoutput (MIMO) orthogonal frequency division multiplexing (OFDM) in fast time-varying channels are considered. Maintaining high performance with manageable complexity relies on iterative soft-in soft-out equalization and decoding. This paper derives the optimum front-end demodulation structure by extending Ungerboeck equalizer formulation to a MIMO intercarrier interference (ICI) channel. Utilizing the fact that ICI energy is clustered in adjacent subcarriers, frequency domain equalization is made localized. This paper further proposes a computational efficient linear minimum mean square error (LMMSE) based equalization method: recursive sliding-window (SW) SIC-LMMSE equalizer. Simulation results are reported for the iterative receivers with application to the mobile worldwide interoperability for microwave access (WiMAX).
研究了编码多输入多输出(MIMO)正交频分复用(OFDM)在快速时变信道中的数据检测。维持高性能和可管理的复杂性依赖于迭代的软入软出均衡和解码。本文通过将Ungerboeck均衡器公式推广到MIMO载波间干扰(ICI)信道,推导出最优的前端解调结构。利用ICI能量聚集在相邻子载波上的事实,实现了局域频域均衡。本文进一步提出了一种计算效率高的基于线性最小均方误差(LMMSE)的均衡方法:递推滑动窗口(SW) SIC-LMMSE均衡器。本文报道了该迭代接收机在移动全球微波接入互操作(WiMAX)中应用的仿真结果。
{"title":"Turbo MIMO equalization and decoding in fast fading mobile coded OFDM","authors":"D.N. Liu, M. Fitz","doi":"10.1109/ALLERTON.2008.4797664","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797664","url":null,"abstract":"Data detection of coded multiple-input multipleoutput (MIMO) orthogonal frequency division multiplexing (OFDM) in fast time-varying channels are considered. Maintaining high performance with manageable complexity relies on iterative soft-in soft-out equalization and decoding. This paper derives the optimum front-end demodulation structure by extending Ungerboeck equalizer formulation to a MIMO intercarrier interference (ICI) channel. Utilizing the fact that ICI energy is clustered in adjacent subcarriers, frequency domain equalization is made localized. This paper further proposes a computational efficient linear minimum mean square error (LMMSE) based equalization method: recursive sliding-window (SW) SIC-LMMSE equalizer. Simulation results are reported for the iterative receivers with application to the mobile worldwide interoperability for microwave access (WiMAX).","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128177383","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}
引用次数: 6
Gaussian interference channels with multiple receive antennas: Capacity and generalized degrees of freedom 具有多个接收天线的高斯干扰信道:容量和广义自由度
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797628
I-Hsiang Wang, David Tse
Gaussian interference channels with multiple receive antennas are studied. First we investigate the two-user Gaussian interference channel with two receive antennas, and it turns out that the angles among channel vectors play a central role in how the additional antenna helps increase the capacity. We formulate the notion of generalized degrees of freedom and show that optimal g.d.o.f. is achieved by superposition Gaussian random coding. Remarkably, the operating regime for the best linear scheme (MMSE followed by treating interference as noise) achieves optimal g.d.o.f. is enlarged when angle is large. Second, a three-to-one Gaussian interference channel in which the interfered receiver has two receive antennas is studied. Unlike the single-antenna case, the idea of interference alignment on signal scales is not directly applicable, and a natural generalization of Han-Kobayashi-type scheme with Gaussian random codes can achieve the capacity region within a number of bits, which depends only on the angle between two interfering channel vectors. We use the notion of generalized degrees of freedom to analyze the problem, and it turns out the HK-type scheme is not g.d.o.f.-optimal. We propose a new scheme, partial interference alignment, which well exploits both the receiver joint processing gain and interference alignment structural gain, and it outperforms HK-type scheme and single-antenna interference alignment scheme.
研究了具有多接收天线的高斯干扰信道。首先,我们研究了具有两个接收天线的双用户高斯干扰信道,结果表明,信道矢量之间的角度在额外天线如何帮助增加容量方面起着核心作用。我们提出了广义自由度的概念,并证明了最优g.d.o.f.是通过叠加高斯随机编码实现的。值得注意的是,最佳线性方案(MMSE后将干扰当作噪声处理)的运行机制在角度较大时实现了最优g.d.o.f的增大。其次,研究了受干扰接收机具有两个接收天线的三对一高斯干扰信道。与单天线情况不同,信号尺度上的干扰对准思想不直接适用,高斯随机码的han - kobayashi型方案的自然推广可以实现数位内的容量区域,该容量区域仅取决于两个干扰信道矢量之间的角度。我们用广义自由度的概念对问题进行了分析,证明了hk型方案不是g.d.o.f.最优的。我们提出了一种新的方案——部分干扰对准,它充分利用了接收机联合处理增益和干扰对准结构增益,优于hk型方案和单天线干扰对准方案。
{"title":"Gaussian interference channels with multiple receive antennas: Capacity and generalized degrees of freedom","authors":"I-Hsiang Wang, David Tse","doi":"10.1109/ALLERTON.2008.4797628","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797628","url":null,"abstract":"Gaussian interference channels with multiple receive antennas are studied. First we investigate the two-user Gaussian interference channel with two receive antennas, and it turns out that the angles among channel vectors play a central role in how the additional antenna helps increase the capacity. We formulate the notion of generalized degrees of freedom and show that optimal g.d.o.f. is achieved by superposition Gaussian random coding. Remarkably, the operating regime for the best linear scheme (MMSE followed by treating interference as noise) achieves optimal g.d.o.f. is enlarged when angle is large. Second, a three-to-one Gaussian interference channel in which the interfered receiver has two receive antennas is studied. Unlike the single-antenna case, the idea of interference alignment on signal scales is not directly applicable, and a natural generalization of Han-Kobayashi-type scheme with Gaussian random codes can achieve the capacity region within a number of bits, which depends only on the angle between two interfering channel vectors. We use the notion of generalized degrees of freedom to analyze the problem, and it turns out the HK-type scheme is not g.d.o.f.-optimal. We propose a new scheme, partial interference alignment, which well exploits both the receiver joint processing gain and interference alignment structural gain, and it outperforms HK-type scheme and single-antenna interference alignment scheme.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128633229","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}
引用次数: 13
Efficient global optimization for exponential family PCA and low-rank matrix factorization 指数族主成分分析和低秩矩阵分解的高效全局优化
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797683
Yuhong Guo, Dale Schuurmans
We present an efficient global optimization algorithm for exponential family principal component analysis (PCA) and associated low-rank matrix factorization problems. Exponential family PCA has been shown to improve the results of standard PCA on non-Gaussian data. Unfortunately, the widespread use of exponential family PCA has been hampered by the existence of only local optimization procedures. The prevailing assumption has been that the non-convexity of the problem prevents an efficient global optimization approach from being developed. Fortunately, this pessimism is unfounded. We present a reformulation of the underlying optimization problem that preserves the identity of the global solution while admitting an efficient optimization procedure. The algorithm we develop involves only a sub-gradient optimization of a convex objective plus associated eigenvector computations. (No general purpose semidefinite programming solver is required.) The low-rank constraint is exactly preserved, while the method can be kernelized through a consistent approximation to admit a fixed non-linearity. We demonstrate improved solution quality with the global solver, and also add to the evidence that exponential family PCA produces superior results to standard PCA on non-Gaussian data.
针对指数族主成分分析(PCA)及相关的低秩矩阵分解问题,提出了一种高效的全局优化算法。指数族主成分分析已被证明可以改善标准主成分分析在非高斯数据上的结果。不幸的是,指数族PCA的广泛使用受到了局部优化过程存在的阻碍。普遍的假设是,问题的非凸性阻碍了有效的全局优化方法的开发。幸运的是,这种悲观情绪是没有根据的。我们提出了一个潜在的优化问题的重新表述,它保留了全局解的同一性,同时承认了一个有效的优化过程。我们开发的算法只涉及凸目标的次梯度优化加上相关的特征向量计算。(不需要通用的半定规划求解器。)低秩约束被精确地保留,同时该方法可以通过一致逼近进行核化,以承认固定的非线性。我们证明了用全局解算器改进的解质量,并且还增加了指数族PCA在非高斯数据上产生优于标准PCA的结果的证据。
{"title":"Efficient global optimization for exponential family PCA and low-rank matrix factorization","authors":"Yuhong Guo, Dale Schuurmans","doi":"10.1109/ALLERTON.2008.4797683","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797683","url":null,"abstract":"We present an efficient global optimization algorithm for exponential family principal component analysis (PCA) and associated low-rank matrix factorization problems. Exponential family PCA has been shown to improve the results of standard PCA on non-Gaussian data. Unfortunately, the widespread use of exponential family PCA has been hampered by the existence of only local optimization procedures. The prevailing assumption has been that the non-convexity of the problem prevents an efficient global optimization approach from being developed. Fortunately, this pessimism is unfounded. We present a reformulation of the underlying optimization problem that preserves the identity of the global solution while admitting an efficient optimization procedure. The algorithm we develop involves only a sub-gradient optimization of a convex objective plus associated eigenvector computations. (No general purpose semidefinite programming solver is required.) The low-rank constraint is exactly preserved, while the method can be kernelized through a consistent approximation to admit a fixed non-linearity. We demonstrate improved solution quality with the global solver, and also add to the evidence that exponential family PCA produces superior results to standard PCA on non-Gaussian data.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128559113","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}
引用次数: 8
期刊
2008 46th Annual Allerton Conference on Communication, Control, and Computing
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1