English
Related papers

Related papers: Level Up: Private Non-Interactive Decision Tree Ev…

200 papers

Differential privacy (DP) is a prominent method for protecting information about individuals during data analysis. Training neural networks with differentially private stochastic gradient descent (DPSGD) influences the model's learning…

Machine Learning · Computer Science 2025-10-10 Lea Demelius , Dominik Kowald , Simone Kopeinik , Roman Kern , Andreas Trügler

Data mining deals with automatic extraction of previously unknown patterns from large amounts of data. Organizations all over the world handle large amounts of data and are dependent on mining gigantic data sets for expansion of their…

Cryptography and Security · Computer Science 2010-03-25 Mohammad Ali Kadampur , Somayajulu D. V. L. N

In collaborative learning, multiple parties contribute their datasets to jointly deduce global machine learning models for numerous predictive tasks. Despite its efficacy, this learning paradigm fails to encompass critical application…

Cryptography and Security · Computer Science 2021-10-04 Xianrui Meng , Dimitrios Papadopoulos , Alina Oprea , Nikos Triandopoulos

Privacy is a major issue in learning from distributed data. Recently the cryptographic literature has provided several tools for this task. However, these tools either reduce the quality/accuracy of the learning algorithm---e.g., by adding…

Machine Learning · Computer Science 2019-04-12 Maksim Tsikhanovich , Malik Magdon-Ismail , Muhammad Ishaq , Vassilis Zikas

Homomorphic encryption is a very useful gradient protection technique used in privacy preserving federated learning. However, existing encrypted federated learning systems need a trusted third party to generate and distribute key pairs to…

Cryptography and Security · Computer Science 2020-11-26 Hangyu Zhu , Rui Wang , Yaochu Jin , Kaitai Liang , Jianting Ning

Personalized decentralized learning is a promising paradigm for distributed learning, enabling each node to train a local model on its own data and collaborate with other nodes to improve without sharing any data. However, this approach…

Machine Learning · Computer Science 2024-01-17 Edvin Listo Zec , Johan Östman , Olof Mogren , Daniel Gillblad

Privacy-preserving machine learning is learning from sensitive datasets that are typically distributed across multiple data owners. Private machine learning is a remarkable challenge in a large number of realistic scenarios where no trusted…

Cryptography and Security · Computer Science 2019-01-29 Mohamed Nassar

We study computational aspects of the nonparametric maximum likelihood estimator (NPMLE) for the distribution function of bivariate interval censored data. The computation of the NPMLE consists of two steps: a parameter reduction step and…

Computation · Statistics 2012-01-12 Marloes H. Maathuis

Given a set D of tuples defined on a domain Omega, we study differentially private algorithms for constructing a histogram over Omega to approximate the tuple distribution in D. Existing solutions for the problem mostly adopt a hierarchical…

Databases · Computer Science 2016-01-18 Jun Zhang , Xiaokui Xiao , Xing Xie

We introduce a deep learning framework able to deal with strong privacy constraints. Based on collaborative learning, differential privacy and homomorphic encryption, the proposed approach advances state-of-the-art of private deep learning…

Cryptography and Security · Computer Science 2021-03-29 Arnaud Grivet Sébert , Rafael Pinot , Martin Zuber , Cédric Gouy-Pailler , Renaud Sirdey

Within the domain of medical image analysis, three distinct methodologies have demonstrated commendable accuracy: Neural Networks, Decision Trees, and Ensemble-Based Learning Algorithms, particularly in the specialized context of genstro…

Computer Vision and Pattern Recognition · Computer Science 2025-10-14 Zeshan Khan

Secure multi-party computation-based machine learning, referred to as MPL, has become an important technology to utilize data from multiple parties with privacy preservation. While MPL provides rigorous security guarantees for the…

Cryptography and Security · Computer Science 2022-08-19 Wenqiang Ruan , Mingxin Xu , Wenjing Fang , Li Wang , Lei Wang , Weili Han

Federated learning has become increasingly widespread due to its ability to train models collaboratively without centralizing sensitive data. While most research on FL emphasizes privacy-preserving techniques during training, the evaluation…

Cryptography and Security · Computer Science 2025-08-12 Cem Ata Baykara , Ali Burak Ünal , Mete Akgün

We consider vertical logistic regression (VLR) trained with mini-batch gradient descent -- a setting which has attracted growing interest among industries and proven to be useful in a wide range of applications including finance and medical…

Cryptography and Security · Computer Science 2022-07-20 Yuzheng Hu , Tianle Cai , Jinyong Shan , Shange Tang , Chaochao Cai , Ethan Song , Bo Li , Dawn Song

We study the problem of learning a latent tree graphical model where samples are available only from a subset of variables. We propose two consistent and computationally efficient algorithms for learning minimal latent trees, that is, trees…

Machine Learning · Statistics 2010-09-15 Myung Jin Choi , Vincent Y. F. Tan , Animashree Anandkumar , Alan S. Willsky

Random forests are widely used in fields involving sensitive tabular data, but existing approaches to enforcing differential privacy (DP) typically degrade performance to the point of impracticality. In this paper, we introduce Lumberjack,…

Machine Learning · Computer Science 2026-05-22 Christian Janos Lebeda , David Erb , Tudor Cebere , Aurélien Bellet

Vertical federated learning (VFL) has recently emerged as an appealing distributed paradigm empowering multi-party collaboration for training high-quality models over vertically partitioned datasets. Gradient boosting has been popularly…

Cryptography and Security · Computer Science 2023-06-06 Yifeng Zheng , Shuangqing Xu , Songlei Wang , Yansong Gao , Zhongyun Hua

Federated learning is emerging as a machine learning technique that trains a model across multiple decentralized parties. It is renowned for preserving privacy as the data never leaves the computational devices, and recent approaches…

Machine Learning · Computer Science 2021-06-25 Yuchen Li , Yifan Bao , Liyao Xiang , Junhan Liu , Cen Chen , Li Wang , Xinbing Wang

Despite Federated Learning (FL) employing gradient aggregation at the server for distributed training to prevent the privacy leakage of raw data, private information can still be divulged through the analysis of uploaded gradients from…

Machine Learning · Computer Science 2025-05-09 Tianzhe Xiao , Yichen Li , Yu Zhou , Yining Qi , Yi Liu , Wei Wang , Haozhao Wang , Yi Wang , Ruixuan Li

We propose a new differentially-private decision forest algorithm that minimizes both the number of queries required, and the sensitivity of those queries. To do so, we build an ensemble of random decision trees that avoids querying the…

Cryptography and Security · Computer Science 2021-08-25 Sam Fletcher , Md Zahidul Islam