English
Related papers

Related papers: CHRONOS: Temporally-Aware Multi-Agent Coordination…

200 papers

As Deep Neural Network (DNN) inference becomes increasingly prevalent on edge and mobile platforms, critical challenges emerge in privacy protection, resource constraints, and dynamic model deployment. This paper proposes a privacy-aware…

Multiagent Systems · Computer Science 2026-03-03 Hong Wang , Xuwei Fan , Zhipeng Cheng , Yachao Yuan , Minghui Min , Minghui Liwang , Xiaoyu Xia

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some…

Dynamical Systems · Mathematics 2007-05-23 Feng Xiao , Long Wang

In numerous settings, agents lack sufficient data to directly learn a model. Collaborating with other agents may help, but it introduces a bias-variance trade-off, when local data distributions differ. A key challenge is for each agent to…

Machine Learning · Computer Science 2025-02-20 Franco Galante , Giovanni Neglia , Emilio Leonardi

This work introduces DADAO: the first decentralized, accelerated, asynchronous, primal, first-order algorithm to minimize a sum of $L$-smooth and $\mu$-strongly convex functions distributed over a given network of size $n$. Our key insight…

Optimization and Control · Mathematics 2023-12-07 Adel Nabli , Edouard Oyallon

In distributed computing environments, collaborative machine learning enables multiple clients to train a global model collaboratively. To preserve privacy in such settings, a common technique is to utilize frequent updates and…

Machine Learning · Computer Science 2025-01-24 Chia-Yuan Wu , Frank E. Curtis , Daniel P. Robinson

We introduce the CRONOS algorithm for convex optimization of two-layer neural networks. CRONOS is the first algorithm capable of scaling to high-dimensional datasets such as ImageNet, which are ubiquitous in modern deep learning. This…

Machine Learning · Computer Science 2026-05-25 Miria Feng , Zachary Frangella , Mert Pilanci

AI agents operating over extended time horizons accumulate experiences that serve multiple concurrent goals, and must often maintain conflicting interpretations of the same events. A concession during a client negotiation encodes as a…

Artificial Intelligence · Computer Science 2026-04-17 Albert Sadowski , Jarosław A. Chudziak

Traditional data valuation methods based on ``row-count $\times$ quality coefficient'' paradigms fail to capture the nuanced, nonlinear contributions that data makes to Large Language Model (LLM) capabilities. This paper presents a dynamic…

Machine Learning · Computer Science 2026-04-28 Minghui Xu , Qi Luo , Kun Li

Chronofold is a replicated data structure for versioned text. It is designed for use in collaborative editors and revision control systems. Past models of this kind either retrofitted local linear orders to a distributed system (the OT…

Data Structures and Algorithms · Computer Science 2020-04-27 Victor Grishchenko , Mikhail Patrakeev

Human affect and mental state estimation in an automated manner, face a number of difficulties, including learning from labels with poor or no temporal resolution, learning from few datasets with little data (often due to confidentiality…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Niki Maria Foteinopoulou , Ioannis Patras

Two OFFO (Objective-Function Free Optimization) noise tolerant algorithms are presented that handle bound constraints, inexact gradients and use second-order information when available.The first is a multi-level method exploiting a…

Optimization and Control · Mathematics 2025-07-16 Serge Gratton , Alena Kopaničáková , Philippe Toint

Modern microservice systems exhibit continuous structural evolution in their runtime call graphs due to workload fluctuations, fault responses, and deployment activities. Despite this complexity, our analysis of over 500,000 production…

Software Engineering · Computer Science 2026-02-04 Yu Tang , Hailiang Zhao , Chuansheng Lu , Yifei Zhang , Kingsum Chow , Shuiguang Deng , Rui Shi

The surging demand for cloud computing resources, driven by the rapid growth of sophisticated large-scale models and data centers, underscores the critical importance of efficient and adaptive resource allocation. As major tech enterprises…

Machine Learning · Computer Science 2024-08-05 Yang Luo , Shiyu Wang , Zhemeng Yu , Wei Lu , Xiaofeng Gao , Lintao Ma , Guihai Chen

This work presents Drake, a dynamic executive for temporal plans with choice. Dynamic plan execution strategies allow an autonomous agent to react quickly to unfolding events, improving the robustness of the agent. Prior work developed…

Artificial Intelligence · Computer Science 2014-01-21 Patrick Raymond Conrad , Brian Williams

Current approaches to Explainable AI (XAI) face a "Scalability-Stability Dilemma." Post-hoc methods (e.g., LIME, SHAP) may scale easily but suffer from instability, while supervised explanation frameworks (e.g., TED) offer stability but…

Artificial Intelligence · Computer Science 2025-12-23 Lawrence Krukrubo , Julius Odede , Olawande Olusegun

Datacenter network design plays a critical role in AI training by supporting scaling to thousands of accelerators. An open problem, designing a near-optimal throughput oriented network-topology, routing, and collectives-has not been…

Networking and Internet Architecture · Computer Science 2026-05-28 Conor James Green , Mithuna Thottethodi

We revisit multi-agent asynchronous online optimization with delays, where only one of the agents becomes active for making the decision at each round, and the corresponding feedback is received by all the agents after unknown delays.…

Machine Learning · Computer Science 2026-02-05 Lingchan Bao , Tong Wei , Yuanyu Wan

Structured memory representations such as knowledge graphs are central to autonomous agents and other long-lived systems. However, most existing approaches model time as discrete metadata, either sorting by recency (burying…

Computation and Language · Computer Science 2026-04-14 Weixian Waylon Li , Jiaxin Zhang , Xianan Jim Yang , Tiejun Ma , Yiwen Guo

We consider distributed online convex optimization problems, where the distributed system consists of various computing units connected through a time-varying communication graph. In each time step, each computing unit selects a constrained…

Machine Learning · Computer Science 2019-12-23 Deming Yuan , Alexandre Proutiere , Guodong Shi

Deployment, operation and maintenance of large IT systems becomes increasingly complex and puts human experts under extreme stress when problems occur. Therefore, utilization of machine learning (ML) and artificial intelligence (AI) is…

Machine Learning · Computer Science 2021-07-30 Dominik Scheinert , Alexander Acker