English
Related papers

Related papers: Near-Optimal Online Learning for Multi-Agent Submo…

200 papers

In the context of quantum secure scenarios, existing research on mobile edge devices and intelligent computing and edge (ICE) systems based on the Non-Orthogonal Multiple Access (NOMA) communication model have overlooked the energy…

Information Theory · Computer Science 2026-04-30 Yongtao Yao , Wenjing Xiao , Miaojiang Chen , Anfeng Liu , Zhiquan Liu , Min Chen , Ahmed Farouk , H. Herbert Song

This study tasckles the problem of many-objective sequence optimization for semi-automated robotic disassembly operations. To this end, we employ a many-objective genetic algorithm (MaOGA) algorithm inspired by the Non-dominated Sorting…

Robotics · Computer Science 2024-01-04 Takuya Kiyokawa , Kensuke Harada , Weiwei Wan , Tomoki Ishikura , Naoya Miyaji , Genichiro Matsuda

In this paper, we show that an eXtremely Large (XL) Multiple-Input Multiple-Output (MIMO) wireless system with appropriate analog combining components exhibits the properties of a universal function approximator, similar to a feedforward…

Signal Processing · Electrical Eng. & Systems 2026-04-13 Kyriakos Stylianopoulos , George C. Alexandropoulos

We consider the problem of query-efficient global max-cut on a weighted undirected graph in the value oracle model examined by [RSW18]. Graph algorithms in this cut query model and other query models have recently been studied for various…

Data Structures and Algorithms · Computer Science 2024-04-24 Orestis Plevrakis , Seyoon Ragavan , S. Matthew Weinberg

We present an online multi-task learning approach for adaptive nonlinear control, which we call Online Meta-Adaptive Control (OMAC). The goal is to control a nonlinear system subject to adversarial disturbance and unknown…

Machine Learning · Computer Science 2021-10-28 Guanya Shi , Kamyar Azizzadenesheli , Michael O'Connell , Soon-Jo Chung , Yisong Yue

We initiate the study of dynamic regret minimization for goal-oriented reinforcement learning modeled by a non-stationary stochastic shortest path problem with changing cost and transition functions. We start by establishing a lower bound…

Machine Learning · Computer Science 2022-05-27 Liyu Chen , Haipeng Luo

Multi-access edge computing (MEC) can enhance the computing capability of mobile devices, while non-orthogonal multiple access (NOMA) can provide high data rates. Combining these two strategies can effectively benefit the network with…

Signal Processing · Electrical Eng. & Systems 2020-09-15 Fang Fang , Yanqing Xu , Zhiguo Ding , Chao Shen , Mugen Peng , George K. Karagiannidis

This paper investigates solving convex composite optimization on an undirected network, where each node, privately endowed with a smooth component function and a nonsmooth one, is required to minimize the sum of all the component functions…

Optimization and Control · Mathematics 2021-08-13 Xuyang Wu , Jie Lu

Spurred by the enthusiasm surrounding the "Big Data" paradigm, the mathematical and algorithmic tools of online optimization have found widespread use in problems where the trade-off between data exploration and exploitation plays a…

Machine Learning · Computer Science 2018-04-18 E. Veronica Belmega , Panayotis Mertikopoulos , Romain Negrel , Luca Sanguinetti

Symmetric submodular functions are an important family of submodular functions capturing many interesting cases including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little…

Data Structures and Algorithms · Computer Science 2016-04-19 Moran Feldman

We consider a class of multi-agent optimal coverage problems in which the goal is to determine the optimal placement of a group of agents in a given mission space so that they maximize a coverage objective that represents a blend of…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Shirantha Welikala , Christos G. Cassandras

Recently, much work has been done on extending the scope of online learning and incremental stochastic optimization algorithms. In this paper we contribute to this effort in two ways: First, based on a new regret decomposition and a…

Machine Learning · Computer Science 2017-09-12 Pooria Joulani , András György , Csaba Szepesvári

In this study, we propose a novel machine learning based algorithm to improve the performance of beyond 5 generation (B5G) wireless communication system that is assisted by Orthogonal Frequency Division Multiplexing (OFDM) and…

Networking and Internet Architecture · Computer Science 2022-01-19 Jafar Norolahi , Paeiz Azmi

Submodular optimization with bandit feedback has recently been studied in a variety of contexts. In a number of real-world applications such as diversified recommender systems and data summarization, the submodular function exhibits…

Machine Learning · Computer Science 2024-07-04 Wenjing Chen , Victoria G. Crawford

We consider the problem where $M$ agents interact with $M$ identical and independent environments with $S$ states and $A$ actions using reinforcement learning for $T$ rounds. The agents share their data with a central server to minimize…

Machine Learning · Computer Science 2021-02-23 Mridul Agarwal , Bhargav Ganguly , Vaneet Aggarwal

Model merging offers a scalable alternative to multi-task learning but often yields suboptimal performance on classification tasks. We attribute this degradation to a geometric misalignment between the merged encoder and static…

Machine Learning · Computer Science 2026-02-03 Fanshuang Kong , Richong Zhang , Zhijie Nie , Hang Zhou , Ziqiao Wang , Qiang Sun , Chunming Hu

We consider the problem of online forecasting of sequences of length $n$ with total-variation at most $C_n$ using observations contaminated by independent $\sigma$-subgaussian noise. We design an $O(n\log n)$-time algorithm that achieves a…

Machine Learning · Computer Science 2019-10-29 Dheeraj Baby , Yu-Xiang Wang

We consider the classical problem of maximizing a monotone submodular function subject to a cardinality constraint, which, due to its numerous applications, has recently been studied in various computational models. We consider a clean…

Data Structures and Algorithms · Computer Science 2020-03-31 Moran Feldman , Ashkan Norouzi-Fard , Ola Svensson , Rico Zenklusen

Non Orthogonal Multiple Access (NOMA) is a key technique to satisfy large users densities in future wireless networks. However, NOMA may provide poor performance compared to Orthogonal Multiple Access (OMA) due to inter-user interference.…

Information Theory · Computer Science 2020-04-07 Mylene Pischella , Ivan Stupia , Luc Vandendorpe

In this paper we study the adaptivity of submodular maximization. Adaptivity quantifies the number of sequential rounds that an algorithm makes when function evaluations can be executed in parallel. Adaptivity is a fundamental concept that…

Data Structures and Algorithms · Computer Science 2018-04-18 Eric Balkanski , Aviad Rubinstein , Yaron Singer
‹ Prev 1 8 9 10 Next ›