English
Related papers

Related papers: VeraSel: Verifiable Random Selection for Mixnets C…

200 papers

Federated Ranking Learning (FRL) is a state-of-the-art FL framework that stands out for its communication efficiency and resilience to poisoning attacks. It diverges from the traditional FL framework in two ways: 1) it leverages discrete…

Machine Learning · Computer Science 2025-04-23 Zirui Gong , Yanjun Zhang , Leo Yu Zhang , Zhaoxi Zhang , Yong Xiang , Shirui Pan

We develop the first (to the best of our knowledge) provably correct neural networks for a precise computational task, with the proof of correctness generated by an automated verification algorithm without any human input. Prior work on…

Machine Learning · Computer Science 2024-05-09 Rudy Bunel , Krishnamurthy Dvijotham , M. Pawan Kumar , Alessandro De Palma , Robert Stanforth

Due to the rising concerns on privacy protection, how to build machine learning (ML) models over different data sources with security guarantees is gaining more popularity. Vertical federated learning (VFL) describes such a case where ML…

Machine Learning · Computer Science 2022-06-17 Fangcheng Fu , Huanran Xue , Yong Cheng , Yangyu Tao , Bin Cui

Many significant functionalities of vehicular ad hoc networks (VANETs) require that nodes have knowledge of the positions of other vehicles, and notably of those within communication range. However, adversarial nodes could provide false…

Cryptography and Security · Computer Science 2010-06-07 Marco Fiore , Claudio Casetti , Carla Fabiana Chiasserini , Panagiotis Papadimitratos

Formal verification provides critical security assurances for neural networks, yet its practical application suffers from the long verification time. This work introduces a novel method for training verification-friendly neural networks,…

Machine Learning · Computer Science 2024-12-31 Zongxin Liu , Zhe Zhao , Fu Song , Jun Sun , Pengfei Yang , Xiaowei Huang , Lijun Zhang

Traditionally, threshold secret sharing (TSS) schemes assume all parties have equal weight, yet emerging systems like blockchains reveal disparities in party trustworthiness, such as stake or reputation. Weighted Secret Sharing (WSS)…

Cryptography and Security · Computer Science 2025-06-02 Kareem Shehata , Han Fangqi , Sri AravindaKrishnan Thyagarajan

The primary concern in area of computational grid is security and resources. Most of the existing grids address this problem by authenticating the users, hosts and their interactions in an appropriate manner. A secured system is compulsory…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-04-09 Rajesh Kumar Bawa , Gaurav Sharma

Network embedding approaches are gaining momentum to analyse a large variety of networks. Indeed, these approaches have demonstrated their efficiency for tasks such as community detection, node classification, and link prediction. However,…

Machine Learning · Computer Science 2021-01-06 Léo Pio-Lopez , Alberto Valdeolivas , Laurent Tichit , Élisabeth Remy , Anaïs Baudot

We propose a new Proof-of-Stake consensus protocol constructed with a verifiable random function (VRF) and a verifiable delay function (VDF) that has the following properties: a) all addresses with positive stake can participate; b) is fair…

Cryptography and Security · Computer Science 2020-10-13 José I. Orlicki

This paper presents Verisig, a hybrid system approach to verifying safety properties of closed-loop systems using neural networks as controllers. Although techniques exist for verifying input/output properties of the neural network itself,…

Systems and Control · Computer Science 2018-11-06 Radoslav Ivanov , James Weimer , Rajeev Alur , George J. Pappas , Insup Lee

The dependency on the correct functioning of embedded systems is rapidly growing, mainly due to their wide range of applications, such as micro-grids, automotive device control, health care, surveillance, mobile devices, and consumer…

Logic in Computer Science · Computer Science 2017-03-01 Lucas Cordeiro

Fairness is crucial for neural networks which are used in applications with important societal implication. Recently, there have been multiple attempts on improving fairness of neural networks, with a focus on fairness testing (e.g.,…

Machine Learning · Computer Science 2021-07-20 Bing Sun , Jun Sun , Ting Dai , Lijun Zhang

Radial basis function neural networks (\emph{RBFNN}) are {well-known} for their capability to approximate any continuous function on a closed bounded set with arbitrary precision given enough hidden neurons. In this paper, we introduce the…

Machine Learning · Computer Science 2023-03-10 Murad Tukan , Samson Zhou , Alaa Maalouf , Daniela Rus , Vladimir Braverman , Dan Feldman

We describe a method for verifying the output of a deep neural network for medical image segmentation that is robust to several classes of random as well as worst-case perturbations i.e. adversarial attacks. This method is based on a…

Computer Vision and Pattern Recognition · Computer Science 2023-12-21 Fahim Ahmed Zaman , Xiaodong Wu , Weiyu Xu , Milan Sonka , Raghuraman Mudumbai

Algorithmic decision making driven by neural networks has become very prominent in applications that directly affect people's quality of life. In this paper, we study the problem of verifying, training, and guaranteeing individual fairness…

Machine Learning · Computer Science 2023-01-31 Kiarash Mohammadi , Aishwarya Sivaraman , Golnoosh Farnadi

Vertical federated learning (VFL) is a promising category of federated learning for the scenario where data is vertically partitioned and distributed among parties. VFL enriches the description of samples using features from different…

Machine Learning · Computer Science 2023-04-05 Liu Yang , Di Chai , Junxue Zhang , Yilun Jin , Leye Wang , Hao Liu , Han Tian , Qian Xu , Kai Chen

Optimal selection of a subset of items from a given set is a hard problem that requires combinatorial optimization. In this paper, we propose a subset selection algorithm that is trainable with gradient-based methods yet achieves…

Machine Learning · Computer Science 2018-10-31 Thomas Powers , Rasool Fakoor , Siamak Shakeri , Abhinav Sethy , Amanjit Kainth , Abdel-rahman Mohamed , Ruhi Sarikaya

This paper considers the problem of selecting a subset of nodes in a two-hop wireless network to act as relays in aiding the communication between the source-destination pair. Optimal relay subset selection with the objective of maximizing…

Information Theory · Computer Science 2008-05-23 Caleb K. Lo , Sriram Vishwanath , Robert W. Heath

We introduce CheckNet, a method for secure inference with deep neural networks on untrusted devices. CheckNet is like a checksum for neural network inference: it verifies the integrity of the inference computation performed by untrusted…

Machine Learning · Computer Science 2019-06-18 Marcus Comiter , Surat Teerapittayanon , H. T. Kung

Learning reliably safe autonomous control is one of the core problems in trustworthy autonomy. However, training a controller that can be formally verified to be safe remains a major challenge. We introduce a novel approach for learning…

Machine Learning · Computer Science 2024-11-19 Junlin Wu , Huan Zhang , Yevgeniy Vorobeychik