2022 56th Annual Conference on Information Sciences and Systems (CISS)最新文献_第5页

Communication Complexity of Two-party Nonparametric Global Density Estimation 两方非参数全局密度估计的通信复杂度

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2022-03-09 DOI: 10.1109/CISS53076.2022.9751150

Jingbo Liu

{"title":"Communication Complexity of Two-party Nonparametric Global Density Estimation","authors":"Jingbo Liu","doi":"10.1109/CISS53076.2022.9751150","DOIUrl":"https://doi.org/10.1109/CISS53076.2022.9751150","url":null,"abstract":"Consider the problem of nonparametric estimation of an unknown <tex>$beta$</tex> -Hölder smooth density function <tex>$p_{XY}$</tex> with compact support, where <tex>$X$</tex> and <tex>$Y$</tex> are both <tex>$d$</tex> dimensional. An infinite sequence of i.i.d. samples <tex>$(X_{i}, Y_{i})$</tex> are generated according to this distribution, and two terminals observe <tex>$(X_{i})$</tex> and <tex>$(Y_{i})$</tex>, respectively. They are allowed to exchange <tex>$k$</tex> bits either in oneway or interactively in order for Bob to estimate the unknown density. We show that the minimax mean integrated square risk is order <tex>$(frac{k}{log k})^{-frac{beta}{d+beta}}$</tex> for one-way protocols, and between <tex>$(frac{k}{log k})^{-frac{beta}{d+beta}}$</tex> and <tex>$k^{-frac{beta}{d+beta}}$</tex> for interactive protocols. These rates are different from the case of pointwise density estimation which we recently determined in another work. The interactive lower bound in this work used, among other things, a recent result of Ordentlich and Polyanskiy regarding the optimality of binary inputs in certain optimizations related to the strong data processing constant.","PeriodicalId":305918,"journal":{"name":"2022 56th Annual Conference on Information Sciences and Systems (CISS)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121605382","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}

引用次数: 1

Multi-user Beam Alignment in Presence of Multi-path 多径存在下的多用户波束对准

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2022-02-14 DOI: 10.1109/CISS53076.2022.9751191

Nariman Torkzaban, M. Khojastepour, J. Baras

{"title":"Multi-user Beam Alignment in Presence of Multi-path","authors":"Nariman Torkzaban, M. Khojastepour, J. Baras","doi":"10.1109/CISS53076.2022.9751191","DOIUrl":"https://doi.org/10.1109/CISS53076.2022.9751191","url":null,"abstract":"To overcome the high pathloss and the intense shadowing in millimeterwave (mmWave) communications, effective beamforming schemes are required which incorporate narrow beams with high beamforming gains. The mm Wave channel consists of a few spatial clusters each associated with an angle of departure (AoD). The narrow beams must be aligned with the channel AoDs to increase the beamforming gain. This is achieved through a procedure called beam alignment (BA). Most of the BA schemes in the literature consider channels with a single dominant path while in practice the channel has a few resolvable paths with different AoDs, hence, such BA schemes may not work correctly in the presence of multi-path or at the least do not exploit such multi path to achieve diversity or increase robustness. In this paper, we propose an efficient BA schemes in presence of multi-path. The proposed BA scheme transmits probing packets using a set of scanning beams and receives the feedback for all the scanning beams at the end of probing phase from each user. We formulate the BA scheme as minimizing the expected value of the average transmission beamwidth under different policies. The policy is defined as a function from the set of received feedback to the set of transmission beams (TB). In order to maximize the number of possible feedback sequences, we prove that the set of scanning beams (SB) has an special form, namely, Tulip Design. Consequently, we rewrite the minimization problem with a set of linear constraints and reduced number of variables which is solved by using an efficient greedy algorithm.","PeriodicalId":305918,"journal":{"name":"2022 56th Annual Conference on Information Sciences and Systems (CISS)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124976065","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}

引用次数: 1

Communication Efficient Federated Learning via Ordered ADMM in a Fully Decentralized Setting 完全分散环境下基于有序ADMM的通信高效联邦学习

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2022-02-05 DOI: 10.1109/CISS53076.2022.9751166

Yicheng Chen, Rick S. Blum, Brian M. Sadler

{"title":"Communication Efficient Federated Learning via Ordered ADMM in a Fully Decentralized Setting","authors":"Yicheng Chen, Rick S. Blum, Brian M. Sadler","doi":"10.1109/CISS53076.2022.9751166","DOIUrl":"https://doi.org/10.1109/CISS53076.2022.9751166","url":null,"abstract":"The challenge of communication-efficient distributed optimization has attracted attention in recent years. In this paper, a communication efficient algorithm, called ordering-based alternating direction method of multipliers (OADMM) is devised in a general fully decentralized network setting where a worker can only exchange messages with neighbors. Compared to the classical ADMM, a key feature of OADMM is that transmissions are ordered among workers at each iteration such that a worker with the most informative data broadcasts its local variable to neighbors first, and neighbors who have not transmitted yet can update their local variables based on that received transmission. In OADMM, we prohibit workers from transmitting if their current local variables are not sufficiently different from their previously transmitted value. A variant of OADMM, called SOADMM, is proposed where transmissions are ordered but transmissions are never stopped for each node at each iteration. Numerical results demonstrate that given a targeted accuracy, OADMM can significantly reduce the number of communications compared to existing algorithms including ADMM. We also show numerically that SOADMM can accelerate convergence, resulting in communication savings compared to the classical ADMM.","PeriodicalId":305918,"journal":{"name":"2022 56th Annual Conference on Information Sciences and Systems (CISS)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121885831","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

The Price of Distributed: Rate Loss in the CEO Problem 分布式价格:CEO问题中的率损失

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2022-02-03 DOI: 10.1109/CISS53076.2022.9751153

Arda Atalik, Alper Kose, M. Gastpar

引用次数: 2

On Distributed Lossy Coding of Symmetrically Correlated Gaussian Sources 对称相关高斯源的分布式有损编码

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2022-01-19 DOI: 10.1109/CISS53076.2022.9751178

Siyao Zhou, Sadaf Salehkalaibar, Jingjing Qian, Jun Chen, Wuxian Shi, Yiqun Ge, W. Tong

引用次数: 0

VaxEquity: A Data-Driven Risk Assessment and Optimization Framework for Equitable Vaccine Distribution 疫苗公平:数据驱动的风险评估和疫苗公平分配的优化框架

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2022-01-18 DOI: 10.1109/CISS53076.2022.9751173

Navpreet Kaur, Jason Hughes, Juntao Chen

{"title":"VaxEquity: A Data-Driven Risk Assessment and Optimization Framework for Equitable Vaccine Distribution","authors":"Navpreet Kaur, Jason Hughes, Juntao Chen","doi":"10.1109/CISS53076.2022.9751173","DOIUrl":"https://doi.org/10.1109/CISS53076.2022.9751173","url":null,"abstract":"With the continuous rise of the COVID-19 cases worldwide, it is imperative to ensure that all those vulnerable countries lacking vaccine resources can receive sufficient support to contain the risks. COVAX is such an initiative operated by the WHO to supply vaccines to the most needed countries. One critical problem faced by the COVAX is how to distribute the limited amount of vaccines to these countries in the most efficient and equitable manner. This paper aims to address this challenge by first proposing a data-driven risk assessment and prediction model and then developing a decision-making framework to support the strategic vaccine distribution. The machine learning-based risk prediction model characterizes how the risk is influenced by the underlying essential factors, e.g., the vaccination level among the population in each COVAX country. This predictive model is then leveraged to design the optimal vaccine distribution strategy that simultaneously minimizes the resulting risks while maximizing the vaccination coverage in these countries targeted by COVAX. Finally, we corroborate the proposed framework using case studies with real-world data.","PeriodicalId":305918,"journal":{"name":"2022 56th Annual Conference on Information Sciences and Systems (CISS)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132732672","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

Hardware-Efficient Deconvolution-Based GAN for Edge Computing 基于硬件高效反卷积的边缘计算GAN

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2022-01-18 DOI: 10.1109/CISS53076.2022.9751185

A. Alhussain, Mingjie Lin

引用次数: 3

Dynamical Dorfman Testing with Quarantine 动态多夫曼隔离测试

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2022-01-18 DOI: 10.1109/CISS53076.2022.9751175

Mustafa Doger, S. Ulukus

引用次数: 5

Achieving the Capacity of a DNA Storage Channel with Linear Coding Schemes 用线性编码方案实现DNA存储信道的容量

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2021-12-02 DOI: 10.1109/CISS53076.2022.9751151

Kelly Levick, Reinhard Heckel, Ilan Shomorony University of Illinois Urbana-Champaign, T. U. Munich

引用次数: 1

On Audio Enhancement via Online Non-Negative Matrix Factorization 基于在线非负矩阵分解的音频增强研究

2022 56th Annual Conference on Information Sciences and Systems (CISS) Pub Date : 2021-10-07 DOI: 10.1109/CISS53076.2022.9751157

A. Sack, Wenzhao Jiang, Michael Perlmutter, Palina Salanevich, D. Needell

引用次数: 1