English
Related papers

Related papers: Scalable Private Decision Tree Evaluation with Sub…

200 papers

In this paper, the problem of providing privacy to users requesting data over a network from a distributed storage system (DSS) is considered. The DSS, which is considered as the multi-terminal destination of the network from the user's…

Information Theory · Computer Science 2019-06-24 Razane Tajeddine , Antonia Wachter-Zeh , Camilla Hollanti

A sum-product network (SPN) is a graphical model that allows several types of probabilistic inference to be performed efficiently. In this paper, we propose a privacy-preserving protocol which tackles structure generation and parameter…

Cryptography and Security · Computer Science 2025-10-08 Xenia Heilmann , Ernst Althaus , Mattia Cerrato , Nick Johannes Peter Rassau , Mohammad Sadeq Dousti , Stefan Kramer

Conventional decision trees have a number of favorable properties, including interpretability, a small computational footprint and the ability to learn from little training data. However, they lack a key quality that has helped fuel the…

Machine Learning · Statistics 2017-12-08 Thomas Hehn , Fred A. Hamprecht

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

Split learning (SL) offloads main computing tasks from multiple resource-constrained user equippments (UEs) to the base station (BS), while preserving local data privacy. However, its computation and communication processes remain…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-01 Chenyu Liu , Zhaoyang Zhang , Zirui Chen , Zhaohui Yang

Training high-performing deep learning models require a rich amount of data which is usually distributed among multiple data sources in practice. Simply centralizing these multi-sourced data for training would raise critical security and…

Cryptography and Security · Computer Science 2021-10-27 Yansong Gao , Qun Li , Yifeng Zheng , Guohong Wang , Jiannan Wei , Mang Su

Federated learning (FL) is a collaborative learning paradigm for decentralized private data from mobile terminals (MTs). However, it suffers from issues in terms of communication, resource of MTs, and privacy. Existing privacy-preserving FL…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-03 Yifan Shi , Kang Wei , Li Shen , Jun Li , Xueqian Wang , Bo Yuan , Song Guo

Data Distribution Service (DDS) is an innovative approach towards communication in ICS/IoT infrastructure and robotics. Being based on the cross-platform and cross-language API to be applicable in any computerised device, it offers the…

Machine Learning · Computer Science 2021-06-15 Stanislav Abaimov

We present fast deterministic distributed protocols in synchronous networks for leader election and spanning tree construction. The protocols are designed under the assumption that nodes in a network have identifiers but the size of an…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-04 I. M. Khuziev , M. N. Vyalyi

Evaluating the usefulness of data before purchase is essential when obtaining data for high-quality machine learning models, yet both model builders and data providers are often unwilling to reveal their proprietary assets. We present…

Cryptography and Security · Computer Science 2026-04-21 Wan Ki Wong , Sahel Torkamani , Michele Ciampi , Rik Sarkar

Top-down induction of decision trees has been observed to suffer from the inadequate functioning of the pruning phase. In particular, it is known that the size of the resulting tree grows linearly with the sample size, even though the…

Artificial Intelligence · Computer Science 2011-06-06 T. Elomaa , M. Kaariainen

Recently, deep neural networks have expanded the state-of-art in various scientific fields and provided solutions to long standing problems across multiple application domains. Nevertheless, they also suffer from weaknesses since their…

Machine Learning · Computer Science 2023-05-03 Felipe Kenji Nakano , Konstantinos Pliakos , Celine Vens

A transparent decision-making process is essential for developing reliable and trustworthy recommender systems. For sequential recommendation, it means that the model can identify key items that account for its recommendation results.…

Information Retrieval · Computer Science 2025-03-05 Kun Ma , Cong Xu , Zeyuan Chen , Wei Zhang

We study differentially private distributed optimization under communication constraints. A server using SGD for optimization aggregates the client-side local gradients for model updates using distributed mean estimation (DME). We develop a…

Machine Learning · Computer Science 2023-02-23 Antonious M. Girgis , Suhas Diggavi

Traditional decision trees are limited by axis-orthogonal splits, which can perform poorly when true decision boundaries are oblique. While oblique decision tree methods address this limitation, they often face high computational costs,…

Machine Learning · Computer Science 2025-05-26 Siyu Wang , Kehui Yao

In decision problems, often, utilities and probabilities are hard to determine. In such cases, one can resort to so-called choice functions. They provide a means to determine which options in a particular set are optimal, and allow…

Statistics Theory · Mathematics 2018-08-10 Nathan Huntley , Matthias C. M. Troffaes

Secure Multi-Party Computation (MPC) offers a practical foundation for privacy-preserving machine learning at the edge, with MPC commonly employed to support nonlinear operations. These MPC protocols fundamentally rely on Oblivious Transfer…

Cryptography and Security · Computer Science 2025-08-26 Zhuoran Li , Hanieh Totonchi Asl , Ebrahim Nouri , Yifei Cai , Danella Zhao

The Bitcoin network has offered a new way of securely performing financial transactions over the insecure network. Nevertheless, this ability comes with the cost of storing a large (distributed) ledger, which has become unsuitable for…

Cryptography and Security · Computer Science 2019-09-18 Duc V. Le , Lizzy Tengana Hurtado , Adil Ahmad , Mohsen Minaei , Byoungyoung Lee , Aniket Kate

Self-stabilization is a general paradigm to provide forward recovery capabilities to distributed systems and networks. Intuitively, a protocol is self-stabilizing if it is able to recover without external intervention from any catastrophic…

Data Structures and Algorithms · Computer Science 2008-11-25 Stéphane Devismes , Toshimitsu Masuzawa , Sébastien Tixeuil

In this paper, we propose a device to device (D2D) communication scenario underlaying a cellular network where both D2D and cellular users (CUs) are discrete power-rate systems with limited feedback from the receivers. It is assumed that…

Information Theory · Computer Science 2017-08-29 Faezeh Alavi , Nader Mokari , Mohammad R. Javan , Kanapathippillai Cumanan