English
Related papers

Related papers: Flow-Level Packet Loss Detection via Sketch Decomp…

200 papers

The $k$-core decomposition is a fundamental primitive in many machine learning and data mining applications. We present the first distributed and the first streaming algorithms to compute and maintain an approximate $k$-core decomposition…

Data Structures and Algorithms · Computer Science 2018-11-27 Hossein Esfandiari , Silvio Lattanzi , Vahab Mirrokni

In this paper, we propose a methodology to compute the optimal finite-length coding rate for random linear network coding schemes over a line network. To do so, we first model the encoding, reencoding, and decoding process of different…

Networking and Internet Architecture · Computer Science 2018-05-16 Tan Do-Duy , M. Ángeles Vázquez-Castro

Network performance problems are notoriously difficult to diagnose. Prior profiling systems collect performance statistics by keeping information about each network flow, but maintaining per-flow state is not scalable on…

Data Structures and Algorithms · Computer Science 2019-11-19 Zaoxing Liu , Samson Zhou , Ori Rottenstreich , Vladimir Braverman , Jennifer Rexford

We propose a general approach for change-point detection in dynamic networks. The proposed method is model-free and covers a wide range of dynamic networks. The key idea behind our approach is to effectively utilize the network structure in…

Methodology · Statistics 2019-08-07 Zifeng Zhao , Li Chen , Lizhen Lin

In random-access networks, such as the IEEE 802.11 network, different users may transmit their packets simultaneously, resulting in packet collisions. Traditionally, the collided packets are simply discarded. To improve performance,…

Information Theory · Computer Science 2010-09-22 Lu Lu , Soung Chang Liew , Shengli Zhang

Reconstruction of high-definition maps is a crucial task in perceiving the autonomous driving environment, as its accuracy directly impacts the reliability of prediction and planning capabilities in downstream modules. Current vectorized…

Computer Vision and Pattern Recognition · Computer Science 2025-03-10 Haotian Hu , Jingwei Xu , Fanyi Wang , Toyota Li , Yaonong Wang , Laifeng Hu , Zhiwang Zhang

Cloud detection in satellite images is an important first-step in many remote sensing applications. This problem is more challenging when only a limited number of spectral bands are available. To address this problem, a deep learning-based…

Computer Vision and Pattern Recognition · Computer Science 2019-01-30 Sorour Mohajerani , Parvaneh Saeedi

Electricity theft detection issue has drawn lots of attention during last decades. Timely identification of the electricity theft in the power system is crucial for the safety and availability of the system. Although sustainable efforts…

Computer Vision and Pattern Recognition · Computer Science 2018-05-25 Bo Li , Kele Xu , Xiaoyan Cui , Yiheng Wang , Xinbo Ai , Yanbo Wang

In this paper, we propose a novel abstraction-aware sketch-based image retrieval framework capable of handling sketch abstraction at varied levels. Prior works had mainly focused on tackling sub-factors such as drawing style and order, we…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Subhadeep Koley , Ayan Kumar Bhunia , Aneeshan Sain , Pinaki Nath Chowdhury , Tao Xiang , Yi-Zhe Song

In this paper, we focus on the joint impairments compensation and symbol detection problem in communication systems. First, we introduce a new multi-layer channel model that represents the underlying physics of multiple impairments in…

Signal Processing · Electrical Eng. & Systems 2022-03-02 Vincent Choqueuse , Alexandru Frunza , Stéphane Azou , Pascal Morel

In daily life and industrial production, it is crucial to accurately detect changes in liquid level in containers. Traditional contact measurement methods have some limitations, while emerging non-contact image processing technology shows…

Computer Vision and Pattern Recognition · Computer Science 2024-03-14 Yukun Ma , Zikun Mao

We consider a communication problem in which the receiver must first detect the presence of an information packet and, if detected, decode the message carried within it. We present general nonasymptotic upper and lower bounds on the maximum…

Information Theory · Computer Science 2021-09-29 Alejandro Lancho , Johan Östman , Giuseppe Durisi

High quality (HQ) video services occupy large portions of the total bandwidth and are among the main causes of congestion at network bottlenecks. Since video is resilient to data loss, throwing away less important video packets can ease…

Image and Video Processing · Electrical Eng. & Systems 2021-04-28 Ashkan Moharrami , Mohammad Ghasempour , Mohammad Ghanbari

Modern optical flow methods make use of salient scene feature points detected and matched within the scene as a basis for sparse-to-dense optical flow estimation. Current feature detectors however either give sparse, non uniform point…

Computer Vision and Pattern Recognition · Computer Science 2019-05-21 Felix Stephenson , Toby Breckon , Ioannis Katramados

With rapid developments of information and technology, large scale network data are ubiquitous. In this work we develop a distributed spectral clustering algorithm for community detection in large scale networks. To handle the problem, we…

Methodology · Statistics 2021-06-01 Shihao Wu , Zhe Li , Xuening Zhu

Finding persistent sparse (PS) flow is critical to early warning of many threats. Previous works have predominantly focused on either heavy or persistent flows, with limited attention given to PS flows. Although some recent studies pay…

Data Structures and Algorithms · Computer Science 2025-05-09 Jiayao Wang , Qilong Shi , Xiyan Liang , Han Wang , Wenjun Li , Ziling Wei , Weizhe Zhang , Shuhui Chen

Remote sensing change detection is essential for monitoring urban expansion, disaster assessment, and resource management, offering timely, accurate, and large-scale insights into dynamic landscape transformations. While deep learning has…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Luosheng Xu , Dalin Zhang , Zhaohui Song

Existing approaches to federated learning suffer from a communication bottleneck as well as convergence issues due to sparse client participation. In this paper we introduce a novel algorithm, called FetchSGD, to overcome these challenges.…

Cloud computing facilitates the access of applications and data from any location by a distributed storage system. Erasure codes offer better data replication technique with reduced storage costs for more reliability. This paper considers…

Information Theory · Computer Science 2021-02-04 Srujan Teja Thomdapu , Ketan Rajawat

A novel framework named Markov Clustering Network (MCN) is proposed for fast and robust scene text detection. MCN predicts instance-level bounding boxes by firstly converting an image into a Stochastic Flow Graph (SFG) and then performing…

Computer Vision and Pattern Recognition · Computer Science 2018-05-23 Zichuan Liu , Guosheng Lin , Sheng Yang , Jiashi Feng , Weisi Lin , Wang Ling Goh