English
Related papers

Related papers: Non-Interactive Private Decision Tree Evaluation

200 papers

As machine learning as a service continues gaining popularity, concerns about privacy and intellectual property arise. Users often hesitate to disclose their private information to obtain a service, while service providers aim to protect…

Cryptography and Security · Computer Science 2023-09-14 Rasoul Akhavan Mahdavi , Haoyan Ni , Dimitry Linkov , Florian Kerschbaum

This paper proposes a client-server decision tree learning method for outsourced private data. The privacy model is anatomization/fragmentation: the server sees data values, but the link between sensitive and identifying information is…

Machine Learning · Computer Science 2016-10-20 Koray Mancuhan , Chris Clifton

A decision tree is an easy-to-understand tool that has been widely used for classification tasks. On the one hand, due to privacy concerns, there has been an urgent need to create privacy-preserving classifiers that conceal the user's input…

Cryptography and Security · Computer Science 2025-05-06 Andrew Quijano , Spyros T. Halkidis , Kevin Gallagher , Kemal Akkaya , Nikolaos Samaras

Decision trees are interpretable models that are well-suited to non-linear learning problems. Much work has been done on extending decision tree learning algorithms with differential privacy, a system that guarantees the privacy of samples…

Machine Learning · Computer Science 2023-10-13 Daniël Vos , Jelle Vos , Tianyu Li , Zekeriya Erkin , Sicco Verwer

Decision forests are classical models to efficiently make decision on complex inputs with multiple features. While the global structure of the trees or forests is public, sensitive information have to be protected during the evaluation of…

Cryptography and Security · Computer Science 2021-08-20 Slim Bettaieb , Loic Bidoux , Olivier Blazy , Baptiste Cottier , David Pointcheval

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

Most existing Secure Multi-Party Computation (MPC) protocols for privacy-preserving training of decision trees over distributed data assume that the features are categorical. In real-life applications, features are often numerical. The…

A typical setup in many machine learning scenarios involves a server that holds a model and a user that possesses data, and the challenge is to perform inference while safeguarding the privacy of both parties. Private Inference has been…

Information Theory · Computer Science 2023-11-27 Zirui Deng , Vinayak Ramkumar , Rawad Bitar , Netanel Raviv

Data mining information about people is becoming increasingly important in the data-driven society of the 21st century. Unfortunately, sometimes there are real-world considerations that conflict with the goals of data mining; sometimes the…

Databases · Computer Science 2019-05-27 Sam Fletcher , Md Zahidul Islam

As machine learning as a service (MLaaS) gains increasing popularity, it raises two critical challenges: privacy and verifiability. For privacy, clients are reluctant to disclose sensitive private information to access MLaaS, while model…

Cryptography and Security · Computer Science 2026-03-31 Jinyuan Li , Liang Feng Zhang

Outsourcing decision tree inference services to the cloud is highly beneficial, yet raises critical privacy concerns on the proprietary decision tree of the model provider and the private input data of the client. In this paper, we design,…

Cryptography and Security · Computer Science 2021-11-02 Yifeng Zheng , Cong Wang , Ruochen Wang , Huayi Duan , Surya Nepal

The problem we address is the following: how can a user employ a predictive model that is held by a third party, without compromising private information. For example, a hospital may wish to use a cloud service to predict the readmission…

Machine Learning · Computer Science 2014-12-25 Pengtao Xie , Misha Bilenko , Tom Finley , Ran Gilad-Bachrach , Kristin Lauter , Michael Naehrig

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 this work we analyze the problem of, given the probability distribution of a population, questioning an unknown individual that is representative of the distribution so that our uncertainty about certain characteristics is significantly…

Computational Complexity · Computer Science 2026-01-22 David Pantoja , Ismael Rodriguez , Fernando Rubio , Clara Segura

Protecting the privacy of people whose data is used by machine learning algorithms is important. Differential Privacy is the appropriate mathematical framework for formal guarantees of privacy, and boosted decision trees are a popular…

Machine Learning · Computer Science 2022-02-01 Vahid R. Asadi , Marco L. Carmosino , Mohammadmahdi Jahanara , Akbar Rafiey , Bahar Salamatian

In several settings of practical interest, two parties seek to collaboratively perform inference on their private data using a public machine learning model. For instance, several hospitals might wish to share patient medical records for…

Cryptography and Security · Computer Science 2018-12-05 Siddharth Garg , Zahra Ghodsi , Carmit Hazay , Yuval Ishai , Antonio Marcedone , Muthuramakrishnan Venkitasubramaniam

Private decision tree evaluation (PDTE) allows a decision tree holder to run a secure protocol with a feature provider. By running the protocol, the feature provider will learn a classification result. Nothing more is revealed to either…

Cryptography and Security · Computer Science 2022-05-04 Jianli Bai , Xiangfu Song , Shujie Cui , Ee-Chien Chang , Giovanni Russello

Trustworthy Artificial Intelligence solutions are essential in today's data-driven applications, prioritizing principles such as robustness, safety, transparency, explainability, and privacy among others. This has led to the emergence of…

Machine Learning · Computer Science 2024-04-04 Alberto Argente-Garrido , Cristina Zuheros , M. Victoria Luzón , Francisco Herrera

A private decision tree evaluation (PDTE) protocol allows a feature vector owner (FO) to classify its data using a tree model from a model owner (MO) and only reveals an inference result to the FO. This paper proposes Mostree, a PDTE…

Cryptography and Security · Computer Science 2023-10-02 Jianli Bai , Xiangfu Song , Xiaowu Zhang , Qifan Wang , Shujie Cui , Ee-Chien Chang , Giovanni Russello

In two-party machine learning prediction services, the client's goal is to query a remote server's trained machine learning model to perform neural network inference in some application domain. However, sensitive information can be obtained…

Cryptography and Security · Computer Science 2023-02-20 Karthik Garimella , Zahra Ghodsi , Nandan Kumar Jha , Siddharth Garg , Brandon Reagen
‹ Prev 1 2 3 10 Next ›