English
Related papers

Related papers: Mostree : Malicious Secure Private Decision Tree E…

200 papers

Denial-of-Service (DoS) conditions in enterprise networks are commonly attributed to malicious actors. However, availability can also be compromised by benign non-malicious insider behavior. This paper presents an empirical study of a…

Cryptography and Security · Computer Science 2026-02-05 Rajendra Paudyal , Rajendra Upadhyay , Al Nahian Bin Emran , Lisa Donnan , Duminda Wijesekera

Multi-party private set union (MPSU) protocol enables $m$ $(m > 2)$ parties, each holding a set, to collectively compute the union of their sets without revealing any additional information to other parties. There are two main categories of…

Cryptography and Security · Computer Science 2024-09-10 Minglang Dong , Yu Chen , Cong Zhang , Yujie Bai

We study the problem of privately releasing an approximate minimum spanning tree (MST). Given a graph $G = (V, E, \vec{W})$ where $V$ is a set of $n$ vertices, $E$ is a set of $m$ undirected edges, and $ \vec{W} \in \mathbb{R}^{|E|} $ is an…

Data Structures and Algorithms · Computer Science 2024-12-16 Rasmus Pagh , Lukas Retschmeier , Hao Wu , Hanwen Zhang

In this paper, we present MORTON, a method that identifies compromised devices in enterprise networks based on the existence of routine DNS communication between devices and disreputable host names. With its compact representation of the…

Cryptography and Security · Computer Science 2021-01-22 Yael Daihes , Hen Tzaban , Asaf Nadler , Asaf Shabtai

We study the complexity of finding communication trees with the lowest possible completion time for rooted, irregular gather and scatter collective communication operations in fully connected, $k$-ported communication networks under a…

Computational Complexity · Computer Science 2018-11-28 Jesper Larsson Träff

Private large language model (LLM) inference based on cryptographic primitives offers a promising path towards privacy-preserving deep learning. However, existing frameworks only support dense LLMs like LLaMA-1 and struggle to scale to…

Cryptography and Security · Computer Science 2025-11-12 Yifan Zhou , Tianshi Xu , Jue Hong , Ye Wu , Meng Li

In this article, we explore the potential of using sentence-level discourse structure for machine translation evaluation. We first design discourse-aware similarity measures, which use all-subtree kernels to compare discourse parse trees in…

Computation and Language · Computer Science 2017-10-05 Shafiq Joty , Francisco Guzmán , Lluís Màrquez , Preslav Nakov

In the CONGEST model, a communications network is an undirected graph whose $n$ nodes are processors and whose $m$ edges are the communications links between processors. At any given time step, a message of size $O(\log n)$ may be sent by…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-12 Valerie King , Shay Kutten , Mikkel Thorup

Model Predictive Control (MPC) is a powerful strategy for constrained multivariable systems but faces computational challenges in real-time deployment due to its online optimization requirements. While explicit MPC and neural network…

Optimization and Control · Mathematics 2025-12-18 Jiayang Ren , Qiangqiang Mao , Tianwei Zhao , Yankai Cao

Minimum Spanning Tree (MST) and Breadth-First Search (BFS) tree constructions are classical problems in distributed computing, traditionally studied in the message-passing model, where static nodes communicate via messages. This paper…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-25 Prabhat Kumar Chand , Manish Kumar , Anisur Rahaman Molla

Data privacy concerns often prevent the use of cloud-based machine learning services for sensitive personal data. While homomorphic encryption (HE) offers a potential solution by enabling computations on encrypted data, the challenge is to…

Cryptography and Security · Computer Science 2021-03-08 Kanthi Sarpatwar , Karthik Nandakumar , Nalini Ratha , James Rayfield , Karthikeyan Shanmugam , Sharath Pankanti , Roman Vaculin

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

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

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

This paper deals with distributed matrix multiplication. Each player owns only one row of both matrices and wishes to learn about one distinct row of the product matrix, without revealing its input to the other players. We first improve on…

Cryptography and Security · Computer Science 2016-07-14 Jean-Guillaume Dumas , Pascal Lafourcade , Jean-Baptiste Orfila , Maxime Puys

Process mining techniques enable organizations to gain insights into their business processes through the analysis of execution records (event logs) stored by information systems. While most process mining efforts focus on…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-05 Davide Basile , Valerio Goretti , Luca Barbaro , Hajo A. Reijers , Claudio Di Ciccio

Multiparty Session Types (MPST) provide a type-theoretic foundation for specifying and verifying communication protocols in distributed systems. MPST rely on the notion of global type which specifies the global behaviour and local types,…

Formal Languages and Automata Theory · Computer Science 2025-12-08 Cinzia Di Giusto , Etienne Lozes , Pascal Urso

As IoT ecosystems continue to expand across critical sectors, they have become prominent targets for increasingly sophisticated and large-scale malware attacks. The evolving threat landscape, combined with the sensitive nature of…

Cryptography and Security · Computer Science 2025-07-11 Rami Darwish , Mahmoud Abdelsalam , Sajad Khorsandroo , Kaushik Roy

Smart contract vulnerabilities pose significant security risks to blockchain systems, potentially leading to severe financial losses. Existing methods face several limitations: (1) Program analysis-based approaches rely on predefined…

Software Engineering · Computer Science 2025-04-17 Hang Yuan , Lei Yu , Zhirong Huang , Jingyuan Zhang , Junyi Lu , Shiqi Cheng , Li Yang , Fengjun Zhang , Jiajia Ma , Chun Zuo

Trusted Execution Environments (TEEs) are designed to protect the privacy and integrity of data in use. They enable secure data processing and sharing in peer-to-peer networks, such as vehicular ad hoc networks of autonomous vehicles,…

Cryptography and Security · Computer Science 2025-07-22 Ceren Kocaoğullar , Gustavo Petri , Dominic P. Mulligan , Derek Miller , Hugo J. M. Vincent , Shale Xiong , Alastair R. Beresford