English
Related papers

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

200 papers

This paper considers the single-server Private Linear Transformation (PLT) problem with individual privacy guarantees. In this problem, there is a user that wishes to obtain $L$ independent linear combinations of a $D$-subset of messages…

Information Theory · Computer Science 2021-06-11 Anoosheh Heidarzadeh , Nahid Esmati , Alex Sprintson

Recent work using Fully Homomorphic Encryption (FHE) has made non-interactive privacy-preserving inference of deep Convolutional Neural Networks (CNN) possible. However, the performance of these methods remain limited by their heavy…

Cryptography and Security · Computer Science 2026-02-10 Eduardo Chielle , Manaar Alam , Jinting Liu , Jovan Kascelan , Michail Maniatakos

In this paper, we outline a way to deploy a privacy-preserving protocol for multiparty Randomized Controlled Trials on the scale of 500 million rows of data and more than a billion gates. Randomized Controlled Trials (RCTs) are widely used…

Cryptography and Security · Computer Science 2021-08-12 Mahnush Movahedi , Benjamin M. Case , Andrew Knox , James Honaker , Li Li , Yiming Paul Li , Sanjay Saravanan , Shubho Sengupta , Erik Taubeneck

We consider private polynomial computation (PPC) over noncolluding coded databases. In such a setting a user wishes to compute a multivariate polynomial of degree at most $g$ over $f$ variables (or messages) stored in multiple databases…

Information Theory · Computer Science 2021-06-29 Sarah A. Obead , Hsuan-Yin Lin , Eirik Rosnes , Jörg Kliewer

Privacy policies are often obfuscated by their complexity, which impedes transparency and informed consent. Conventional machine learning approaches for automatically analyzing these policies demand significant resources and substantial…

Computation and Language · Computer Science 2024-09-24 Arda Goknil , Femke B. Gelderblom , Simeon Tverdal , Shukun Tokas , Hui Song

Federated learning is a machine learning setting where a set of edge devices collaboratively train a model under the orchestration of a central server without sharing their local data. At each communication round of federated learning, edge…

Machine Learning · Computer Science 2020-09-23 Rui Hu , Yuanxiong Guo , Yanmin Gong

The growing adoption of Artificial Intelligence (AI) in Internet of Things (IoT) ecosystems has intensified the need for personalized learning methods that can operate efficiently and privately across heterogeneous, resource-constrained…

Machine Learning · Computer Science 2025-10-21 Mohammad Mahdi Maheri , Denys Herasymuk , Hamed Haddadi

The adoption of the distributed paradigm has allowed applications to increase their scalability, robustness and fault tolerance, but it has also complicated their structure, leading to an exponential growth of the applications'…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-23 Ioannis Giannakopoulos , Dimitrios Tsoumakos , Nectarios Koziris

Federated learning is a method used in machine learning to allow multiple devices to work together on a model without sharing their private data. Each participant keeps their private data on their system and trains a local model and only…

Cryptography and Security · Computer Science 2025-04-07 Feiran Yang

The proliferation of deep learning (DL) has led to the emergence of privacy and security concerns. To address these issues, secure Two-party computation (2PC) has been proposed as a means of enabling privacy-preserving DL computation.…

Cryptography and Security · Computer Science 2023-02-24 Hongwu Peng , Shanglin Zhou , Yukui Luo , Nuo Xu , Shijin Duan , Ran Ran , Jiahui Zhao , Shaoyi Huang , Xi Xie , Chenghong Wang , Tong Geng , Wujie Wen , Xiaolin Xu , Caiwen Ding

With the increasing demands for privacy protection, many privacy-preserving machine learning systems were proposed in recent years. However, most of them cannot be put into production due to their slow training and inference speed caused by…

Cryptography and Security · Computer Science 2020-08-19 Fei Zheng

Answering range queries in the context of Local Differential Privacy (LDP) is a widely studied problem in Online Analytical Processing (OLAP). Existing LDP solutions all assume a uniform data distribution within each domain partition, which…

Cryptography and Security · Computer Science 2024-08-27 Leixia Wang , Qingqing Ye , Haibo Hu , Xiaofeng Meng

Estimating heterogeneous treatment effects in domains such as healthcare or social science often involves sensitive data where protecting privacy is important. We introduce a general meta-algorithm for estimating conditional average…

Machine Learning · Statistics 2022-02-23 Fengshi Niu , Harsha Nori , Brian Quistorff , Rich Caruana , Donald Ngwe , Aadharsh Kannan

Better methods to detect insider threats need new anticipatory analytics to capture risky behavior prior to losing data. In search of the best overall classifier, this work empirically scores 88 machine learning algorithms in 16 major…

Machine Learning · Computer Science 2019-01-31 David Noever

Decision Trees (DTs) are widely used in safety-critical domains such as medical diagnosis, valued for their interpretability and effectiveness on tabular data. However, training accurate oblique DTs is challenging due to complex…

Machine Learning · Computer Science 2026-05-11 Subrat Prasad Panda , Blaise Genest , Arvind Easwaran

The notion of Local Differential Privacy (LDP) enables users to answer sensitive questions while preserving their privacy. The basic LDP frequent oracle protocol enables the aggregator to estimate the frequency of any value. But when the…

Cryptography and Security · Computer Science 2017-08-23 Tianhao Wang , Ninghui Li , Somesh Jha

Federated Learning (FL) enables collaborative model training without sharing raw data but suffers from limited scalability, high communication costs, and privacy risks due to its centralized architecture. This paper proposes FedSelect-ME, a…

Cryptography and Security · Computer Science 2025-11-05 Hanie Vatani , Reza Ebrahimi Atani

With the growing popularity of LLMs among the general public users, privacy-preserving and adversarial robustness have become two pressing demands for LLM-based services, which have largely been pursued separately but rarely jointly. In…

Cryptography and Security · Computer Science 2025-02-04 Jiawen Zhang , Kejia Chen , Zunlei Feng , Jian Lou , Mingli Song , Jian Liu , Xiaohu Yang

Machine learning benefits from large training datasets, which may not always be possible to collect by any single entity, especially when using privacy-sensitive data. In many contexts, such as healthcare and finance, separate parties may…

Mutual learning of a pair of tree parity machines with continuous and discrete weight vectors is studied analytically. The analysis is based on a mapping procedure that maps the mutual learning in tree parity machines onto mutual learning…

Disordered Systems and Neural Networks · Physics 2009-11-07 Michal Rosen-Zvi , Einat Klein , Ido Kanter , Wolfgang Kinzel