English
Related papers

Related papers: Scalable Private Decision Tree Evaluation with Sub…

200 papers

Decision trees and random forest remain highly competitive for classification on medium-sized, standard datasets due to their robustness, minimal preprocessing requirements, and interpretability. However, a single tree suffers from high…

Machine Learning · Statistics 2025-12-02 Cencheng Shen , Yuexiao Dong , Carey E. Priebe

Structured data is well handled by gradient-boosted decision trees (GBDT), which are usually trained on vertically partitioned features across mutually distrustful parties. High speed and interpretability make GBDTs popular in finance and…

Cryptography and Security · Computer Science 2026-05-27 Huang Chenyu , Zhang Fan , Du Minxin , Chow Sherman SM , Chen Huangxun , Rao Huaming , Huang Danqing , Qian Bo , Chen Peng

With the rise of large language models, service providers offer language models as a service, enabling users to fine-tune customized models via uploaded private datasets. However, this raises concerns about sensitive data leakage. Prior…

Cryptography and Security · Computer Science 2026-01-22 Yi Liu , Weixiang Han , Chengjun Cai , Xingliang Yuan , Cong Wang

The increasing concerns about data privacy and security drive an emerging field of studying privacy-preserving machine learning from isolated data sources, i.e., federated learning. A class of federated learning, vertical federated…

Machine Learning · Computer Science 2024-10-28 Xiaolin Chen , Shuai Zhou , Bei guan , Kai Yang , Hao Fan , Hu Wang , Yongji Wang

Many privacy-type properties of security protocols can be modelled using trace equivalence properties in suitable process algebras. It has been shown that such properties can be decided for interesting classes of finite processes (i.e.,…

Logic in Computer Science · Computer Science 2023-06-22 David Baelde , Stéphanie Delaune , Lucca Hirschi

Federated learning (FL) is an emerging paradigm that enables multiple organizations to jointly train a model without revealing their private data to each other. This paper studies {\it vertical} federated learning, which tackles the…

Cryptography and Security · Computer Science 2020-08-17 Yuncheng Wu , Shaofeng Cai , Xiaokui Xiao , Gang Chen , Beng Chin Ooi

Some machine learning applications involve training data that is sensitive, such as the medical histories of patients in a clinical trial. A model may inadvertently and implicitly store some of its training data; careful analysis of the…

Machine Learning · Statistics 2017-03-06 Nicolas Papernot , Martín Abadi , Úlfar Erlingsson , Ian Goodfellow , Kunal Talwar

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

Increasing the penetration of variable generation has a substantial effect on the operational reliability of power systems. The higher level of uncertainty that stems from this variability makes it more difficult to determine whether a…

Systems and Control · Electrical Eng. & Systems 2020-04-22 Qingchun Hou , Ning Zhang , Daniel S. Kirschen , Ershun Du , Yaohua Cheng , Chongqing Kang

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

Personalized speech enhancement (PSE) models achieve promising results compared with unconditional speech enhancement models due to their ability to remove interfering speech in addition to background noise. Unlike unconditional speech…

Audio and Speech Processing · Electrical Eng. & Systems 2022-11-08 Hassan Taherian , Sefik Emre Eskimez , Takuya Yoshioka

With the rapid development of power distribution systems (PDSs), the number of terminal devices and the types of delivered services involved are constantly growing. These trends make the operations of PDSs highly dependent on the support of…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Jian Zhong , Chen Chen , Yuqi Qian , Yiheng Bian , Yuxiong Huang , Zhaohong Bie

We examine the combination of two directions in the field of privacy concerning computations over distributed private inputs - secure function evaluation (SFE) and differential privacy. While in both the goal is to privately evaluate some…

Cryptography and Security · Computer Science 2011-03-15 Amos Beimel , Kobbi Nissim , Eran Omri

Decision tree (DT) is a widely used machine learning model due to its versatility, speed, and interpretability. However, for privacy-sensitive applications, outsourcing DT training and inference to cloud platforms raise concerns about data…

Cryptography and Security · Computer Science 2025-04-03 Qifan Wang , Shujie Cui , Lei Zhou , Ye Dong , Jianli Bai , Yun Sing Koh , Giovanni Russello

In this paper, we study learning and testing decision tree of size and depth that are significantly smaller than the number of attributes $n$. Our main result addresses the problem of poly$(n,1/\epsilon)$ time algorithms with…

Data Structures and Algorithms · Computer Science 2021-08-11 Nader H. Bshouty , Catherine A. Haddad-Zaknoon

Recently collaborative learning is widely applied to model sensitive data generated in Industrial IoT (IIoT). It enables a large number of devices to collectively train a global model by collaborating with a server while keeping the…

Cryptography and Security · Computer Science 2022-03-23 Jayasree Sengupta , Sushmita Ruj , Sipra Das Bit

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

In large-scale distributed applications, efficient and reliable broadcast protocols are essential for node communication. Tree-based broadcast lacks flexibility and may suffer performance degradation or even broadcast failure when cluster…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Chengkai Tong

Federated Recommendation can mitigate the systematical privacy risks of traditional recommendation since it allows the model training and online inferring without centralized user data collection. Most existing works assume that all user…

Information Retrieval · Computer Science 2023-04-17 Jiangcheng Qin , Baisong Liu , Xueyuan Zhang , Jiangbo Qian

Decision tree ensembles (DTE) are a popular model for a wide range of AI classification tasks, used in multiple safety critical domains, and hence verifying properties on these models has been an active topic of study over the last decade.…

Artificial Intelligence · Computer Science 2026-05-14 S. Akshay , Chaitanya Garg , Ashutosh Gupta , Kuldeep S. Meel , Ajinkya Naik