首页 > 最新文献

2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)最新文献

英文 中文
Stochastic Approximation Trackers for Model-Based Search 基于模型搜索的随机逼近跟踪器
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919816
A. Joseph, S. Bhatnagar
In this paper, we propose multi-timescale, sequential algorithms for deterministic optimization which can find high-quality solutions. The algorithms fundamentally track the well-known derivative-free model-based search methods in an efficient and resourceful manner with additional heuristics to accelerate the scheme. Our approaches exhibit competitive performance on a selected few global optimization benchmark problems.
在本文中,我们提出了多时间尺度、顺序的确定性优化算法,可以找到高质量的解。该算法从根本上跟踪了众所周知的基于无导数模型的搜索方法,并以有效和灵活的方式增加了启发式来加速方案。我们的方法在选定的几个全局优化基准问题上表现出具有竞争力的性能。
{"title":"Stochastic Approximation Trackers for Model-Based Search","authors":"A. Joseph, S. Bhatnagar","doi":"10.1109/ALLERTON.2019.8919816","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919816","url":null,"abstract":"In this paper, we propose multi-timescale, sequential algorithms for deterministic optimization which can find high-quality solutions. The algorithms fundamentally track the well-known derivative-free model-based search methods in an efficient and resourceful manner with additional heuristics to accelerate the scheme. Our approaches exhibit competitive performance on a selected few global optimization benchmark problems.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125586419","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}
引用次数: 0
On Performance Analysis and Code Design for Visible Light Communication 可见光通信的性能分析与编码设计
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919764
N. Jain, Adrish Banerjee
Visible light communication (VLC) uses run length limited (RLL) code for avoiding flicker and supporting various dimming ranges. In this paper, we propose a low complexity split phase code as RLL code in serial concatenation with a convolutional code as a forward error correction (FEC) code for VLC. We use the extrinsic information transfer (EXIT) chart to explain the iterative decoding behavior of the proposed serial concatenated scheme. We also use puncturing and compensation symbols to support various dimming range in VLC. Thereafter, we derive an expression for upper bound to the average probability of bit error for the proposed VLC system, under maximum likelihood decoding. Furthermore, we propose a method of code mixing in inner RLL code to improve the bit error rate performance in the low signal to noise ratio regime. EXIT chart is used to analyze the effect of RLL code mixing on the convergence threshold of iterative concatenated coding scheme.
可见光通信(VLC)使用运行长度限制(RLL)码来避免闪烁并支持各种调光范围。在本文中,我们提出了一种低复杂度的分相码作为串行串联的RLL码,卷积码作为VLC的前向纠错(FEC)码。我们使用外部信息传输(EXIT)图来解释所提出的串行连接方案的迭代解码行为。我们还使用了穿刺和补偿符号来支持VLC中的各种调光范围。在此基础上,推导出了最大似然译码下VLC系统平均误码概率上界的表达式。此外,我们还提出了一种内RLL码混合的方法,以提高低信噪比下误码率的性能。利用EXIT图分析了RLL码混合对迭代级联编码方案收敛阈值的影响。
{"title":"On Performance Analysis and Code Design for Visible Light Communication","authors":"N. Jain, Adrish Banerjee","doi":"10.1109/ALLERTON.2019.8919764","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919764","url":null,"abstract":"Visible light communication (VLC) uses run length limited (RLL) code for avoiding flicker and supporting various dimming ranges. In this paper, we propose a low complexity split phase code as RLL code in serial concatenation with a convolutional code as a forward error correction (FEC) code for VLC. We use the extrinsic information transfer (EXIT) chart to explain the iterative decoding behavior of the proposed serial concatenated scheme. We also use puncturing and compensation symbols to support various dimming range in VLC. Thereafter, we derive an expression for upper bound to the average probability of bit error for the proposed VLC system, under maximum likelihood decoding. Furthermore, we propose a method of code mixing in inner RLL code to improve the bit error rate performance in the low signal to noise ratio regime. EXIT chart is used to analyze the effect of RLL code mixing on the convergence threshold of iterative concatenated coding scheme.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122742402","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
Deep Q-Learning for Chunk-based Caching in Data Processing Networks 数据处理网络中基于块缓存的深度q -学习
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919777
Yimeng Wang, Yongbo Li, Tian Lan, V. Aggarwal
A Data Processing Network (DPN) streams massive volumes of data collected and stored by the network to multiple processing units to compute desired results in a timely fashion. Due to ever-increasing traffic, distributed cache nodes can be deployed to store hot data and rapidly deliver them for consumption. However, prior work on caching policies has primarily focused on the potential gains in network performance, e.g., cache hit ratio and download latency, while neglecting the impact of cache on data processing and consumption.In this paper, we propose a novel framework, DeepChunk, which leverages deep Q-learning for chunk-based caching in DPN. We show that cache policies must be optimized for both network performance during data delivery and processing efficiency during data consumption. Specifically, DeepChunk utilizes a model-free approach by jointly learning limited network, data streaming, and processing statistics at runtime and making cache update decisions under the guidance of powerful deep Q-learning. It enables a joint optimization of multiple objectives including chunk hit ratio, processing stall time, and object download time while being self-adaptive under the time-varying workload and network conditions. We build a prototype implementation of DeepChunk with Ceph, a popular distributed object storage system. Our extensive experiments and evaluation demonstrate significant improvement, i.e., 43% in total reward and 39% in processing stall time, over a number of baseline caching policies.
数据处理网络(Data Processing Network, DPN)将网络收集和存储的大量数据流式传输到多个处理单元,以便及时计算所需的结果。由于业务量的不断增长,分布式缓存节点可以用于存储热数据并快速交付使用。然而,先前关于缓存策略的工作主要集中在网络性能的潜在收益上,例如缓存命中率和下载延迟,而忽略了缓存对数据处理和消耗的影响。在本文中,我们提出了一个新的框架,DeepChunk,它利用深度q -学习在DPN中进行基于块的缓存。我们表明,缓存策略必须针对数据传递期间的网络性能和数据消费期间的处理效率进行优化。具体来说,DeepChunk采用了一种无模型的方法,在强大的深度q学习的指导下,共同学习有限的网络、数据流和运行时处理统计数据,并做出缓存更新决策。它支持多个目标的联合优化,包括块命中率、处理停顿时间和对象下载时间,同时在时变的工作负载和网络条件下具有自适应能力。我们用Ceph构建了DeepChunk的原型实现,Ceph是一个流行的分布式对象存储系统。我们广泛的实验和评估表明,与许多基准缓存策略相比,有了显著的改进,即总奖励减少了43%,处理停顿时间减少了39%。
{"title":"Deep Q-Learning for Chunk-based Caching in Data Processing Networks","authors":"Yimeng Wang, Yongbo Li, Tian Lan, V. Aggarwal","doi":"10.1109/ALLERTON.2019.8919777","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919777","url":null,"abstract":"A Data Processing Network (DPN) streams massive volumes of data collected and stored by the network to multiple processing units to compute desired results in a timely fashion. Due to ever-increasing traffic, distributed cache nodes can be deployed to store hot data and rapidly deliver them for consumption. However, prior work on caching policies has primarily focused on the potential gains in network performance, e.g., cache hit ratio and download latency, while neglecting the impact of cache on data processing and consumption.In this paper, we propose a novel framework, DeepChunk, which leverages deep Q-learning for chunk-based caching in DPN. We show that cache policies must be optimized for both network performance during data delivery and processing efficiency during data consumption. Specifically, DeepChunk utilizes a model-free approach by jointly learning limited network, data streaming, and processing statistics at runtime and making cache update decisions under the guidance of powerful deep Q-learning. It enables a joint optimization of multiple objectives including chunk hit ratio, processing stall time, and object download time while being self-adaptive under the time-varying workload and network conditions. We build a prototype implementation of DeepChunk with Ceph, a popular distributed object storage system. Our extensive experiments and evaluation demonstrate significant improvement, i.e., 43% in total reward and 39% in processing stall time, over a number of baseline caching policies.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123009474","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}
引用次数: 0
Recursive Subspace Identification for Online Thermal Management of Implantable Devices 可植入器件热在线管理的递归子空间辨识
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919656
Ayca Ermis, Yen-Pang Lai, Xinhai Pan, Ruizhi Chai, Ying Zhang
This paper focuses on application of subspace identification methods to predict the thermal dynamics of bio-implants, e.g. UEA. Recursive subspace identification method implemented in this paper predicts the temperature readings of heat sensors in an online fashion within a finite time window and updates the system parameters iteratively to improve the performance of the algorithm. Algorithm validation is realized using COMSOL software simulations as well as using an in vitro experimental system. Both simulation and experimental results indicate that the proposed method can accurately predict the thermal dynamics of the system. The experimental results show online prediction of the thermal effect with a mean squared error of $1. 569 times 10^{-2}$ °C for randomly generated Gaussian inputs and $3. 46 times 10^{-3}$ °C for square wave inputs after adaptive filters converge.
本文重点研究了子空间识别方法在生物植入物热动力学预测中的应用。本文实现的递归子空间识别方法在有限时间窗内在线预测热传感器的温度读数,并迭代更新系统参数以提高算法的性能。通过COMSOL软件仿真和体外实验系统实现了算法的验证。仿真和实验结果表明,该方法能够准确地预测系统的热动力学。实验结果表明,热效应的在线预测均方根误差为1美元。569 乘以10^{-2}$°C对于随机生成的高斯输入和$3。46 乘以10^{-3}$°C自适应滤波器收敛后的方波输入。
{"title":"Recursive Subspace Identification for Online Thermal Management of Implantable Devices","authors":"Ayca Ermis, Yen-Pang Lai, Xinhai Pan, Ruizhi Chai, Ying Zhang","doi":"10.1109/ALLERTON.2019.8919656","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919656","url":null,"abstract":"This paper focuses on application of subspace identification methods to predict the thermal dynamics of bio-implants, e.g. UEA. Recursive subspace identification method implemented in this paper predicts the temperature readings of heat sensors in an online fashion within a finite time window and updates the system parameters iteratively to improve the performance of the algorithm. Algorithm validation is realized using COMSOL software simulations as well as using an in vitro experimental system. Both simulation and experimental results indicate that the proposed method can accurately predict the thermal dynamics of the system. The experimental results show online prediction of the thermal effect with a mean squared error of $1. 569 times 10^{-2}$ °C for randomly generated Gaussian inputs and $3. 46 times 10^{-3}$ °C for square wave inputs after adaptive filters converge.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129824817","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}
引用次数: 3
Adaptive Online Monitoring of the Ising model Ising模型的自适应在线监测
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919824
Namjoon Suh, Ruizhi Zhang, Y. Mei
Ising model is a general framework for capturing the dependency structure among random variables. It has many interesting real-world applications in the fields of medical imaging, genetics, disease surveillance, etc. Nonetheless, literature on the online change-point detection of the interaction parameter in the model is rather limited. This might be attributed to following two challenges: 1) the exact evaluation of the likelihood function with the given data is computationally infeasible due to the presence of partition function and 2) the post-change parameter usually is unknown. In this paper, we overcome these two challenges via our proposed adaptive pseudo-CUSUM procedure, which incorporates the notion of pseudo-likelihood function under the CUSUM framework. Asymptotic analysis, numerical simulation, and case study corroborate the statistical efficiency and the practicality of our proposed scheme.
伊辛模型是捕获随机变量间依赖关系结构的通用框架。它在医学成像、遗传学、疾病监测等领域有许多有趣的实际应用。然而,关于模型中相互作用参数的在线变化点检测的文献相当有限。这可能归因于以下两个挑战:1)由于配分函数的存在,对给定数据的似然函数的精确评估在计算上是不可行的;2)变化后参数通常是未知的。在本文中,我们通过我们提出的自适应伪CUSUM方法克服了这两个挑战,该方法在CUSUM框架下结合了伪似然函数的概念。渐近分析、数值模拟和实例研究验证了该方案的统计效率和实用性。
{"title":"Adaptive Online Monitoring of the Ising model","authors":"Namjoon Suh, Ruizhi Zhang, Y. Mei","doi":"10.1109/ALLERTON.2019.8919824","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919824","url":null,"abstract":"Ising model is a general framework for capturing the dependency structure among random variables. It has many interesting real-world applications in the fields of medical imaging, genetics, disease surveillance, etc. Nonetheless, literature on the online change-point detection of the interaction parameter in the model is rather limited. This might be attributed to following two challenges: 1) the exact evaluation of the likelihood function with the given data is computationally infeasible due to the presence of partition function and 2) the post-change parameter usually is unknown. In this paper, we overcome these two challenges via our proposed adaptive pseudo-CUSUM procedure, which incorporates the notion of pseudo-likelihood function under the CUSUM framework. Asymptotic analysis, numerical simulation, and case study corroborate the statistical efficiency and the practicality of our proposed scheme.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129302694","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}
引用次数: 0
Strategic Information Platforms in Transportation Networks 交通网络中的战略信息平台
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919965
Hamidreza Tavafoghi, A. Shetty, K. Poolla, P. Varaiya
We investigate the effect of information/navigation platforms in transportation networks. Specifically, we analyze the outcome when these platforms are owned by for-profit strategic companies such as Google and Apple. We consider two business models, one that makes a profit through advertisements and user information collection, and one that generates revenue from its user by charging a subscription fee. We show that social welfare in an environment with a single platform can be higher than the one when multiple platforms compete with one another. This is in contrast to the standard result for classical goods where competition always improves social welfare. Most importantly, we show that in a competitive environment with multiple platforms, each platform finds it optimal to disclose its information perfectly about the current condition of the network for free. Consequently, in a competitive market (almost) all information platforms must have an ad-based business model and reveal perfect information about the transportation network. Our results provide a purely economic justification on why in practice no navigation application discloses partial information to improve the congestion as suggested previously in the literature.
我们研究了信息/导航平台在交通网络中的作用。具体来说,我们分析了当这些平台为营利性战略公司(如谷歌和苹果)所有时的结果。我们考虑了两种商业模式,一种是通过广告和用户信息收集来盈利,另一种是通过收取订阅费从用户那里获得收入。我们表明,在单一平台的环境中,社会福利可能高于多个平台相互竞争的环境。这与传统商品的标准结果相反,在传统商品中,竞争总是能提高社会福利。最重要的是,我们证明了在有多个平台的竞争环境中,每个平台都认为免费完美地披露其关于网络当前状况的信息是最优的。因此,在竞争激烈的市场中(几乎)所有的信息平台都必须有一个基于广告的商业模式,并揭示有关交通网络的完美信息。我们的结果提供了一个纯粹的经济理由,为什么在实践中没有导航应用程序披露部分信息,以改善以前的文献中建议的拥塞。
{"title":"Strategic Information Platforms in Transportation Networks","authors":"Hamidreza Tavafoghi, A. Shetty, K. Poolla, P. Varaiya","doi":"10.1109/ALLERTON.2019.8919965","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919965","url":null,"abstract":"We investigate the effect of information/navigation platforms in transportation networks. Specifically, we analyze the outcome when these platforms are owned by for-profit strategic companies such as Google and Apple. We consider two business models, one that makes a profit through advertisements and user information collection, and one that generates revenue from its user by charging a subscription fee. We show that social welfare in an environment with a single platform can be higher than the one when multiple platforms compete with one another. This is in contrast to the standard result for classical goods where competition always improves social welfare. Most importantly, we show that in a competitive environment with multiple platforms, each platform finds it optimal to disclose its information perfectly about the current condition of the network for free. Consequently, in a competitive market (almost) all information platforms must have an ad-based business model and reveal perfect information about the transportation network. Our results provide a purely economic justification on why in practice no navigation application discloses partial information to improve the congestion as suggested previously in the literature.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127613890","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}
引用次数: 7
Learning to Compress Using Deep AutoEncoder 学习压缩使用深度自动编码器
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919866
Qing Li, Yang Chen
A novel deep learning framework for lossy compression is proposed. The framework is based on Deep AutoEncoder (DAE) stacked of Restricted Boltzmann Machines (RBMs), which form Deep Belief Networks (DBNs). The proposed DAE compression scheme is one variant of the known fixed-distortion scheme, where the distortion is fixed and the compression rate is left to optimize. The fixed distortion is achieved by the DBN Blahut-Arimoto algorithm to approximate the Nth-order rate distortion approximating posterior. The trained DBNs are then unrolled to create a DAE, which produces an encoder and a reproducer. The unrolled DAE is fine-tuned with back-propagation through the whole autoencoder to minimize reconstruction errors.
提出了一种新的有损压缩深度学习框架。该框架基于深度自动编码器(DAE),将受限玻尔兹曼机(rbm)堆叠,形成深度信念网络(dbn)。所提出的DAE压缩方案是已知的固定失真方案的一种变体,其中失真是固定的,压缩率留给优化。固定畸变是通过DBN Blahut-Arimoto算法近似后验的n阶速率畸变来实现的。然后展开训练好的dbn以创建DAE, DAE产生编码器和复制器。展开的DAE通过整个自编码器的反向传播进行微调,以最小化重构误差。
{"title":"Learning to Compress Using Deep AutoEncoder","authors":"Qing Li, Yang Chen","doi":"10.1109/ALLERTON.2019.8919866","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919866","url":null,"abstract":"A novel deep learning framework for lossy compression is proposed. The framework is based on Deep AutoEncoder (DAE) stacked of Restricted Boltzmann Machines (RBMs), which form Deep Belief Networks (DBNs). The proposed DAE compression scheme is one variant of the known fixed-distortion scheme, where the distortion is fixed and the compression rate is left to optimize. The fixed distortion is achieved by the DBN Blahut-Arimoto algorithm to approximate the Nth-order rate distortion approximating posterior. The trained DBNs are then unrolled to create a DAE, which produces an encoder and a reproducer. The unrolled DAE is fine-tuned with back-propagation through the whole autoencoder to minimize reconstruction errors.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128044120","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
Sampled-Data Systems: Maximal Sampling Period 采样数据系统:最大采样周期
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919712
Ho‐Lim Choi, J. Hammer
This note presents a methodology for the design and the implementation of robust sampled-data systems with maximal sampling periods. The methodology applies to nonlinear input-affine systems. It is shown that optimal outcomes can be approximated by bang-bang controllers that are easy to design and implement.
本文介绍了一种设计和实现具有最大采样周期的鲁棒采样数据系统的方法。该方法适用于非线性输入仿射系统。结果表明,最优结果可以用易于设计和实现的bang-bang控制器来逼近。
{"title":"Sampled-Data Systems: Maximal Sampling Period","authors":"Ho‐Lim Choi, J. Hammer","doi":"10.1109/ALLERTON.2019.8919712","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919712","url":null,"abstract":"This note presents a methodology for the design and the implementation of robust sampled-data systems with maximal sampling periods. The methodology applies to nonlinear input-affine systems. It is shown that optimal outcomes can be approximated by bang-bang controllers that are easy to design and implement.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132551473","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}
引用次数: 0
Operating Characteristics for Binary Hypothesis Testing in Quantum Systems 量子系统中二元假设检验的工作特性
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919700
Catherine Medlock, A. Oppenheim, I. Chuang, Qi Ding
Receiver operating characteristics (ROCs) are a well-established representation of the tradeoff between detection and false alarm probabilities in classical binary hypothesis testing. We use classical ROCs as motivation for two types of operating characteristics for binary hypothesis testing in quantum systems – decision operating characteristics (QDOCs) and measurement operating characteristics (QMOCs). Both are described in the context of a framework we propose that encompasses the typical formulations of binary hypothesis testing in both the classical and quantum scenarios. We interpret Helstrom’s well-known result [1] regarding discrimination between two quantum density operators with minimum probability of error in this framework. We also present a generalization of previous results [2], [3] regarding the correspondence between classical Parseval frames and quantum measurements. The derivation naturally leads to a constructive procedure for generating many different measurements besides Helstrom’s optimal measurement, some standard and others non-standard, that achieve minimum probability of error.
在经典的二值假设检验中,接收机工作特性(roc)是检测概率和虚警概率之间权衡的一个公认的表示。我们使用经典roc作为量子系统中二元假设检验的两种类型的操作特征的动机-决策操作特征(QDOCs)和测量操作特征(qmoc)。两者都是在我们提出的框架的背景下描述的,该框架包含了经典和量子场景中二元假设检验的典型公式。我们在这个框架中以最小的误差概率解释Helstrom关于两个量子密度算子之间的区别的著名结果[1]。我们还提出了先前关于经典Parseval帧与量子测量之间对应关系的结果[2],[3]的推广。这种推导自然导致了一个建设性的过程,除了Helstrom的最优测量之外,还产生了许多不同的测量,有些是标准的,有些是非标准的,这些测量都达到了最小的误差概率。
{"title":"Operating Characteristics for Binary Hypothesis Testing in Quantum Systems","authors":"Catherine Medlock, A. Oppenheim, I. Chuang, Qi Ding","doi":"10.1109/ALLERTON.2019.8919700","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919700","url":null,"abstract":"Receiver operating characteristics (ROCs) are a well-established representation of the tradeoff between detection and false alarm probabilities in classical binary hypothesis testing. We use classical ROCs as motivation for two types of operating characteristics for binary hypothesis testing in quantum systems – decision operating characteristics (QDOCs) and measurement operating characteristics (QMOCs). Both are described in the context of a framework we propose that encompasses the typical formulations of binary hypothesis testing in both the classical and quantum scenarios. We interpret Helstrom’s well-known result [1] regarding discrimination between two quantum density operators with minimum probability of error in this framework. We also present a generalization of previous results [2], [3] regarding the correspondence between classical Parseval frames and quantum measurements. The derivation naturally leads to a constructive procedure for generating many different measurements besides Helstrom’s optimal measurement, some standard and others non-standard, that achieve minimum probability of error.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134319420","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
Deep Learning-Based Polar Code Design 基于深度学习的极坐标代码设计
Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919804
Moustafa Ebada, Sebastian Cammerer, Ahmed Elkelesh, S. Brink
In this work, we introduce a deep learning-based polar code construction algorithm. The core idea is to represent the information/frozen bit indices of a polar code as a binary vector which can be interpreted as trainable weights of a neural network (NN). For this, we demonstrate how this binary vector can be relaxed to a soft-valued vector, facilitating the learning process through gradient descent and enabling an efficient code construction. We further show how different polar code design constraints (e.g., code rate) can be taken into account by means of careful binary-to-soft and soft-to-binary conversions, along with rate-adjustment after each learning iteration. Besides its conceptual simplicity, this approach benefits from having the “decoder-in-the-toop”, i.e., the nature of the decoder is inherently taken into consideration while learning (designing) the polar code. We show results for belief propagation (BP) decoding over both AWGN and Rayleigh fading channels with considerable performance gains over state-of-the-art construction schemes.
在这项工作中,我们介绍了一种基于深度学习的极性代码构建算法。其核心思想是将极码的信息/冻结位索引表示为二进制向量,该向量可以解释为神经网络(NN)的可训练权值。为此,我们演示了如何将这个二进制向量放宽为软值向量,通过梯度下降促进学习过程,并实现有效的代码构建。我们进一步展示了如何通过仔细的二进制到软转换和软到二进制转换以及每次学习迭代后的速率调整来考虑不同的极性代码设计约束(例如,码率)。除了其概念上的简单性之外,这种方法还受益于“顶部的解码器”,即在学习(设计)极坐标码时固有地考虑了解码器的性质。我们展示了在AWGN和瑞利衰落信道上的信念传播(BP)解码结果,与最先进的构建方案相比,具有相当大的性能提升。
{"title":"Deep Learning-Based Polar Code Design","authors":"Moustafa Ebada, Sebastian Cammerer, Ahmed Elkelesh, S. Brink","doi":"10.1109/ALLERTON.2019.8919804","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919804","url":null,"abstract":"In this work, we introduce a deep learning-based polar code construction algorithm. The core idea is to represent the information/frozen bit indices of a polar code as a binary vector which can be interpreted as trainable weights of a neural network (NN). For this, we demonstrate how this binary vector can be relaxed to a soft-valued vector, facilitating the learning process through gradient descent and enabling an efficient code construction. We further show how different polar code design constraints (e.g., code rate) can be taken into account by means of careful binary-to-soft and soft-to-binary conversions, along with rate-adjustment after each learning iteration. Besides its conceptual simplicity, this approach benefits from having the “decoder-in-the-toop”, i.e., the nature of the decoder is inherently taken into consideration while learning (designing) the polar code. We show results for belief propagation (BP) decoding over both AWGN and Rayleigh fading channels with considerable performance gains over state-of-the-art construction schemes.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131727004","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}
引用次数: 21
期刊
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
全部 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