English
Related papers

Related papers: Reconfiguring Multiple Connected Components with S…

200 papers

Federated cross-modal retrieval faces severe challenges from heterogeneous client data, particularly non-IID semantic distributions and missing modalities. Under such heterogeneity, a single global model is often insufficient to capture…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Hefeng Zhou , Xuan Liu , Sicheng Chen , Wutong Zhang , Wu Yan , Jiong Lou , Chentao Wu , Guangtao Xue , Wei Zhao , Jie Li

Regenerating codes are a class of recently developed codes for distributed storage that, like Reed-Solomon codes, permit data recovery from any arbitrary k of n nodes. However regenerating codes possess in addition, the ability to repair a…

Information Theory · Computer Science 2015-03-17 Nihar B. Shah , K. V. Rashmi , P. Vijay Kumar , Kannan Ramchandran

Given two $k$-independent sets $I$ and $J$ of a graph $G$, one can ask if it is possible to transform the one into the other in such a way that, at any step, we replace one vertex of the current independent set by another while keeping the…

Computational Complexity · Computer Science 2017-06-30 Nicolas Bousquet , Arnaud Mary , Aline Parreau

This paper presents communication-constrained distributed conformal risk control (CD-CRC) framework, a novel decision-making framework for sensor networks under communication constraints. Targeting multi-label classification problems, such…

Signal Processing · Electrical Eng. & Systems 2025-02-25 Meiyi Zhu , Matteo Zecchin , Sangwoo Park , Caili Guo , Chunyan Feng , Petar Popovski , Osvaldo Simeone

Multi-contrast super-resolution (MCSR) is crucial for enhancing MRI but current deep learning methods are limited. They typically require large, paired low- and high-resolution (LR/HR) training datasets, which are scarce, and are trained…

Computer Vision and Pattern Recognition · Computer Science 2026-01-26 Yinzhe Wu , Hongyu Rui , Fanwen Wang , Jiahao Huang , Zhenxuan Zhang , Haosen Zhang , Zi Wang , Guang Yang

The quest for colorful components (connected components where each color is associated with at most one vertex) inside a vertex-colored graph has been widely considered in the last ten years. Here we consider two variants, Minimum Colorful…

Data Structures and Algorithms · Computer Science 2018-06-20 Riccardo Dondi , Florian Sikora

In this paper, we present a construction of locally recoverable codes (LRCs) with multiple recovery sets using algebraic curves with many rational points. By leveraging separable morphisms between smooth projective curves and expanding the…

Algebraic Geometry · Mathematics 2025-09-19 Saeed Tafazolian , Jaa Top

Single image super-resolution (SISR) is a challenging ill-posed problem that aims to up-sample a given low-resolution (LR) image to a high-resolution (HR) counterpart. Due to the difficulty in obtaining real LR-HR training pairs, recent…

Image and Video Processing · Electrical Eng. & Systems 2023-09-01 Reyhaneh Neshatavar , Mohsen Yavartanoo , Sanghyun Son , Kyoung Mu Lee

Maximum distance separable (MDS) codes have the optimal trade-off between storage efficiency and fault tolerance, which are widely used in distributed storage systems. As typical non-MDS codes, simple regenerating codes (SRCs) can achieve…

Information Theory · Computer Science 2023-09-06 Zhengyi Jiang , Hao Shi , Zhongyi Huang , Bo Bai , Gong Zhang , Hanxu Hou

Network-controlled repeater (NCR) has been recently considered as a study-item in 3GPP Release 18, and the discussions are continuing in a work-item. In this paper, we introduce the concept of NCRs, as a possible low-complexity device to…

Networking and Internet Architecture · Computer Science 2022-11-15 Hao Guo , Charitha Madapatha , Behrooz Makki , Boris Dortschy , Lei Bao , Magnus Åström , Tommy Svensson

One way to define the Matching Cut problem is: Given a graph $G$, is there an edge-cut $M$ of $G$ such that $M$ is an independent set in the line graph of $G$? We propose the more general Conflict-Free Cut problem: Together with the graph…

Data Structures and Algorithms · Computer Science 2023-11-03 Johannes Rauch , Dieter Rautenbach , Uéverton S. Souza

In the envisioned beyond-fifth-generation (B5G) and sixth-generation (6G) scenarios which expect massive multiple-input multiple-output (mMIMO) and high frequency communications in the millimeter-wave (mmWave) and Terahertz (THz) bands,…

We study recursive-cube-of-rings (RCR), a class of scalable graphs that can potentially provide rich inter-connection network topology for the emerging distributed and parallel computing infrastructure. Through rigorous proof and validating…

Geometric Topology · Mathematics 2013-05-13 Kai Xie , Jing Li , Yumei Wang , Chau Yuen

A class of recovering algorithms for 1-bit compressive sensing (CS) named Soft Consistency Reconstructions (SCRs) are proposed. Recognizing that CS recovery is essentially an optimization problem, we endeavor to improve the characteristics…

Information Theory · Computer Science 2014-02-25 Xiao Cai , Zhaoyang Zhang , Huazi Zhang , Chunguang Li

\textsc{Directed Token Sliding} asks, given a directed graph and two sets of pairwise nonadjacent vertices, whether one can reach from one set to the other by repeatedly applying a local operation that exchanges a vertex in the current set…

Data Structures and Algorithms · Computer Science 2022-03-28 Takehiro Ito , Yuni Iwamasa , Yasuaki Kobayashi , Yu Nakahata , Yota Otachi , Masahiro Takahashi , Kunihiro Wasa

The explosion in the volumes of data being stored online has resulted in distributed storage systems transitioning to erasure coding based schemes. Local Reconstruction Codes (LRCs) have emerged as the codes of choice for these…

Information Theory · Computer Science 2018-11-19 Sivakanth Gopi , Venkatesan Guruswami , Sergey Yekhanin

In this paper we consider the problem of recovering a high dimensional data matrix from a set of incomplete and noisy linear measurements. We introduce a new model that can efficiently restrict the degrees of freedom of the problem and is…

Information Theory · Computer Science 2012-11-22 Mohammad Golbabaee , Pierre Vandergheynst

Security-constrained unit commitment (SCUC) model is used for power system day-ahead scheduling. However, current SCUC model uses a static network to deliver power and meet demand optimally. A dynamic network can provide a lower optimal…

Optimization and Control · Mathematics 2021-12-16 Arun Venkatesh Ramesh , Xingpeng Li , Kory W. Hedman

A communication link aided by a Reconfigurable Intelligent Surface (RIS) is studied, in which the transmitter can control the state of the RIS via a finite-rate control link. Prior work mostly assumed a fixed RIS configuration irrespective…

Information Theory · Computer Science 2019-11-22 Roy Karasik , Osvaldo Simeone , Marco Di Renzo , Shlomo Shamai

We introduce the Multicolored Graph Realization problem (MGRP). The input to the problem is a colored graph $(G,\varphi)$, i.e., a graph together with a coloring on its vertices. We can associate to each colored graph a cluster graph…

Computational Complexity · Computer Science 2021-03-25 Josep Díaz , Öznur Yaşar Diner , Maria Serna , Oriol Serra
‹ Prev 1 3 4 5 6 7 10 Next ›