English
Related papers

Related papers: Decentralized No-Regret Frequency-Time Scheduling …

200 papers

In this paper, we consider a decentralized wireless communication network with a fixed number $u$ of frequency sub-bands to be shared among $N$ transmitter-receiver pairs. It is assumed that the number of active users is a random variable…

Information Theory · Computer Science 2009-12-01 Kamyar Moshksar , Alireza Bayesteh , Amir K. Khandani

In this paper, we propose novel channel-hoppingbased distributed rendezvous algorithm based on grid-basedquorum techniques. The proposed algorithm increases the probability of rendezvous (RDV) within a single cycle by allowing CR nodes to…

Networking and Internet Architecture · Computer Science 2017-07-25 Esraa Al Jarrah , Haythem Bany Salameh , Ali Eyadeh

This paper deals with the design of non-coherent jamming strategies capable of ensuring spectral compatibility with friendly radio frequency (RF) emitters. The goal is achieved via a cognitive approach, which, after recognizing the presence…

Signal Processing · Electrical Eng. & Systems 2025-11-12 Massimo Rosamilia , Augusto Aubry , Vincenzo Carotenuto , Antonio De Maio

Spatial Reuse (SR) is a cost-effective technique for improving spectral efficiency in dense IEEE 802.11 deployments by enabling simultaneous transmissions. However, the decentralized optimization of SR parameters -- transmission power and…

Networking and Internet Architecture · Computer Science 2026-02-10 Francesc Wilhelmi , Boris Bellalta , Miguel Casasnovas , Aleksandra Kijanka , Miguel Calvo-Fullana

Recently, several studies (Zhou et al., 2021a; Zhang et al., 2021b; Kim et al., 2021; Zhou and Gu, 2022) have provided variance-dependent regret bounds for linear contextual bandits, which interpolates the regret for the worst-case regime…

Machine Learning · Computer Science 2023-02-22 Heyang Zhao , Jiafan He , Dongruo Zhou , Tong Zhang , Quanquan Gu

Modular optical switch architectures combining wavelength routing based on arrayed waveguide grating (AWG) devices and multicasting based on star couplers hold promise for flexibly addressing the exponentially growing traffic demands in a…

Networking and Internet Architecture · Computer Science 2024-01-25 Kamran Keykhosravi , Houman Rastegarfar , Nasser Peyghambarian , Erik Agrell

Regret minimization is a powerful method for finding Nash equilibria in Normal-Form Games (NFGs) and Extensive-Form Games (EFGs), but it typically guarantees convergence only for the average strategy. However, computing the average strategy…

Computer Science and Game Theory · Computer Science 2025-09-18 Hang Ren , Yulin Wu , Shuhan Qi , Jiajia Zhang , Xiaozhen Sun , Tianzi Ma , Xuan Wang

Online optimization has recently opened avenues to study optimal control for time-varying cost functions that are unknown in advance. Inspired by this line of research, we study the distributed online linear quadratic regulator (LQR)…

Optimization and Control · Mathematics 2022-02-08 Ting-Jui Chang , Shahin Shahrampour

The development of high-resolution imaging radars introduce a plethora of useful applications, particularly in the automotive sector. With increasing attention on active transport safety and autonomous driving, these imaging radars are set…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Nihal Singh , Dibakar Sil , Ankit Sharma

We develop an adaptive control architecture to achieve stabilization and command following of uncertain dynamical systems with improved transient performance. Our framework consists of a new reference system and an adaptive controller. The…

Dynamical Systems · Mathematics 2013-09-27 Tansel Yucelen , Gerardo De La Torre , Eric N. Johnson

We consider the adversarial multi-armed bandit problem under delayed feedback. We analyze variants of the Exp3 algorithm that tune their step-size using only information (about the losses and delays) available at the time of the decisions,…

Machine Learning · Computer Science 2020-10-14 András György , Pooria Joulani

In this paper, we examine the fundamental trade-off between radiated power and achieved throughput in wireless multi-carrier, multiple-input and multiple-output (MIMO) systems that vary with time in an unpredictable fashion (e.g. due to…

Information Theory · Computer Science 2015-03-10 Ioannis Stiakogiannakis , Panayotis Mertikopoulos , Corinne Touati

Inspired by online learning, data-dependent regret has recently been proposed as a criterion for controller design. In the regret-optimal control paradigm, causal controllers are designed to minimize regret against a hypothetical optimal…

Optimization and Control · Mathematics 2022-09-15 Gautam Goel , Babak Hassibi

It is known that, interference classification plays an important role in protecting the authorized communication system and avoiding its performance degradation in the hostile environment. In this paper, the interference classification…

Networking and Internet Architecture · Computer Science 2022-10-19 Changzhi Xu , Jingya Ren , Wanxin Yu , Yi Jin , Zhenxin Cao , Xiaogang Wu , Weiheng Jiang

Motivated by learning of correlated equilibria in non-cooperative games, we perform a large deviations analysis of a regret minimizing stochastic approximation algorithm. The regret minimization algorithm we consider comprises multiple…

Optimization and Control · Mathematics 2024-06-04 Hongjiang Qian , Vikram Krishnamurthy

We propose a computationally efficient algorithm that achieves anytime regret of order $\mathcal{O}(\sqrt{t})$, with explicit dependence on the system dimensions and on the solution of the Discrete Algebraic Riccati Equation (DARE). Our…

Machine Learning · Statistics 2026-01-06 Jafar Abbaszadeh Chekan , Cedric Langbort

This paper presents a novel framework which combines a non-iterative solution of Real-Time Nonlinear Receding Horizon Control (NRHC) methodology to achieve consensus within complex network topologies with existing time-delays and in…

Optimization and Control · Mathematics 2019-07-17 Fei Sun , Kamran Turkoglu

Current open-loop trajectory models struggle in real-world autonomous driving because minor initial deviations often cascade into compounding errors, pushing the agent into out-of-distribution states. While fully differentiable closed-loop…

Robotics · Computer Science 2026-03-25 Harsh Yadav , Christian Bohn , Tobias Meisen

We study the problem of minimizing swap regret in structured normal-form games. Players have a very large (potentially infinite) number of pure actions, but each action has an embedding into $d$-dimensional space and payoffs are given by…

Machine Learning · Computer Science 2025-02-14 Maxwell Fishelson , Robert Kleinberg , Princewill Okoroafor , Renato Paes Leme , Jon Schneider , Yifeng Teng

This paper investigates the problem of regret minimization in linear time-varying (LTV) dynamical systems. Due to the simultaneous presence of uncertainty and non-stationarity, designing online control algorithms for unknown LTV systems…

Machine Learning · Computer Science 2022-06-07 Yuzhen Han , Ruben Solozabal , Jing Dong , Xingyu Zhou , Martin Takac , Bin Gu