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

筛选
英文 中文
Stochastic Approximation Trackers for Model-Based Search 基于模型搜索的随机逼近跟踪器
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919816
A. Joseph, S. Bhatnagar
{"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 可见光通信的性能分析与编码设计
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919764
N. Jain, Adrish Banerjee
{"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 -学习
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919777
Yimeng Wang, Yongbo Li, Tian Lan, V. Aggarwal
{"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 可植入器件热在线管理的递归子空间辨识
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919656
Ayca Ermis, Yen-Pang Lai, Xinhai Pan, Ruizhi Chai, Ying Zhang
{"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模型的自适应在线监测
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919824
Namjoon Suh, Ruizhi Zhang, Y. Mei
{"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 交通网络中的战略信息平台
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919965
Hamidreza Tavafoghi, A. Shetty, K. Poolla, P. Varaiya
{"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 学习压缩使用深度自动编码器
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919866
Qing Li, Yang Chen
{"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 采样数据系统:最大采样周期
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919712
Ho‐Lim Choi, J. Hammer
{"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 量子系统中二元假设检验的工作特性
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919700
Catherine Medlock, A. Oppenheim, I. Chuang, Qi Ding
{"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 基于深度学习的极坐标代码设计
2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2019-09-01 DOI: 10.1109/ALLERTON.2019.8919804
Moustafa Ebada, Sebastian Cammerer, Ahmed Elkelesh, S. Brink
{"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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信