检索结果-内蒙古大学图书馆

IEEE Conference on Decision and Control

作者： Ramachandran Ananthraman Alexandre Mauroy Department of Electrical Engineering Eindhoven University of Technology (TU/e) Eindhoven Netherlands Department of Mathematics and NaXys University of Namur Department of Mathematics and Namur Institute of Complex Systems (naXys) University of Namur Namur Belgium

ISBN: (数字)9798350316339

ISBN: (纸本)9798350316346

Dynamic Mode Decomposition (DMD) and its extensions (EDMD) have been at the forefront of data-based approaches to Koopman operators. Most (E)DMD algorithms assume that the entire state is sampled at a uniform sampling rate. In this paper, we provide an algorithm where the entire state is not uniformly sampled, with individual components of the states measured at individual (but known) sampling rates. We propose a two-step DMD algorithm where the first step performs Hankel DMD on individual state components to estimate them at specified time instants. With the entire state reconstructed at the same time instants, we compute the (E)DMD for the system with the estimated data in the second step.

关键词： Heuristic algorithms approximation algorithms Prediction algorithms Numerical simulation Dynamical systems

来源：评论

学校读者我要写书评

暂无评论

Topology-Independent GEVD-Based Distributed Adaptive Node-Specific Signal Estimation in Ad-Hoc Wireless Acoustic Sensor Networks

Topology-Independent GEVD-Based Distributed Adaptive Node-Sp...

引用

European Signal Processing Conference (EUSIPCO)

作者： Paul Didier Toon Van Waterschoot Marc Moonen Department of Electrical Engineering (ESAT) KU Leuven STADIUS Center for Dynamical Systems Signal Processing and Data Analytics Belgium

ISBN: (数字)9789464593617

ISBN: (纸本)9798331519773

A low-rank approximation-based version of the topology-independent distributed adaptive node-specific signal estimation (TI-DANSE) algorithm is introduced, using a generalized eigenvalue decomposition (GEVD) for application in ad-hoc wireless acoustic sensor networks. This TI-GEVD-DANSE algorithm as well as the original TI-DANSE algorithm exhibit a non-strict convergence, which can lead to numerical instability over time, particularly in scenarios where the estimation of accurate spatial covariance matrices is challenging. An adaptive filter coefficient normalization strategy is proposed to mitigate this issue and enable the stable performance of TI-(GEVD-)DANSE. The method is validated in numerical simulations including dynamic acoustic scenarios, demonstrating the importance of the additional normalization.

关键词： Wireless communication Wireless sensor networks Adaptive systems Signal processing algorithms Estimation Adaptive filters Acoustic sensors approximation algorithms Ad hoc networks Acoustics

来源：评论

学校读者我要写书评

暂无评论

Faster Quantum algorithms with "Fractional"-Truncated Series

arXiv

引用

arXiv 2024年

作者： Wang, Yue Zhao, Qi Department of Computer Science City University of Hong Kong Pokfulam Road Hong Kong

Quantum algorithms frequently rely on truncated series approximations, which typically require high truncation orders for adequate accuracy, leading to impractical circuit complexity. In response, we introduce Randomized Truncated Series (RTS), a framework that significantly reduces circuit depth by quadratically improving truncation error and enabling continuous adjustment of the effective truncation order. RTS leverages random mixing of series expansions to achieve these enhancements. We generalize the mixing lemma to near-unitary instances to support our error analysis and demonstrate the versatility of RTS through applications in linear combinations of unitaries, quantum signal processing, and quantum differential equations. Our results shed light on the path toward practical quantum advantage. Copyright © 2024, The Authors. All rights reserved.

关键词： approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

Receiver-Side Lookup-Table-Assisted Equalization for PAM4 IM/DD Transmission Systems

Receiver-Side Lookup-Table-Assisted Equalization for PAM4 IM...

引用

Asia Communications and Photonics Conference and Exhibition (ACP)

作者： Junde Lu Yu Sun Jun Qin Junxiong Tan Qian Wang Jie Shi Lanling Chen Yueqin Li Jian Sun Key Laboratory of Information and Communication Systems Ministry of Information Industry Beijing Information Science and Technology University Beijing China Key Laboratory of the Ministry of Education for Optoelectronic Measurement Technology and Instrument Beijing Information Science and Technology University Beijing China

We experimentally demonstrate the performance of the receiver (Rx)-side lookup-table (LUT)-assisted equalization, which has not been previously explored in the receiver for 4-ary pulse amplitude modulation (PAM4) inte... 详细信息

ISBN: (数字)9798350379266

ISBN: (纸本)9798350379273

关键词： Recurrent neural networks Asia Receivers approximation algorithms Optical fiber communication Table lookup Intensity modulation Computational complexity Long short term memory Photonics

来源：评论

学校读者我要写书评

暂无评论

An Achievable and Analytic Solution to Information Bottleneck for Gaussian Mixtures

An Achievable and Analytic Solution to Information Bottlenec...

引用

IEEE International Symposium on Information Theory

作者： Yi Song Kai Wan Zhenyu Liao Hao Xu Giuseppe Caire Shlomo Shamai Faculty of Electrical Engineering and Computer Science Technical University of Berlin Berlin Germany School of Electronic Information and Communications Huazhong University of Science and Technology Wuhan China Department of Electronic and Electrical Engineering University College London London UK Department of Electrical and Computer Engineering Technion-Israel Institute of Technology Haifa Israel

ISBN: (数字)9798350382846

ISBN: (纸本)9798350382853

In this paper, we consider a remote source coding problem with binary phase shift keying (BPSK) modulation sources, where observations are corrupted by additive white Gaussian noise (AWGN). An intermediate node, such as a relay, receives these observations and performs further compression to find the optimal trade-off between complexity and relevance. This problem can be formulated as an information bottleneck (IB) problem with Bernoulli sources and Gaussian mixture observations, for which no closed-form solution is known. To address this challenge, we propose a unified achievable scheme that employs three different compression strategies for intermediate node processing, i.e., two-level quantization, multi-level deterministic quantization, and soft quantization with tanh function. Comparative analyses with existing methods, such as the Blahut-Arimoto (BA) algorithm and the Information Dropout approach, are performed through numerical evaluations. The proposed analytic scheme is observed to consistently approach the (numerically) optimal performance over a range of signal-to-noise ratios (SNRs), confirming its effectiveness in the considered setting.

关键词： Quantization (signal) Closed-form solutions AWGN Phase modulation Source coding approximation algorithms Binary phase shift keying

来源：评论

学校读者我要写书评

暂无评论

Near-Optimal Content Service Algorithm with Procurement and Placement in Edge Networks

Near-Optimal Content Service Algorithm with Procurement and ...

引用

IEEE Conference on Global Communications (GLOBECOM)

作者： Chun-An Yang Shih-Chieh Chen Yi-Hsuan Peng Yu-Wen Chen Jian-Jhih Kuo Ming-Jer Tsai Dept. of Computer Science National Tsing Hua University Hsinchu Taiwan Dept. of Computer Science and Information Engineering National Chung Cheng University Chiayi Taiwan Computer Systems Technology New York City College of Technology Brooklyn New York USA

ISBN: (数字)9798350351255

ISBN: (纸本)9798350351262

Telecom carriers have announced new content services by making a partnership with content providers and offered popular video streaming to customers. Via the integration with edge networks, telecom carriers can procure various contents from content providers and place them on edge servers proximate to end users to serve real-time requests with high bandwidth and ultra-low latency. Nevertheless, it is challenging to consider the content procurement, placement, and services jointly due to the user preference, user distribution, storage capacity of edge server, economic costs, etc. Telecom carriers would like to balance the procuring, placing, and transfer costs. To address this problem, the paper formulates an optimization problem and then proposes an approximation algorithm. Finally, the simulation results manifest that our algorithm outperforms other baselines.

关键词： Procurement Costs Simulation Streaming media approximation algorithms Real-time systems Telecommunications Servers User preference Optimization

来源：评论

学校读者我要写书评

暂无评论

Coevolution with Bee Colony: Paradigm Shift in Many Objective Optimization

Coevolution with Bee Colony: Paradigm Shift in Many Objectiv...

引用

Emerging Trends in Industry 4.0 (ETI 4.0)

作者： Selina Khoirom Shreya Pramanik Pratyusha Rakshit Archana Chowdhury Department of Electronics and Telecommunication Engineering Jadavpur University India Department of Computer Science and Engineering Christian College Of Engineering and Technology Bhilai

ISBN: (数字)9798350373783

ISBN: (纸本)9798350373790

The research offers a unique coevolution-based many-objective optimization (MaOO) approach to benefit from the underlying parallelism of the evolutionary process. The proposed MaOO handles individual objectives in parallel using artificial bee colony (ABC) algorithm. After achieving convergence, a group of good-quality solutions is carefully chosen from each ABC population, dealing with a specific objective. Next, the groups are combined to form a union set. Finally, a fuzzy membership-induced rank measure is developed to discover the top-ranked equally good members of the union set, showing the approximate Pareto optimal solutions to the given MaOO problem. The proposed MaOO algorithm, referred to as fuzzy-bee colony (FBC) is compared with three state-of-the-art techniques. Experiments undertaken reveal that FBC outperforms its contenders with respect to the performance metrics.

关键词： Measurement Technological innovation Decision making Focusing Pareto optimization Parallel processing approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

Federated Combinatorial Multi-Agent Multi-Armed Bandits

arXiv

引用

arXiv 2024年

作者： Fourati, Fares Alouini, Mohamed-Slim Aggarwal, Vaneet Thuwal Saudi Arabia School of Industrial Engineering Purdue University West LafayetteIN47907 United States

This paper introduces a federated learning framework tailored for online combinatorial optimization with bandit feedback. In this setting, agents select subsets of arms, observe noisy rewards for these subsets without accessing individual arm information, and can cooperate and share information at specific intervals. Our framework transforms any offline resilient single-agent (α − ϵ)-approximation algorithm—having a complexity of Õ ( ϵψβ ) , where the logarithm is omitted, for some function ψ and constant β—into an online multi-agent algorithm with m communicating agents and an α-regret of no more than Õ ( m−3+ 1 β ψ 3+ 1 β T 2+ 3+ β β ) . Our approach not only eliminates the ϵ approximation error but also ensures sublinear growth with respect to the time horizon T and demonstrates a linear speedup with an increasing number of communicating agents. Additionally, the algorithm is notably communication-efficient, requiring only a sublinear number of communication rounds, quantified as Õ ( ψT β+1 β ) . Furthermore, the framework has been successfully applied to online stochastic submodular maximization using various offline algorithms, yielding the first results for both single-agent and multi-agent settings and recovering specialized single-agent theoretical guarantees. We empirically validate our approach to a stochastic data summarization problem, illustrating the effectiveness of the proposed framework, even in single-agent scenarios. Copyright © 2024, The Authors. All rights reserved.

关键词： approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

Adaptive Meta-Learning-based KKL Observer Design for Nonlinear Dynamical Systems

Adaptive Meta-Learning-based KKL Observer Design for Nonline...

引用

European Control Conference (ECC)

作者： Lukas Trommer Halil Yiğit Öksüz Control Systems Group Technical University of Berlin Germany Control Systems Group and Science of Intelligence Research Cluster of Excellence Technical University of Berlin Germany

ISBN: (数字)9783907144107

ISBN: (纸本)9798331540920

The theory of Kazantzis-Kravaris/Luenberger (KKL) observer design introduces a methodology that uses a nonlinear transformation map and its left inverse to estimate the state of a nonlinear system through the introduction of a linear observer state space. Data-driven approaches using artificial neural networks have demonstrated the ability to accurately approximate these transformation maps. This paper presents a novel approach to observer design for nonlinear dynamical systems through meta-learning, a concept in machine learning that aims to optimize learning models for fast adaptation to a distribution of tasks through an improved focus on the intrinsic properties of the underlying learning problem. We introduce a framework that leverages information from measurements of the system output to design a learning-based KKL observer capable of online adaptation to a variety of system conditions and attributes. To validate the effectiveness of our approach, we present comprehensive experimental results for the estimation of nonlinear system states with varying initial conditions and internal parameters, demonstrating high accuracy, generalization capability, and robustness against noise.

关键词： Metalearning Training Time-frequency analysis Accuracy Estimation Observers approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

Graph Neural Network-Based Low-Complexity Channel Estimation for Massive MU-MIMO Systems

Graph Neural Network-Based Low-Complexity Channel Estimation...

引用

International Conference on Computers, Communications, and Systems (ICCCS)

作者： Qiming Peng Yuxiang Huang Wuyang Zhou CAS Key Laboratory of Wireless-Optical Communications University of Science and Technology of China Hefei Anhui China

ISBN: (数字)9798350350210

ISBN: (纸本)9798350350227

Massive Multiple-Input Multiple-Output (MIMO) technology constitutes a fundamental component of 5G networks. As the system scales with an increasing number of antennas and users, the dimensionality of the channel matrix expands, elevating the computational complexity of channel estimation algorithms as a critical concern. For the single-cell multi-user large-scale MIMO channel estimation problem in time-division duplex (TDD) mode with uniform planar array (UPA) antennas, we proposes a structured computational theoretical approach using the Toeplitz structure of the covariance matrix to greatly reduce the computational complexity of the large-dimensional matrix in the Linear Minimum Mean Squared Error (LMMSE) channel estimation algorithm. As for the estimation of the sample covariance matrix, we proposes a redundant averaging method to estimate the covariance matrix of the channel. However, since the redundant averaging method requires a sufficiently large number of samples to achieve a certain accuracy, a graph neural network channel estimator is proposed to optimize it. Simulation results show that the proposed algorithm can reduce the computational complexity while ensuring good performance.

关键词： Transmission line matrix methods Simulation Channel estimation Estimation approximation algorithms Graph neural networks Covariance matrices

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：