中文
相关论文

相关论文: Solving the problem of batch deletion and insertio…

200 篇论文

Consider two remote nodes having binary sequences $X$ and $Y$, respectively. $Y$ is an edited version of ${X}$, where the editing involves random deletions, insertions, and substitutions, possibly in bursts. The goal is for the node with…

信息论 · 计算机科学 2015-09-15 Ramji Venkataramanan , Vasuki Narasimha Swamy , Kannan Ramchandran

We propose a novel decomposition framework for the distributed optimization of Difference Convex (DC)-type nonseparable sum-utility functions subject to coupling convex constraints. A major contribution of the paper is to develop for the…

信息论 · 计算机科学 2013-09-23 Alberth Alvarado , Gesualdo Scutari , Jong-Shi Pang

In an open network environment, privacy of group communication and integrity of the communication data are the two major issues related to secured information exchange. The required level of security may be achieved by authenticating a…

密码学与安全 · 计算机科学 2014-10-16 Dipak Kumar Kole , Subhadip Basu

Data-intensive applications fueled the evolution of log structured merge (LSM) based key-value engines that employ the out-of-place paradigm to support high ingestion rates with low read/write interference. These benefits, however, come at…

数据库 · 计算机科学 2020-06-16 Subhadeep Sarkar , Tarikul Islam Papon , Dimitris Staratzis , Manos Athanassoulis

We focus on robust, survivable communication networks, where network links and nodes are affected by an uncertainty set. In this sense, any network links might fail. Besides, a signal can only travel a maximum distance before its quality…

网络与互联网体系结构 · 计算机科学 2026-02-12 Mohammad Khosravi , Setareh Maghsudi

This work explores a distributed computing setting where $K$ nodes are assigned fractions (subtasks) of a computational task in order to perform the computation in parallel. In this setting, a well-known main bottleneck has been the…

信息论 · 计算机科学 2018-02-13 Emanuele Parrinello , Eleftherios Lampiris , Petros Elia

The increasing adoption of large language models (LLMs) necessitates inference serving systems that can deliver both high throughput and low latency. Deploying LLMs with hundreds of billions of parameters on memory-constrained GPUs exposes…

分布式、并行与集群计算 · 计算机科学 2025-03-10 Bowen Pang , Kai Li , Feifan Wang

Recent years have witnessed the emergence of textual commonsense knowledge bases, aimed at providing more nuanced and context-rich knowledge. The integration of external commonsense into language models has been shown to be a key enabler in…

计算与语言 · 计算机科学 2023-05-26 Wanyun Cui , Xingran Chen

Goal: We consider the problem of automatically grouping logs of runs that failed for the same underlying reasons, so that they can be treated more effectively, and investigate the following questions: (1) Does an approach developed to…

软件工程 · 计算机科学 2020-09-08 Carl Martin Rosenberg , Leon Moonen

The Longest Common Subsequence (LCS) is the problem of finding a subsequence among a set of strings that has two properties of being common to all and is the longest. The LCS has applications in computational biology and text editing, among…

人工智能 · 计算机科学 2023-06-07 Alireza Abdi , Masih Hajsaeedi , Mohsen Hooshmand

Schema matching is a crucial task in data integration, involving the alignment of a source schema with a target schema to establish correspondence between their elements. This task is challenging due to textual and semantic heterogeneity,…

数据库 · 计算机科学 2024-05-31 Eitam Sheetrit , Menachem Brief , Moshik Mishaeli , Oren Elisha

Logic locking has become a promising approach to provide hardware security in the face of a possibly insecure fabrication supply chain. While many techniques have focused on locking combinational logic (CL), an alternative latch-locking…

密码学与安全 · 计算机科学 2023-05-02 Dake Chen , Xuan Zhou , Yinghua Hu , Yuke Zhang , Kaixin Yang , Andrew Rittenbach , Pierluigi Nuzzo , Peter A. Beerel

Reducing the cognitive complexity of a piece of code to a given threshold is not trivial. Recently, we modeled software cognitive complexity reduction as an optimization problem and we proposed an approach to assist developers on this task.…

软件工程 · 计算机科学 2024-02-09 Rubén Saborido , Javier Ferrer , Francisco Chicano

Deep Learning (DL) techniques now constitute the state-of-the-art for important problems in areas such as text and image processing, and there have been impactful results that deploy DL in several data management tasks. Deep Clustering (DC)…

数据库 · 计算机科学 2023-09-26 Hafiz Tayyab Rauf , Andre Freitas , Norman W. Paton

Finding an optimal subset of nodes or links to disintegrate harmful networks is a fundamental problem in network science, with potential applications to anti-terrorism, epidemic control, and many other fields of study. The challenge of the…

社会与信息网络 · 计算机科学 2022-08-29 Zhigang Wang , Ye Deng , Petter Holme , Zengru Di , Linyuan Lv , Jun Wu

The disaggregated memory (DM) architecture offers high resource elasticity at the cost of data access performance. While caching frequently accessed data in compute nodes (CNs) reduces access overhead, it requires costly centralized…

分布式、并行与集群计算 · 计算机科学 2025-05-26 Hanze Zhang , Kaiming Wang , Rong Chen , Xingda Wei , Haibo Chen

The complexity-performance trade-off is a fundamental aspect of the design of low-density parity-check (LDPC) codes. In this paper, we consider LDPC codes for the binary erasure channel (BEC), use code rate for performance metric, and…

信息论 · 计算机科学 2016-11-17 Vahid Jamali , Yasser Karimian , Johannes Huber , Mahmoud Ahmadian

Priority queues are data structures which store keys in an ordered fashion to allow efficient access to the minimal (maximal) key. Priority queues are essential for many applications, e.g., Dijkstra's single-source shortest path algorithm,…

数据结构与算法 · 计算机科学 2015-03-20 Martin Wimmer , Jakob Gruber , Jesper Larsson Träff , Philippas Tsigas

Reconciliation is an essential part of any secret-key agreement protocol and hence of a Quantum Key Distribution (QKD) protocol, where two legitimate parties are given correlated data and want to agree on a common string in the presence of…

信息论 · 计算机科学 2011-04-01 David Elkouss , Anthony Leverrier , Romain Alléaume , Joseph Boutros

Information-theoretic secret-key agreement is perhaps the most practically feasible mechanism that provides unconditional security at the physical layer to date. In this paper, we consider the problem of secret-key agreement by sharing…