首页 > 最新文献

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

英文 中文
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
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
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
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
Stable networking games 稳定的网络游戏
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797686
H. Tembine, E. Altman, R. Elazouzi, Y. Hayel
We study a class of population game frameworks called stable games, introduced by Hofbauer and Sandholm (2007). We give several examples of applications of stable population games in the context of wireless networks including resource allocation, impact of malicious users in cognitive radio networks and power control. We model and analyze a base station assignment problem and interference control scenarios in heterogeneous wireless networks as a non-zero sum stable game. We show that the resource selection game has a unique evolutionary stable strategy (ESS) and a unique correlated ESS. We give a class of evolutionary game dynamics to lead to the ESS.
我们研究了一类由Hofbauer和Sandholm(2007)引入的称为稳定博弈的人口博弈框架。我们给出了稳定人口博弈在无线网络环境下的几个应用实例,包括资源分配、认知无线网络中恶意用户的影响和功率控制。本文将异构无线网络中的基站分配问题和干扰控制场景作为非零和稳定博弈进行建模和分析。研究表明,资源选择博弈具有独特的进化稳定策略(ESS)和独特的相关ESS。我们给出了一类进化博弈动力学来推导ESS。
{"title":"Stable networking games","authors":"H. Tembine, E. Altman, R. Elazouzi, Y. Hayel","doi":"10.1109/ALLERTON.2008.4797686","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797686","url":null,"abstract":"We study a class of population game frameworks called stable games, introduced by Hofbauer and Sandholm (2007). We give several examples of applications of stable population games in the context of wireless networks including resource allocation, impact of malicious users in cognitive radio networks and power control. We model and analyze a base station assignment problem and interference control scenarios in heterogeneous wireless networks as a non-zero sum stable game. We show that the resource selection game has a unique evolutionary stable strategy (ESS) and a unique correlated ESS. We give a class of evolutionary game dynamics to lead to the ESS.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"58 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":"131370052","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
A cross-layer view of wireless multicast optimization 无线组播优化的跨层视图
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797740
A. Pantelidou, A. Ephremides
We consider a system of multiple multicast transmitters with possibly overlapping receivers. We introduce a stationary policy that allocates the transmission rates and powers of every transmitter with the objective to maximize the overall user utility, which is measured in terms of the total average rate of each receiver. We show optimality of this policy by employing the theory of stochastic approximation for any utility function that is strictly concave and increasing in the average rate. The introduced policy is opportunistic in nature as it capitalizes on the variations of the wireless channel that are induced by fading. Specifically, we show through a set of simulations that the average throughput under unicast traffic observes a benefit under fading. Our results further indicate that this benefit is mitigated when multicast traffic is considered.
我们考虑一个由多个多播发射机和可能重叠的接收器组成的系统。我们引入了一个固定策略,该策略分配每个发射器的传输速率和功率,目标是最大化总体用户效用,这是根据每个接收器的总平均速率来衡量的。我们利用随机逼近理论证明了该策略的最优性,该理论适用于任何严格凹且平均率递增的效用函数。引入的策略本质上是机会主义的,因为它利用了由衰落引起的无线信道的变化。具体来说,我们通过一组模拟表明,单播流量下的平均吞吐量在衰落下观察到好处。我们的研究结果进一步表明,当考虑多播流量时,这种优势会减弱。
{"title":"A cross-layer view of wireless multicast optimization","authors":"A. Pantelidou, A. Ephremides","doi":"10.1109/ALLERTON.2008.4797740","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797740","url":null,"abstract":"We consider a system of multiple multicast transmitters with possibly overlapping receivers. We introduce a stationary policy that allocates the transmission rates and powers of every transmitter with the objective to maximize the overall user utility, which is measured in terms of the total average rate of each receiver. We show optimality of this policy by employing the theory of stochastic approximation for any utility function that is strictly concave and increasing in the average rate. The introduced policy is opportunistic in nature as it capitalizes on the variations of the wireless channel that are induced by fading. Specifically, we show through a set of simulations that the average throughput under unicast traffic observes a benefit under fading. Our results further indicate that this benefit is mitigated when multicast traffic is considered.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"20 17","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120823555","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
Analysis of load balancing algorithms in P2P streaming P2P流媒体中负载均衡算法分析
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797662
Yongzhi Wang, T. Fu, D. Chiu
In unstructured P2P content distribution systems, the most important algorithms to ensure optimal flow of content along multiple dynamically created distribution trees are piece selection algorithms and load balancing algorithms. This paper models practical load balancing algorithms and derives a number of insights.
在非结构化P2P内容分发系统中,确保内容在多个动态创建的分发树中最优流动的最重要算法是片段选择算法和负载平衡算法。本文对实际的负载均衡算法进行了建模,并得出了一些见解。
{"title":"Analysis of load balancing algorithms in P2P streaming","authors":"Yongzhi Wang, T. Fu, D. Chiu","doi":"10.1109/ALLERTON.2008.4797662","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797662","url":null,"abstract":"In unstructured P2P content distribution systems, the most important algorithms to ensure optimal flow of content along multiple dynamically created distribution trees are piece selection algorithms and load balancing algorithms. This paper models practical load balancing algorithms and derives a number of insights.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"9 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":"132664132","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
Query-level learning to rank using isotonic regression 查询级学习排序使用等渗回归
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797684
Zhaohui Zheng, H. Zha, Gordon Sun
Ranking functions determine the relevance of search results of search engines, and learning ranking functions has become an active research area at the interface between Web search, information retrieval and machine learning. Generally, the training data for learning to rank come in two different forms: (1) absolute relevance judgments assessing the degree of relevance of a document with respect to a query. This type of judgments is also called labeled data and are usually obtained through human editorial efforts; and (2) relative relevance judgments indicating that a document is more relevant than another with respect to a query. This type of judgments is also called preference data and can usually be extracted from the abundantly available user click-through data recording users' interactions with the search results. Most existing learning to rank methods ignore the query boundaries, treating the labeled data or preference data equally across queries. In this paper, we propose a minimum effort optimization method that takes into account the entire training data within a query at each iteration. We tackle this optimization problem using functional iterative methods where the update at each iteration is computed by solving an isotonic regression problem. This more global approach results in faster convergency and signficantly improved performance of the learned ranking functions over existing state-of-the-art methods. We demonstrate the effectiveness of the proposed method using data sets obtained from a commercial search engine as well as publicly available data.
排名函数决定了搜索引擎搜索结果的相关性,学习排名函数已经成为Web搜索、信息检索和机器学习之间的一个活跃的研究领域。一般来说,学习排序的训练数据有两种不同的形式:(1)绝对相关性判断,评估文档相对于查询的相关性程度。这种类型的判断也被称为标记数据,通常是通过人类编辑努力获得的;(2)相对相关性判断,表明一份文件比另一份文件在查询方面更相关。这种类型的判断也被称为偏好数据,通常可以从大量可用的用户点击数据中提取,这些数据记录了用户与搜索结果的交互。大多数现有的排序学习方法忽略查询边界,在查询中平等地对待标记数据或首选项数据。在本文中,我们提出了一种最小努力优化方法,该方法在每次迭代时考虑到查询中的整个训练数据。我们使用函数迭代方法解决这个优化问题,其中每次迭代的更新是通过求解等渗回归问题来计算的。与现有的最先进的方法相比,这种更全局的方法可以更快地收敛并显着提高学习到的排名函数的性能。我们使用从商业搜索引擎获得的数据集以及公开可用的数据来证明所提出方法的有效性。
{"title":"Query-level learning to rank using isotonic regression","authors":"Zhaohui Zheng, H. Zha, Gordon Sun","doi":"10.1109/ALLERTON.2008.4797684","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797684","url":null,"abstract":"Ranking functions determine the relevance of search results of search engines, and learning ranking functions has become an active research area at the interface between Web search, information retrieval and machine learning. Generally, the training data for learning to rank come in two different forms: (1) absolute relevance judgments assessing the degree of relevance of a document with respect to a query. This type of judgments is also called labeled data and are usually obtained through human editorial efforts; and (2) relative relevance judgments indicating that a document is more relevant than another with respect to a query. This type of judgments is also called preference data and can usually be extracted from the abundantly available user click-through data recording users' interactions with the search results. Most existing learning to rank methods ignore the query boundaries, treating the labeled data or preference data equally across queries. In this paper, we propose a minimum effort optimization method that takes into account the entire training data within a query at each iteration. We tackle this optimization problem using functional iterative methods where the update at each iteration is computed by solving an isotonic regression problem. This more global approach results in faster convergency and signficantly improved performance of the learned ranking functions over existing state-of-the-art methods. We demonstrate the effectiveness of the proposed method using data sets obtained from a commercial search engine as well as publicly available data.","PeriodicalId":120561,"journal":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","volume":"6 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":"133768573","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}
引用次数: 28
Opportunistic multi-antenna downlink transmission with finite-rate feedback 具有有限速率反馈的机会多天线下行传输
Pub Date : 2008-09-01 DOI: 10.1109/ALLERTON.2008.4797539
A. Tajer, Xiaodong Wang
Multiple-antenna downlink transmission offers significant capacity improvement when the transmit-side channel state information (CSI) is available. The sum-rate capacity with infinite-rate feedback (full or partial CSI) scales linearly with the number of transmit antennas (multiplexing gain) and double logarithmically with the number of users (multiuser diversity gain). In this paper we present a new scheduling scheme which requires only finite-rate feedback and yet retains the optimal multiplexing and multiuser diversity gains achievable by dirty-paper coding and show that its sum-rate throughput scales like Nt log log KNr where Nt and Nr are the number of transmit and receive antennas and K is the number of users. While our scheduling schemes is asymptotically optimal, it also exhibits a good performance for practical network sizes. We also show that by appropriate design of the feedback mechanism, we can refrain the aggregate amount of feedback from increasing with the number of users and for asymptotically large networks the total number of feedback bits is bounded by Nt log Nt. We also demonstrate that despite having an opportunistic user selection, fairness among the users is maintained and all are equality likely to be scheduled.
当传输端信道状态信息(CSI)可用时,多天线下行传输可显著提高传输容量。具有无限速率反馈(全部或部分CSI)的和速率容量与发射天线数量(多路复用增益)成线性关系,与用户数量(多用户分集增益)成双对数关系。本文提出了一种新的调度方案,该方案只需要有限速率反馈,但保留了脏纸编码可实现的最优复用和多用户分集增益,并证明了其和速率吞吐量尺度为Nt log log KNr,其中Nt和Nr为发射和接收天线的数量,K为用户的数量。虽然我们的调度方案是渐近最优的,但它在实际网络规模下也表现出良好的性能。我们还表明,通过适当的反馈机制设计,我们可以抑制反馈的总量随着用户数量的增加而增加,并且对于渐近大的网络,反馈位的总数以Nt log Nt为界。我们还证明,尽管有机会性的用户选择,但用户之间的公平性是保持的,并且所有用户都是平等的。
{"title":"Opportunistic multi-antenna downlink transmission with finite-rate feedback","authors":"A. Tajer, Xiaodong Wang","doi":"10.1109/ALLERTON.2008.4797539","DOIUrl":"https://doi.org/10.1109/ALLERTON.2008.4797539","url":null,"abstract":"Multiple-antenna downlink transmission offers significant capacity improvement when the transmit-side channel state information (CSI) is available. The sum-rate capacity with infinite-rate feedback (full or partial CSI) scales linearly with the number of transmit antennas (multiplexing gain) and double logarithmically with the number of users (multiuser diversity gain). In this paper we present a new scheduling scheme which requires only finite-rate feedback and yet retains the optimal multiplexing and multiuser diversity gains achievable by dirty-paper coding and show that its sum-rate throughput scales like Nt log log KNr where Nt and Nr are the number of transmit and receive antennas and K is the number of users. While our scheduling schemes is asymptotically optimal, it also exhibits a good performance for practical network sizes. We also show that by appropriate design of the feedback mechanism, we can refrain the aggregate amount of feedback from increasing with the number of users and for asymptotically large networks the total number of feedback bits is bounded by Nt log Nt. We also demonstrate that despite having an opportunistic user selection, fairness among the users is maintained and all are equality likely to be scheduled.","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":"130770326","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
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
期刊
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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1