English
Related papers

Related papers: An Efficient Matrix Multiplication with Enhanced P…

200 papers

Alternating direction method of multiplier (ADMM) is a powerful method to solve decentralized convex optimization problems. In distributed settings, each node performs computation with its local data and the local results are exchanged…

Machine Learning · Computer Science 2019-10-11 Xueru Zhang , Mohammad Mahdi Khalili , Mingyan Liu

This paper considers a multi-message secure aggregation with privacy problem, in which a server aims to compute $\sf K_c\geq 1$ linear combinations of local inputs from $\sf K$ distributed users. The problem addresses two tasks: (1)…

Information Theory · Computer Science 2025-10-14 Chenyi Sun , Ziting Zhang , Kai Wan , Giuseppe Caire

In this survey, we will explore the interaction between secure multiparty computation and the area of machine learning. Recent advances in secure multiparty computation (MPC) have significantly improved its applicability in the realm of…

Cryptography and Security · Computer Science 2025-05-22 Taobo Liao , Taoran Li , Prathamesh Nadkarni

In this paper, we study the problem of \emph{private and secure distributed matrix multiplication (PSDMM)}, where a user having a private matrix $A$ and $N$ non-colluding servers sharing a library of $L$ ($L>1$) matrices $B^{(0)},…

Information Theory · Computer Science 2022-02-01 Jie Li , Camilla Hollanti

Privacy Preserving Data Mining is a method which ensures privacy of individual information during mining. Most important task involves retrieving information from multiple data bases which is distributed. The data once in the data warehouse…

Databases · Computer Science 2012-04-13 P. Kiran , S Sathish Kumar , N. P. Kavya

In this paper, we address the problem of secure distributed computation in scenarios where user data is not uniformly distributed, extending existing frameworks that assume uniformity, an assumption that is challenging to enforce in data…

Information Theory · Computer Science 2025-01-28 Saar Tarnopolsky , Zirui , Deng , Vinayak Ramkumar , Netanel Raviv , Alejandro Cohen

The increasing adoption of Cloud-based data processing and storage poses a number of privacy issues. Users wish to preserve full control over their sensitive data and cannot accept it to be fully accessible to an external storage provider.…

Cryptography and Security · Computer Science 2015-03-30 Francesco Pagano

In recent years, an increasing amount of data is collected in different and often, not cooperative, databases. The problem of privacy-preserving, distributed calculations over separated databases and, a relative to it, issue of private data…

Databases · Computer Science 2016-05-23 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Jeffrey D. Ullman

Submodular function maximization is a critical building block for diverse tasks, such as document summarization, sensor placement, and image segmentation. Yet its practical utility is often limit by the $O(knd^2)$ computational bottleneck.…

Machine Learning · Computer Science 2026-01-29 Boyu Liu , Lianke Qin , Zhao Song , Yitan Wang , Jiale Zhao

Privacy-preserving applications allow users to perform on-line daily actions without leaking sensitive information. Privacy-preserving scalar product is one of the critical algorithms in many private applications. The state-of-the-art…

Cryptography and Security · Computer Science 2020-08-21 Yogachandran Rahulamathavan , Safak Dogan , Xiyu Shi , Rongxing Lu , Muttukrishnan Rajarajan , Ahmet Kondoz

Nowadays, more and more machine learning applications, such as medical diagnosis, online fraud detection, email spam filtering, etc., services are provided by cloud computing. The cloud service provider collects the data from the various…

Cryptography and Security · Computer Science 2022-11-28 Rishabh Gupta , Ashutosh Kumar Singh

Handling missing data is crucial in machine learning, but many datasets contain gaps due to errors or non-response. Unlike traditional methods such as listwise deletion, which are simple but inadequate, the literature offers more…

Cryptography and Security · Computer Science 2024-05-30 Julia Jentsch , Ali Burak Ünal , Şeyma Selcan Mağara , Mete Akgün

Imagine a group of citizens willing to collectively contribute their personal data for the common good to produce socially useful information, resulting from data analytics or machine learning computations. Sharing raw personal data with a…

Cryptography and Security · Computer Science 2021-12-24 Riad Ladjel , Nicolas Anciaux , Aurélien Bellet , Guillaume Scerri

Outsourcing a relational database to the cloud offers several benefits, including scalability, availability, and cost-effectiveness. However, there are concerns about the security and confidentiality of the outsourced data. A general…

Cryptography and Security · Computer Science 2023-12-20 Johannes Koppenwallner , Erich Schikuta

Cloud computing is the long dreamed vision of computing as a utility, where users can remotely store their data into the cloud so as to enjoy the on-demand high quality applications and services from a shared pool of configurable computing…

Cryptography and Security · Computer Science 2012-11-08 G. Vidhisha , C. Surekha , S. Sanjeeva Rayudu , U. Seshadri

Matrix factorization (MF) mechanisms for differential privacy (DP) have substantially improved the state-of-the-art in privacy-utility-computation tradeoffs for ML applications in a variety of scenarios, but in both the centralized and…

Secure cloud storage is an issue of paramount importance that both businesses and end-users should take into consideration before moving their data to, potentially, untrusted clouds. Migrating data to the cloud raises multiple privacy…

Cryptography and Security · Computer Science 2022-05-09 Alexandros Bakas , Antonis Michalas

Multiparty computation (MPC) consists in several parties engaging in joint computation in such a way that each party's input and output remain private to that party. Whereas MPC protocols for specific computations have existed since the…

Cryptography and Security · Computer Science 2022-01-03 Josep Domingo-Ferrer , Jesús Manjón

Organizations that make use of large quantities of information require the ability to store and process data from central locations so that the product can be shared or distributed across a heterogeneous group of users. However, recent…

Cryptography and Security · Computer Science 2016-11-11 Vijay Gadepally , Braden Hancock , Benjamin Kaiser , Jeremy Kepner , Pete Michaleas , Mayank Varia , Arkady Yerukhimovich

This letter considers a multi-access mobile edge computing (MEC) network consisting of multiple users, multiple base stations, and a malicious eavesdropper. Specifically, the users adopt the partial offloading strategy by partitioning the…

Information Theory · Computer Science 2021-09-22 Mingxiong Zhao , Huiqi Bao , Li Yin , Jianping Yao , Tony Q. S. Quek