English
Related papers

Related papers: TCitH- and VOLEitH-based Signatures from Restricte…

200 papers

Transformer-based architectures have revolutionized the landscape of deep learning. In computer vision domain, Vision Transformer demonstrates remarkable performance on par with or even surpassing that of convolutional neural networks.…

Computer Vision and Pattern Recognition · Computer Science 2025-04-04 Hui Zhang , Qinglin Zhao , Mengchu Zhou , Li Feng

We explore value decomposition solutions for multi-agent deep reinforcement learning in the popular paradigm of centralized training with decentralized execution(CTDE). As the recognized best solution to CTDE, Weighted QMIX is cutting-edge…

Multiagent Systems · Computer Science 2022-08-09 Kai Liu , Tianxian Zhang , Lingjiang Kong

We address the problem of computing a Minimum Weighted Vertex Cover (MWVC) in a decentralized network. MWVC, a classical NP-hard problem, is foundational in applications such as network monitoring and resource placement. We propose a fully…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-14 Matteo Mordacchini , Emanuele Carlini , Patrizio Dazzi

Many multiagent tasks -- such as reviewer assignment, coalition formation, or fair resource allocation -- require selecting a group of agents such that collaboration remains effective even in the worst case. The \emph{weighted max-min…

Data Structures and Algorithms · Computer Science 2026-02-10 Sharareh Alipour

Deep learning is overwhelmingly dominant in the field of computer vision and image/video processing for the last decade. However, for image and video compression, it lags behind the traditional techniques based on discrete cosine transform…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Honglei Zhang , Francesco Cricri , Hamed Rezazadegan Tavakoli , Emre Aksu , Miska M. Hannuksela

Chain-of-Thought (CoT) has widely enhanced mathematical reasoning in Large Language Models (LLMs), but it still remains challenging for extending it to multimodal domains. Existing works either adopt a similar textual reasoning for image…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Xinyan Chen , Renrui Zhang , Dongzhi Jiang , Aojun Zhou , Shilin Yan , Weifeng Lin , Hongsheng Li

The inherent ill-posed nature of image reconstruction problems, due to limitations in the physical acquisition process, is typically addressed by introducing a regularisation term that incorporates prior knowledge about the underlying…

Image and Video Processing · Electrical Eng. & Systems 2025-03-11 Naïl Khelifa , Ferdia Sherry , Carola-Bibiane Schönlieb

Topological subsystem codes proposed recently by Bombin are quantum error correcting codes defined on a two-dimensional grid of qubits that permit reliable quantum information storage with a constant error threshold. These codes require…

Quantum Physics · Physics 2015-05-20 Martin Suchara , Sergey Bravyi , Barbara M. Terhal

Spinal codes are a type of capacity-achieving rateless codes that have been proved to approach the Shannon capacity over the additive white Gaussian noise (AWGN) channel and the binary symmetric channel (BSC). In this paper, we aim to…

Information Theory · Computer Science 2022-04-05 Aimin Li , Shaohua Wu , Jian Jiao , Ning Zhang , Qinyu Zhang

We present SHIELD, a hierarchical algorithm that reduces both the decision-variable dimension and the constraint set in $\ell_1$-regularized convex programs. From strong convexity and Lagrangian duality, we derive certificates that…

Robotics · Computer Science 2026-05-13 Hansung Kim , Siddharth H. Nair , Francesco Borrelli

A key agreement problem is considered that has a biometric or physical identifier, a terminal for key enrollment, and a terminal for reconstruction. A nested convolutional code design is proposed that performs vector quantization during…

Information Theory · Computer Science 2020-04-29 Thomas Jerkovits , Onur Günlü , Vladimir Sidorenko , Gerhard Kramer

Deep neural networks have shown impressive performance in supervised learning, enabled by their ability to fit well to the provided training data. However, their performance is largely dependent on the quality of the training data and often…

Machine Learning · Computer Science 2021-11-11 Abhishek Kumar , Ehsan Amid

Verifying computational processes in decentralized networks poses a fundamental challenge, particularly for Graphics Processing Unit (GPU) computations. Our investigation reveals significant limitations in existing approaches: exact…

Emerging Technologies · Computer Science 2025-01-10 Eric Boniardi , Stanley Bishop , Alison Haire

Many constraint satisfaction and optimisation problems can be solved effectively by encoding them as instances of the Boolean Satisfiability problem (SAT). However, even the simplest types of constraints have many encodings in the…

Artificial Intelligence · Computer Science 2023-11-09 Felix Ulrich-Oltean , Peter Nightingale , James Alfred Walker

Vision transformer has emerged as a new paradigm in computer vision, showing excellent performance while accompanied by expensive computational cost. Image token pruning is one of the main approaches for ViT compression, due to the facts…

Computer Vision and Pattern Recognition · Computer Science 2023-07-07 Xiangcheng Liu , Tianyi Wu , Guodong Guo

Recently, numerous learning-based compression methods have been developed with outstanding performance for the coding of the geometry information of point clouds. On the contrary, limited explorations have been devoted to point cloud…

Image and Video Processing · Electrical Eng. & Systems 2022-04-05 Jianqiang Wang , Zhan Ma

Registration of brain scans with pathologies is difficult, yet important research area. The importance of this task motivated researchers to organize the BraTS-Reg challenge, jointly with IEEE ISBI 2022 and MICCAI 2022 conferences. The…

Computer Vision and Pattern Recognition · Computer Science 2024-05-22 Marek Wodzinski , Artur Jurgas , Niccolo Marini , Manfredo Atzori , Henning Muller

We show how several graph problems (e.g., vertex-cover, independent-set, $k$-coloring) can be encoded into CNF using only $O(|V|^2 / \lg |V|)$ many clauses, as opposed to the $\Omega(|V|^2)$ constraints used by standard encodings. This…

Logic in Computer Science · Computer Science 2025-06-18 Bernardo Subercaseaux

The forthcoming Versatile Video Coding (VVC) standard adopts the trellis-coded quantization, which leverages the delicate trellis graph to map the quantization candidates within one block into the optimal path. Despite the high compression…

Multimedia · Computer Science 2021-02-24 Meng Wang , Shiqi Wang , Junru Li , Li Zhang , Yue Wang , Siwei Ma , Sam Kwong

In this work, we reveal the limitations of visual tokenizers and VAEs in preserving fine-grained features, and propose a benchmark to evaluate reconstruction performance for two challenging visual contents: text and face. Visual tokenizers…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Junfeng Wu , Dongliang Luo , Weizhi Zhao , Zhihao Xie , Yuanhao Wang , Junyi Li , Xudong Xie , Yuliang Liu , Xiang Bai