English
Related papers

Related papers: Core-Halo Decomposition: Decentralizing Large-Scal…

200 papers

Current research on the \textit{Decompose-Then-Verify} paradigm for evaluating the factuality of long-form text typically treats decomposition and verification in isolation, overlooking their interactions and potential misalignment. We find…

Computation and Language · Computer Science 2025-05-27 Yining Lu , Noah Ziems , Hy Dang , Meng Jiang

Decentralized optimization is widely used in large scale and privacy preserving machine learning and various distributed control and sensing systems. It is assumed that every agent in the network possesses a local objective function, and…

Optimization and Control · Mathematics 2023-01-31 Savelii Chezhegov , Anton Novitskii , Alexander Rogozin , Sergei Parsegov , Pavel Dvurechensky , Alexander Gasnikov

Quantization emerges as one of the most promising compression technologies for deploying efficient large models for various real time application in recent years. Considering that the storage and IO of weights take up the vast majority of…

Machine Learning · Computer Science 2024-04-22 Yi Guo , Fanliu Kong , Xiaoyang Li , Hui Li , Wei Chen , Xiaogang Tian , Jinping Cai , Yang Zhang , Shouda Liu

This paper addresses the limitations of a single agent in task decomposition and collaboration during complex task execution, and proposes a multi-agent architecture for modular task decomposition and dynamic collaboration based on large…

Artificial Intelligence · Computer Science 2025-11-04 Shuaidong Pan , Di Wu

Decomposing knowledge into interchangeable pieces promises a generalization advantage when there are changes in distribution. A learning agent interacting with its environment is likely to be faced with situations requiring novel…

Machine Learning · Computer Science 2021-05-20 Kanika Madan , Nan Rosemary Ke , Anirudh Goyal , Bernhard Schölkopf , Yoshua Bengio

Change detection aims to identify remote sense object changes by analyzing data between bitemporal image pairs. Due to the large temporal and spatial span of data collection in change detection image pairs, there are often a significant…

Computer Vision and Pattern Recognition · Computer Science 2024-06-24 Qiangang Du , Jinlong Peng , Changan Wang , Xu Chen , Qingdong He , Wenbing Zhu , Mingmin Chi , Yabiao Wang , Chengjie Wang

Core decomposition is a fundamental operator in network analysis. In this paper, we study the problem of computing distance-generalized core decomposition on a network. A distance-generalized core, also termed $(k, h)$-core, is a maximal…

Data Structures and Algorithms · Computer Science 2021-10-25 Qiangqiang Dai , Rong-Hua Li , Lu Qin , Guoren Wang , Weihua Yang , Zhiwei Zhang , Ye Yuan

We study a distributed Principal Component Analysis (PCA) framework where each worker targets a distinct eigenvector and refines its solution by updating from intermediate solutions provided by peers deemed as "superior". Drawing intuition…

Machine Learning · Computer Science 2025-02-27 Fangshuo Liao , Wenyi Su , Anastasios Kyrillidis

We consider the problem of designing decentralized schemes for coded caching. In this problem there are $K$ users each caching $M$ files out of a library of $N$ total files. The question is to minimize $R$, the number of broadcast…

Information Theory · Computer Science 2018-01-25 Yitao Chen , Karthikeyan Shanmugam , Alexandros G. Dimakis

We study the decoupling of high dimension operators from the the description of the low-energy spectrum in theories where conformal symmetry is broken by a single scale, which we refer to as `broken CFTs'. Holographic duality suggests that…

High Energy Physics - Theory · Physics 2013-04-15 A. Liam Fitzpatrick , Jared Kaplan , Emanuel Katz , Lisa Randall

This article introduces a generalized framework for Decentralized Learning formulated as a Multi-Objective Optimization problem, in which both distributed agents and a central coordinator contribute independent, potentially conflicting…

Optimization and Control · Mathematics 2025-07-21 Roberto Morales , Umberto Biccari

We present a new versatile building block for deep point cloud processing architectures that is equally suited for diverse tasks. This building block combines the ideas of spatial transformers and multi-view convolutional networks with the…

Computer Vision and Pattern Recognition · Computer Science 2021-10-05 Kirill Mazur , Victor Lempitsky

We present Stable-Layers, a reinforcement learning framework that eliminates the need for paired supervision by fine-tuning a pretrained layer decomposition model using only feedback from a vision-language model (VLM). Starting from…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 Ciara Rowles , Reshinth Adithyan , Nikhil Pinnaparaju , Vikram Voleti , Mark Boss

Recent Large Reasoning Models (LRMs) have achieved remarkable performance in solving complex problems via supervised fine-tuning (SFT) and reinforcement learning (RL). Although existing RL algorithms significantly enhance model accuracy,…

Artificial Intelligence · Computer Science 2025-10-20 Zezhong Tan , Hang Gao , Xinhong Ma , Feng Zhang , Ziqiang Dong

We develop a family of distributed center-based clustering algorithms that work over networks of users. In the proposed scenario, users contain a local dataset and communicate only with their immediate neighbours, with the aim of finding a…

Machine Learning · Computer Science 2024-11-26 Aleksandar Armacki , Dragana Bajović , Dušan Jakovetić , Soummya Kar

Long-horizon execution in Large Language Models (LLMs) remains unstable even when high-level strategies are provided. Evaluating on controlled algorithmic puzzles, we demonstrate that while decomposition is essential for stability, extreme…

Artificial Intelligence · Computer Science 2026-04-23 Denys Pushkin , Emmanuel Abbe

Can a small team of agents peel a matrix apart, one rank-1 slice at a time? We propose an agentic approach to matrix deflation in which a solver Large Language Model (LLM) generates rank-1 Singular Value Decomposition (SVD) updates and a…

Machine Learning · Computer Science 2026-01-14 Paimon Goulart , Evangelos E. Papalexakis

In this paper, we present a finite element method (FEM) framework enhanced by an operator-adapted wavelet decomposition algorithm designed for the efficient analysis of multiscale electromagnetic problems. Usual adaptive FEM approaches,…

Computational Physics · Physics 2026-02-18 F. Şık , F. L. Teixeira , B. Shanker

Diffusion Large Language Models (dLLMs) have recently become a promising alternative to autoregressive large language models (ARMs). Semi-autoregressive (Semi-AR) decoding is widely employed in base dLLMs and advanced decoding strategies…

Computation and Language · Computer Science 2026-04-13 Shun Zou , Yong Wang , Zehui Chen , Lin Chen , Chongyang Tao , Feng Zhao , Xiangxiang Chu

We use a simplified version of the halo model with a power law power spectrum to study scale dependence in galaxy bias at the very large scales relevant to baryon oscillations. In addition to providing a useful pedagogical explanation of…

Astrophysics · Physics 2008-11-26 A. E. Schulz , Martin White