English
Related papers

Related papers: Privacy-Preserving Shortest Path Computation

200 papers

The vast storage capacity and computational power of cloud servers have led to the widespread outsourcing of machine learning inference services. While offering significant operational benefits, this practice also introduces privacy risks,…

Cryptography and Security · Computer Science 2025-07-22 Shuai Yuan , Hongwei Li , Xinyuan Qian , Guowen Xu

Network-level adversaries have developed increasingly sophisticated techniques to surveil and control users' network traffic. In this paper, we exploit our observation that many encrypted protocol connections are no longer tied to device IP…

Cryptography and Security · Computer Science 2023-02-16 Mona Wang , Anunay Kulshrestha , Liang Wang , Prateek Mittal

This paper addresses the problem of collaborative navigation in an unknown environment, where two robots, referred to in the sequel as the Seeker and the Supporter, traverse the space simultaneously. The Supporter assists the Seeker by…

Robotics · Computer Science 2025-06-26 Ali Reza Pedram , Evangelos Psomiadis , Dipankar Maity , Panagiotis Tsiotras

Large language model (LLM) routing has emerged as a critical strategy to balance model performance and cost-efficiency by dynamically selecting services from various model providers. However, LLM routing adds an intermediate layer between…

Cryptography and Security · Computer Science 2026-04-20 Xidong Wu , Yukuan Zhang , Yuqiong Ji , Reza Shirkavand , Qian Lou , Shangqian Gao

MapReduce has proven to be one of the most useful paradigms in the revolution of distributed computing, where cloud services and cluster computing become the standard venue for computing. The federation of cloud and big data activities is…

Databases · Computer Science 2016-07-29 Foto Afrati , Shlomi Dolev , Shantanu Sharma , Jeffrey D. Ullman

In this paper, we study the privacy-preserving distributed optimization problem, aiming to prevent attackers from stealing the private information of agents. For this purpose, we propose a novel privacy-preserving algorithm based on the…

Optimization and Control · Mathematics 2024-05-15 Bing Liu , Furan Xie , Li Chai

The proliferation of smartphone devices has led to the emergence of powerful user services from enabling interactions with friends and business associates to mapping, finding nearby businesses and alerting users in real-time. Moreover,…

Cryptography and Security · Computer Science 2023-02-13 Dimitrios Tomaras , Michail Tsenos , Vana Kalogeraki

Cloud computing platforms are being increasingly used for closing feedback control loops, especially when computationally expensive algorithms, such as model-predictive control, are used to optimize performance. Outsourcing of control…

Optimization and Control · Mathematics 2019-06-19 Alimzhan Sultangazin , Paulo Tabuada

We study the problem of quickly computing point-to-point shortest paths in massive road networks with traffic predictions. Incorporating traffic predictions into routing allows, for example, to avoid commuter traffic congestions. Existing…

Data Structures and Algorithms · Computer Science 2021-03-29 Ben Strasser , Dorothea Wagner , Tim Zeitz

Cloud computing helps reduce costs, increase business agility and deploy solutions with a high return on investment for many types of applications. However, data security is of premium importance to many users and often restrains their…

Databases · Computer Science 2018-01-01 Varunya Attasena , Jérôme Darmont , Nouria Harbi

MapReduce is a programming system for distributed processing large-scale data in an efficient and fault tolerant manner on a private, public, or hybrid cloud. MapReduce is extensively used daily around the world as an efficient distributed…

Databases · Computer Science 2016-05-04 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Shantanu Sharma

Computing shortest paths is a fundamental primitive for several social network applications including socially-sensitive ranking, location-aware search, social auctions and social network privacy. Since these applications compute paths in…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-09-05 Rachit Agarwal , Matthew Caesar , P. Brighten Godfrey , Ben Y. Zhao

Recent studies show that 85% of women have changed their traveled route to avoid harassment and assault. Despite this, current mapping tools do not empower users with information to take charge of their personal safety. We propose…

Artificial Intelligence · Computer Science 2018-11-06 Sharon Levy , Wenhan Xiong , Elizabeth Belding , William Yang Wang

We discuss how to efficiently forward data in vehicular networks. Existing solutions do not make full use of trajectory planning of nearby vehicles, or social attributes. The development of onboard navigation system provides drivers some…

Other Computer Science · Computer Science 2016-10-25 Zhong Li , Cheng Wang , Lu Shao , Changjun Jiang

The development of large-scale distributed control systems has led to the outsourcing of costly computations to cloud-computing platforms, as well as to concerns about privacy of the collected sensitive data. This paper develops a…

Optimization and Control · Mathematics 2019-09-17 Andreea B. Alexandru , Konstantinos Gatsis , Yasser Shoukry , Sanjit A. Seshia , Paulo Tabuada , George J. Pappas

Privacy-Preserving Cloud Computing is an emerging technology with many applications in various fields. Cloud computing is important because it allows for scalability, adaptability, and improved security. Likewise, privacy in cloud computing…

Cryptography and Security · Computer Science 2022-04-26 Saeed Ahmadi , Maliheh Salehfar

Cloud computing enables users to process and store data remotely on high-performance computers and servers by sharing data over the Internet. However, transferring data to clouds causes unavoidable privacy concerns. Here, we present a…

Cryptography and Security · Computer Science 2024-08-12 Haleh Hayati , Nathan van de Wouw , Carlos Murguia

The Internet relies on routing protocols to direct traffic efficiently across interconnected networks, with the Border Gateway Protocol (BGP) serving as the core mechanism managing routing between autonomous systems. However, BGP…

Cryptography and Security · Computer Science 2025-11-11 Jaber Daneshamooz , Melody Yu , Sucheer Maddury

In a typical ride-hailing service, the service provider (RS) matches a customer (RC) with the closest vehicle (RV) registered to this service. TRACE is an efficient privacy-preserving ride-hailing service proposed by Wang et al. in 2018.…

Cryptography and Security · Computer Science 2021-12-28 Deepak Kumaraswamy , Srinivas Vivek

Today, vast amounts of location data are collected by various service providers. These location data owners have a good idea of where their users are most of the time. Other businesses also want to use this information for location…

Cryptography and Security · Computer Science 2019-05-01 Emre Yilmaz , Hakan Ferhatosmanoglu , Erman Ayday , Remzi Can Aksoy