{"title":"Graph-Theoretic Analyses of MIMO Channels in Diffusive Networks","authors":"Kasra Koorehdavoudi, Sandip Roy","doi":"10.1109/ALLERTON.2019.8919659","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919659","url":null,"abstract":"In this work, we characterize the finite-zero and infinite-zero structure of a multi-input multi-output channel in a standard model for network synchronization. To do so, we first develop an algebraic analysis of the zeros based on a input-to-output transformation known as the special coordinate basis. This decomposition then allows us to develop topological results on the zeros, i.e. characterizations in terms of the network graph and the input/output locations relative to the graph. Specifically, our results show how the relative locations and interactions among multiple input-output pairs in a network influence the locations of the finite and invariant zeros. As a whole, the study contributes to the analysis of dynamical networks from an input-output perspective, rather than only in terms of internal or emergent behaviors.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"38 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":"129144319","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}
{"title":"Opportunistic Synthesis in Reactive Games under Information Asymmetry","authors":"A. Kulkarni, Jie Fu","doi":"10.1109/ALLERTON.2019.8919818","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919818","url":null,"abstract":"Reactive synthesis [1]is used to synthesize a provablycorrect strategy (controller) with respect to a given Linear Temporal Logic (LTL) specification in a dynamic, potentially adversarial environment. The core idea of reactive synthesis is to model the interaction between a controlled agent (called the robot) and its dynamic and uncontrollable environment as a two-player turn-based zero-sum game. In particular, players’ Boolean payoffs are specified by temporal logic formulas [2]–a rich language that can expressive properties such as safety, liveness, stability, and temporally extended goals.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"35 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":"127668638","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}
Taha Ameen ur Rahman, S. Mukhopadhyay, Shereen Farhana
{"title":"A Novel Expression for Computing Time Response of LTI Systems of Arbitrary Order with Applications to Fractional and Stochastic Control","authors":"Taha Ameen ur Rahman, S. Mukhopadhyay, Shereen Farhana","doi":"10.1109/ALLERTON.2019.8919669","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919669","url":null,"abstract":"A novel approach is employed to obtain closed-form and exact expressions for the time response of LTI systems of arbitrary order in terms of the univariate Fox H-Function. This presents a convenient and efficient method to study the system output to a variety of test functions, including the step, impulse, sinusoidal, exponential and ramp response, simply by altering the parameters of the H-Function. The resulting expressions are verified for accuracy by comparing the system response with simulations of different models. The representation of the time response as an H-Function allows us to obtain the time response of fractional order systems by approximating fractional operators with higher order rational transfer functions. Furthermore, it also leads to a novel expression for the expected value of the output of a fractional order system when driven by a wide-sense stationary (WSS) random process, which is verified against Monte-Carlo simulations.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"5 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":"127950513","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}
{"title":"Sparse Random Linear Network Coding For Low Latency Allcast","authors":"M. Graham, A. Ganesh, R. Piechocki","doi":"10.1109/ALLERTON.2019.8919833","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919833","url":null,"abstract":"Numerous applications require the sharing of data from each node on a network with every other node. In the case of Connected and Autonomous Vehicles (CAVs), it will be necessary for vehicles to update each other with their positions, manoeuvring intentions, and other telemetry data, despite shadowing caused by other vehicles. These applications require scalable, reliable, low latency communications, over challenging broadcast channels. In this article, we consider the allcast problem, of achieving multiple simultaneous network broadcasts, over a broadcast medium. We model slow fading using random graphs, and show that an allcast method based on sparse random linear network coding can achieve reliable allcast in a constant number of transmission rounds. We compare this with an uncoded baseline, which we show requires O(log(n)) transmission rounds. We justify and compare our analysis with extensive simulations.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"14 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":"126248829","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}
{"title":"From Alignment to Acyclic Chains: Lexicographic Performance Bounds for Index Coding","authors":"Yucheng Liu, P. Sadeghi","doi":"10.1109/ALLERTON.2019.8919678","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919678","url":null,"abstract":"In this work, we study the information-theoretic performance bounds for the index coding problem. Recently, weighted alignment chain models were proposed by generalizing the alignment chain model of Maleki et al. This led to derivation of single-letter performance bounds that are strictly tighter than both the well-known maximum acyclic induced subgraph (MAIS) bound and the internal conflict bound. Here, we propose a more general chain model, namely the acyclic chain. Unlike weighted alignment chains that are constructed by individual messages, acyclic chains can deal with set of messages as their components. This allows a recursive development of new performance bounds. The new acyclic chain bounds subsume the weighted alignment chain bounds and can be strictly tighter. Moreover, a key drawback of the weighted alignment chain bounds is that their improvement over the MAIS bound is limited to a fixed constant value that does not scale with the problem size. In contrast, we show that the new acyclic chain bounds have a desired multiplicative property under the lexicographic product of the index coding side information graphs. As such, the gap between these new bounds and the MAIS bound is not fixed, but can be magnified to a multiplicative factor which is polynomial in the problem size.","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":"125402987","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}
{"title":"Lagrange Coded Computing with Sparsity Constraints","authors":"Mohammad Fahim, V. Cadambe","doi":"10.1109/ALLERTON.2019.8919966","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919966","url":null,"abstract":"In this paper, we propose a distributed coding scheme that allows for lower computation cost per computing node than the standard Lagrange Coded Computing scheme. The proposed coding scheme is useful for cases where the elements of the input data set are of large dimensions and the computing nodes have limited computation power. This coding scheme provides a trade-off between the computation cost per worker and the recovery threshold in a distributed coded computing framework. The proposed scheme is also extended to provide data privacy against at most t colluding worker nodes in the system.","PeriodicalId":120479,"journal":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"26 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":"125599345","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}
{"title":"Information Bottleneck Problem Revisited","authors":"Farhang Bayat, Shuangqing Wei","doi":"10.1109/ALLERTON.2019.8919752","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919752","url":null,"abstract":"In this paper, we revisit the information bottleneck problem whose formulation and solution are of great importance in both information theory and statistical learning applications. We go into details as to why the problem was first introduced and how the algorithm proposed using Lagrangian method to solve such problems fell short of an exact solution. We then revisit the limitations of such Lagrangian methods, and propose to adopt a more systematic method, namely, Alternate Direction Method of Multipliers (ADMM) to develop a more efficient ADMM algorithm with randomized permutation orders to solve such problems. More importantly, we mathematically demonstrate how our suggested method outperforms the original Information Bottleneck (IB) method. At the end, we provide numerical results to demonstrate the notable advantages our algorithm attains as compared with the well-known IB approach in terms of both attained objective function values and the resulting constraints. We further inspect the concepts of accuracy and convergence and the trade-off between them in our method.","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":"124902969","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}
{"title":"Comparison principle for linear differential equations with periodic impulsive action","authors":"V. Bivziuk, V. Slyn'ko","doi":"10.1109/ALLERTON.2019.8919911","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919911","url":null,"abstract":"The article deals with linear differential equations with periodic impulsive action in a Banach space. The moments of impulsive action are assumed to satisfy the ADT condition. On the basis of a new comparison principle, the study of this equation is reduced to the study of an auxiliary linear impulsive differential equation with periodic sequence of dwell-times. This equation is a perturbation of some linear periodic differential equation. Separately, cases when the phase space is semi-ordered with the help of a solid, normal and unflattened cone, and considered linear impulsive differential equation is positive with respect to the cone are considered. In these cases, a linear Lyapunov function is constructed. The second case is when the phase space is a Hilbert space. Here, the Lyapunov function is constructed in the quadratic form. The sufficient conditions for the asymptotic stability of linear impulsive differential equations are established. Examples of the application of these results are given.","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":"129884399","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}
Souvik Kundu, Saurav Prakash, H. Akrami, P. Beerel, K. Chugg
{"title":"pSConv: A Pre-defined S parse Kernel Based Convolution for Deep CNNs","authors":"Souvik Kundu, Saurav Prakash, H. Akrami, P. Beerel, K. Chugg","doi":"10.1109/ALLERTON.2019.8919683","DOIUrl":"https://doi.org/10.1109/ALLERTON.2019.8919683","url":null,"abstract":"The high demand for computational and storage resources severely impedes the deployment of deep convolutional neural networks (CNNs) in limited resource devices. Recent CNN architectures have proposed reduced complexity versions (e.g,. SuffleNet and MobileNet) but at the cost of modest decreases in accuracy. This paper proposes pSConv, a pre-defined sparse 2D kernel based convolution, which promises significant improvements in the trade-off between complexity and accuracy for both CNN training and inference. To explore the potential of this approach, we have experimented with two widely accepted datasets, CIFAR-10 and Tiny ImageNet, in sparse variants of both the ResNet18 and VGG16 architectures. Our approach shows a parameter count reduction of up to 4.24× with modest degradation in classification accuracy relative to that of standard CNNs. Our approach outperforms a popular variant of ShuffleNet using a variant of ResNet18 with pSConv having 3 × 3 kernels with only four of nine elements not fixed at zero. In particular, the parameter count is reduced by 1.7× for CIFAR-10 and 2.29× for Tiny ImageNet with an increased accuracy of ∼ 4%.","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":"129945999","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}