English
Related papers

Related papers: Distinct Difference Configurations: Multihop Paths…

200 papers

Complex networks can be used to represent and model an ample diversity of abstract and real-world systems and structures. A good deal of the research on these structures has focused on specific topological properties, including node degree,…

Social and Information Networks · Computer Science 2023-11-08 Alexandre Benatti , Luciano da F. Costa

The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change…

Information Theory · Computer Science 2019-02-19 Mehmet Necip Kurt , Xiaodong Wang

This paper develops upper bounds on the end-to-end transmission capacity of multi-hop wireless networks. Potential source-destination paths are dynamically selected from a pool of randomly located relays, from which a closed-form lower…

Information Theory · Computer Science 2013-02-08 Yuxin Chen , Jeffrey G. Andrews

Compact convolutional neural networks (CNNs) have witnessed exceptional improvements in performance in recent years. However, they still fail to provide the same predictive power as CNNs with a large number of parameters. The diverse and…

Computer Vision and Pattern Recognition · Computer Science 2021-08-11 Lusine Abrahamyan , Valentin Ziatchin , Yiming Chen , Nikos Deligiannis

Up-to-date High-Definition (HD) maps are essential for self-driving cars. To achieve constantly updated HD maps, we present a deep neural network (DNN), Diff-Net, to detect changes in them. Compared to traditional methods based on object…

Computer Vision and Pattern Recognition · Computer Science 2021-10-19 Lei He , Shengjie Jiang , Xiaoqing Liang , Ning Wang , Shiyu Song

Structural changes in a network representation of a system (e.g.,different experimental conditions, time evolution), can provide insight on its organization, function and on how it responds to external perturbations. The deeper…

Data Analysis, Statistics and Probability · Physics 2021-01-04 Leonardo L. Portes , Michael Small

Preferential attachment models have been widely studied in complex networks, because they can explain the formation of many networks like social networks, citation networks, power grids, and biological networks, to name a few. Motivated by…

Social and Information Networks · Computer Science 2016-05-03 Sushmita Ruj , Arindam Pal

In many advanced network analysis applications, like social networks, e-commerce, and network security, hotspots are generally considered as a group of vertices that are tightly connected owing to the similar characteristics, such as common…

Data Structures and Algorithms · Computer Science 2019-11-27 Mingtao Lei , Xi Zhang , Lingyang Chu , Zhefeng Wang , Philip S. Yu , Binxing Fang

We investigate a probabilistic model for routeing in a multihop ad-hoc communication network, where each user sends a message to the base station. Messages travel in hops via other users, used as relays. Their trajectories are chosen at…

Optimization and Control · Mathematics 2019-02-18 Wolfgang König , András Tóbiás

We show that fully connected two-hop wireless networks with K sources, K relays and K destinations have K degrees of freedom both in the case of time-varying channel coefficients and in the case of constant channel coefficients (in which…

Information Theory · Computer Science 2013-05-16 Ilan Shomorony , A. Salman Avestimehr

We consider the problem of localizing wireless devices in an ad-hoc network embedded in a d-dimensional Euclidean space. Obtaining a good estimation of where wireless devices are located is crucial in wireless network applications including…

Networking and Internet Architecture · Computer Science 2011-10-14 Amin Karbasi , Sewoong Oh

The integration of Differential Privacy (DP) with diffusion models (DMs) presents a promising yet challenging frontier, particularly due to the substantial memorization capabilities of DMs that pose significant privacy risks. Differential…

Computer Vision and Pattern Recognition · Computer Science 2024-06-04 Yu-Lin Tsai , Yizhe Li , Zekai Chen , Po-Yu Chen , Chia-Mu Yu , Xuebin Ren , Francois Buet-Golfouse

Location distinction is defined as determining whether or not the position of a device has changed. We introduce methods and metrics for performing location distinction in multiple-input multiple-output (MIMO) wireless networks. Using MIMO…

Networking and Internet Architecture · Computer Science 2015-03-17 Dustin Maas , Neal Patwari , Daryl Wasden , Sneha Kasera , Michael Jensen

Radio maps that describe spatial variations in wireless signal strength are widely used to optimize networks and support aerial platforms. Their construction requires location-labeled signal measurements from distributed users, raising…

Signal Processing · Electrical Eng. & Systems 2025-12-10 Jijia Tian , Wangqian Chen , Junting Chen , Pooi-Yuen Kam

Devices in computer networks cannot work without essential network services provided by a limited count of devices. Identification of device dependencies determines whether a pair of IP addresses is a dependency, i.e., the host with the…

Cryptography and Security · Computer Science 2024-07-04 Lukáš Sadlek , Martin Husák , Pavel Čeleda

Conformal prediction (CP) constructs uncertainty sets for model outputs with finite-sample coverage guarantees. A candidate output is included in the prediction set if its non-conformity score is not considered extreme relative to the…

Machine Learning · Statistics 2025-11-20 Eugene Ndiaye

Efficient data transmission across mobile multi-hop networks that connect edge devices to core servers presents significant challenges, particularly due to the variability in link qualities between wireless and wired segments. This…

Signal Processing · Electrical Eng. & Systems 2025-01-28 Chenghong Bian , Yulin Shao , Deniz Gündüz

Wireless sensor networks usually comprise a large number of sensors monitoring changes in variables. These changes in variables represent changes in physical quantities. The changes can occur for various reasons; these reasons are…

Machine Learning · Computer Science 2017-08-29 Pelumi Oluwasanya

Given a database of bit strings $A_1,\ldots,A_m\in \{0,1\}^n$, a fundamental data structure task is to estimate the distances between a given query $B\in \{0,1\}^n$ with all the strings in the database. In addition, one might further want…

Data Structures and Algorithms · Computer Science 2024-11-11 Jerry Yao-Chieh Hu , Erzhi Liu , Han Liu , Zhao Song , Lichen Zhang

Self-synchronization under the presence of additive noise can be achieved by allocating a certain number of bits of each codeword as markers for synchronization. Difference systems of sets are combinatorial designs which specify the…

Information Theory · Computer Science 2013-03-19 Yuichiro Fujiwara , Vladimir D. Tonchev