English
Related papers

Related papers: Privacy-Preserving Shortest Path Computation

200 papers

Autonomous vehicles and Advanced Driving Assistance Systems (ADAS) have the potential to radically change the way we travel. Many such vehicles currently rely on segmentation and object detection algorithms to detect and track objects…

Computer Vision and Pattern Recognition · Computer Science 2023-07-28 Ravi Kakaiya , Rakshith Sathish , Ramanathan Sethuraman , Debdoot Sheet

Visual localization is the task of estimating the camera pose of an image relative to a scene representation. In practice, visual localization systems are often cloud-based. Naturally, this raises privacy concerns in terms of revealing…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Vojtech Panek , Patrik Beliansky , Zuzana Kukelova , Torsten Sattler

Recommender systems are an integral part of online platforms that recommend new content to users with similar interests. However, they demand a considerable amount of user activity data where, if the data is not adequately protected,…

Cryptography and Security · Computer Science 2024-06-03 Shibam Mukherjee , Roman Walch , Fredrik Meisingseth , Elisabeth Lex , Christian Rechberger

The advancement of mobile technologies and the proliferation of map-based applications have enabled a user to access a wide variety of services that range from information queries to navigation systems. Due to the popularity of map-based…

Databases · Computer Science 2020-04-24 Hossain Mahmud , Ashfaq Mahmood Amin , Mohammed Eunus Ali , Tanzima Hashem

Mobile cloud computing has been adopted in many multimedia applications, where the resource-constrained mobile device sends multimedia data (e.g., images) to remote cloud servers to request computation-intensive multimedia services (e.g.,…

Multimedia · Computer Science 2024-09-04 Zhongze Tang , Mengmei Ye , Yao Liu , Sheng Wei

Smart cities rely on dynamic and real-time data to enable smart urban applications such as intelligent transport and epidemics detection. However, the streaming of big data from IoT devices, especially from mobile platforms like pedestrians…

Cryptography and Security · Computer Science 2016-07-12 Joshua Joy , Ciaran McGoldrick , Mario Gerla

We consider a scenario where an UAV-mounted flying base station is providing data communication services to a number of radio nodes spread over the ground. We focus on the problem of resource-constrained UAV trajectory design with (i)…

Information Theory · Computer Science 2018-11-05 Omid Esrafilian , Rajeev Gangula , David Gesbert

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

Artificial Intelligence · Computer Science 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

Nowadays, the bulk of Internet traffic uses TCP protocol for reliable transmission. But the standard TCP's performance is very poor in High Speed Networks (HSN) and hence the core gigabytes links are usually underutilization. This problem…

Networking and Internet Architecture · Computer Science 2021-03-18 Shahram Jamali , Mir Mahmoud Talebi , Reza Fotohi

Advances in traffic forecasting technology can greatly impact urban mobility. In the traffic4cast competition, the task of short-term traffic prediction is tackled in unprecedented detail, with traffic volume and speed information available…

Computer Vision and Pattern Recognition · Computer Science 2021-10-28 Nina Wiedemann , Martin Raubal

Concealing an intermediate point on a route or visible from a route is an important goal in some transportation and surveillance scenarios. This paper studies the Transit Obfuscation Problem, the problem of traveling from some start…

Artificial Intelligence · Computer Science 2024-02-14 Hideaki Takahashi , Alex Fukunaga

As our ground transportation infrastructure modernizes, the large amount of data being measured, transmitted, and stored motivates an analysis of the privacy aspect of these emerging cyber-physical technologies. In this paper, we consider…

Cryptography and Security · Computer Science 2016-11-15 Roy Dong , Walid Krichene , Alexandre M. Bayen , S. Shankar Sastry

In [3], the authors proposed a highly efficient secure and privacy-preserving scheme for secure vehicular communications. The proposed scheme consists of four protocols: system setup, protocol for STP and STK distribution, protocol for…

Cryptography and Security · Computer Science 2015-08-10 Lei Zhang , Chuanyan Hu , Qianhong Wu , Josep Domingo-Ferrer , Bo Qin

In this paper, we consider a privacy preserving encoding framework for identification applications covering biometrics, physical object security and the Internet of Things (IoT). The proposed framework is based on a sparsifying transform,…

Cryptography and Security · Computer Science 2017-10-02 Behrooz Razeghi , Slava Voloshynovskiy , Dimche Kostadinov , Olga Taran

Given a public transportation network, which and how many passenger routes can potentially be shortest paths, when all possible timetables are taken into account? This question leads to shortest path problems on graphs with interval costs…

Optimization and Control · Mathematics 2024-12-23 Berenike Masing , Niels Lindner , Enrico Bortoletto

A distributed computing protocol consists of three components: (i) Data Localization: a network-wide dataset is decomposed into local datasets separately preserved at a network of nodes; (ii) Node Communication: the nodes hold individual…

Systems and Control · Computer Science 2019-02-20 Yang Liu , Junfeng Wu , Ian R. Manchester , Guodong Shi

In modern urban centers, effective transportation management poses a significant challenge, with traffic jams and inconsistent travel durations greatly affecting commuters and logistics operations. This study introduces a novel method for…

Machine Learning · Computer Science 2024-10-10 Shambhavi Mishra , T. Satyanarayana Murthy

Understanding how packets are routed in Internet is significantly important to Internet measurement and modeling. The conventional solution for route simulation is based on the assumption of unweighted shortest path. However, it has been…

Networking and Internet Architecture · Computer Science 2014-09-30 Mingming Chen , Jichang Zhao , Xiao Liang , Ke Xu

The efficient computation of shortest paths in complex networks is essential to face new challenges related to critical infrastructures such as a near real-time monitoring and control and the management of big size systems. In particular,…

Physics and Society · Physics 2019-12-02 Carlo Giudicianni , Armando di Nardo , Gabriele Oliva , Antonio Scala , Manuel Herrera

Crowd-sourced traffic data offer great promise in environmental modeling. However, archives of such traffic data are typically not made available for research; instead, the data must be acquired in real time. The objective of this paper is…

Social and Information Networks · Computer Science 2021-05-27 Markus Hilpert , Jenni A. Shearston , Jemaleddin Cole , Steven N. Chillrud , Micaela E. Martinez