中文
相关论文

相关论文: Efficient Approximation Algorithms for Multi-Anten…

200 篇论文

We propose a novel one-step supervised imitation learning (IL) framework called Adversarial Density Regression (ADR). This IL framework aims to correct the policy learned on unknown-quality to match the expert distribution by utilizing…

机器学习 · 计算机科学 2025-01-14 Ziqi Zhang , Zifeng Zhuang , Jingzehua Xu , Yiyuan Yang , Yubo Huang , Donglin Wang , Shuai Zhang

In optical WDM networks, transmission of information along optical lines is advantageous since it has high transmission capacity, scalability, feasibility and also high reliability. But large amount of information is being carried; any…

网络与互联网体系结构 · 计算机科学 2014-05-06 P. Sakthivel , P. Krishna Sankar

The state-of-the-art approaches employ approximate computing to reduce the energy consumption of DNN hardware. Approximate DNNs then require extensive retraining afterwards to recover from the accuracy loss caused by the use of approximate…

神经与进化计算 · 计算机科学 2020-01-31 Vojtech Mrazek , Zdenek Vasicek , Lukas Sekanina , Muhammad Abdullah Hanif , Muhammad Shafique

Dense and unplanned IEEE 802.11 Wireless Fidelity(Wi-Fi) deployments and the continuous increase of throughput and latency stringent services for users have led to machine learning algorithms to be considered as promising techniques in the…

网络与互联网体系结构 · 计算机科学 2023-07-12 Pedro Enrique Iturria-Rivera , Marcel Chenier , Bernard Herscovici , Burak Kantarci , Melike Erol-Kantarci

In this paper, we study the communication and (sub)gradient computation costs in distributed optimization and give a sharp complexity analysis for the proposed distributed accelerated gradient methods. We present two algorithms based on the…

最优化与控制 · 数学 2020-08-19 Huan Li , Cong Fang , Wotao Yin , Zhouchen Lin

Frequency domain sweeps of array antennas are well-known to be time-intensive, and different surrogate models have been used to improve the performance. Data-driven model order reduction algorithms, such as the Loewner framework and vector…

系统与控制 · 电气工程与系统科学 2025-08-15 Lucas Åkerstedt , Darwin Blanco , B. L. G. Jonsson

We revisit the classic 0-1-Knapsack problem, in which we are given $n$ items with their weights and profits as well as a weight budget $W$, and the goal is to find a subset of items of total weight at most $W$ that maximizes the total…

数据结构与算法 · 计算机科学 2023-10-24 Karl Bringmann , Alejandro Cassis

In this paper, we analyze the ergodic rate of single transmit antenna selection (TAS) in low-resolution analog-to-digital converter (ADC) systems. Using low-resolution ADCs is a potential power-reduction solution for multiple antenna…

信息论 · 计算机科学 2019-01-28 Jinseok Choi , Brian L. Evans

A full multi--dimensional characterization of the angle of arrival (AoA) has immediate applications to the efficient operation of modern wireless communication systems. In this work, we develop a compressed sensing based method to extract…

信息论 · 计算机科学 2020-08-31 Matilde Sánchez-Fernández , Vahid Jamali , Jaime Llorca , Antonia Tulino

We present a simple deterministic single-pass $(2+\epsilon)$-approximation algorithm for the maximum weight matching problem in the semi-streaming model. This improves upon the currently best known approximation ratio of $(4+\epsilon)$. Our…

数据结构与算法 · 计算机科学 2018-11-07 Ami Paz , Gregory Schwartzman

Algebraic data structures are the main subroutine for maintaining distances in fully dynamic graphs in subquadratic time. However, these dynamic algebraic algorithms generally cannot maintain the shortest paths, especially against adaptive…

数据结构与算法 · 计算机科学 2023-11-28 Anastasiia Alokhina , Jan van den Brand

In this paper, we consider waveform design for dualfunction radar-communication systems based on multiple-inputmultiple-out arrays. To achieve better Rician target detection performance, we use the relative entropy associated with the…

信息论 · 计算机科学 2023-04-06 Xuyang Wang , Bo Tang , Wenjun Wu , Da Li

Wireless power transfer (WPT) is expected to be a technology reshaping the landscape of low-power applications such as the Internet of Things, machine-to-machine communications and radio frequency identification networks. Although there has…

信息论 · 计算机科学 2016-05-05 Yang Huang , Bruno Clerckx

We investigate the relation between $\delta$ and $\epsilon$ required for obtaining a $(1+\delta)$-approximation in time $N^{2-\epsilon}$ for closest pair problems under various distance metrics, and for other related problems in…

数据结构与算法 · 计算机科学 2023-11-03 Elie Abboud , Noga Ron-Zewi

Estimating the geometric median of a dataset is a robust counterpart to mean estimation, and is a fundamental problem in computational geometry. Recently, [HSU24] gave an $(\varepsilon, \delta)$-differentially private algorithm obtaining an…

数据结构与算法 · 计算机科学 2025-05-27 Syamantak Kumar , Daogao Liu , Kevin Tian , Chutong Yang

We consider the optimal online packet scheduling problem in a single-user energy harvesting wireless communication system, where energy is harvested from natural renewable sources, making future energy arrivals instants and amounts random…

信息论 · 计算机科学 2012-11-22 Rahul Vaze

To solve the problems of reduced accuracy and prolonging convergence time of through-the-wall radar (TWR) human motion due to wall attenuation, multipath effect, and system interference, we propose a multilink auto-encoding neural network…

信号处理 · 电气工程与系统科学 2023-01-09 Weicheng Gao , Xiaopeng Yang , Xiaodong Qu , Tian Lan

Computing a dense subgraph is a fundamental problem in graph mining, with a diverse set of applications ranging from electronic commerce to community detection in social networks. In many of these applications, the underlying context is…

数据结构与算法 · 计算机科学 2022-04-19 Suman K. Bera , Sayan Bhattacharya , Jayesh Choudhari , Prantar Ghosh

We consider the problem of finding patrol schedules for $k$ robots to visit a given set of $n$ sites in a metric space. Each robot has the same maximum speed and the goal is to minimize the weighted maximum latency of any site, where the…

Numerous linear and non-linear data-detection and precoding algorithms for wideband massive multi-user (MU) multiple-input multiple-output (MIMO) wireless systems that rely on orthogonal frequency-division multiplexing (OFDM) or…

信息论 · 计算机科学 2018-11-12 Charles Jeon , Zequn Li , Christoph Studer