中文
相关论文

相关论文: Secure and scalable match: overcoming the universa…

200 篇论文

This paper introduces the theoretical framework for combining Vickrey-Clarke-Groves (VCG) mechanisms with the Consensus Planning Protocol (CPP) to enable truthful and efficient collaboration between a retailer and vendors to lower joint…

理论经济学 · 经济学 2026-05-19 Dirk Bergemann , Garrett van Ryzin , Jiaxuan Li

For a constraint satisfaction problem (CSP), a robust satisfaction algorithm is one that outputs an assignment satisfying most of the constraints on instances that are near-satisfiable. It is known that the CSPs that admit efficient robust…

数据结构与算法 · 计算机科学 2025-09-09 Joshua Brakensiek , Venkatesan Guruswami , Sai Sandeep

Machine learning components such as deep neural networks are used extensively in Cyber-Physical Systems (CPS). However, they may introduce new types of hazards that can have disastrous consequences and need to be addressed for engineering…

机器学习 · 计算机科学 2020-04-21 Dimitrios Boursinos , Xenofon Koutsoukos

The objective of differential privacy (DP) is to protect privacy by producing an output distribution that is indistinguishable between any two neighboring databases. However, traditional differentially private mechanisms tend to produce…

密码学与安全 · 计算机科学 2023-11-07 Kai Zhang , Yanjun Zhang , Ruoxi Sun , Pei-Wei Tsai , Muneeb Ul Hassan , Xin Yuan , Minhui Xue , Jinjun Chen

We introduce a binary embedding framework, called Proximity Preserving Code (PPC), which learns similarity and dissimilarity between data points to create a compact and affinity-preserving binary code. This code can be used to apply fast…

机器学习 · 计算机科学 2020-02-06 Inbal Lav , Shai Avidan , Yoram Singer , Yacov Hel-Or

This article introduces an anomaly detection based algorithm (AD-CPS) to detect false data injection attacks that fall under the category of data deception/integrity attacks, but with arbitrary information structure, in cyber-physical…

最优化与控制 · 数学 2025-11-25 Souvik Das , Avishek Ghosh , Debasish Chatterjee

Conformal prediction is a popular technique for constructing prediction intervals with distribution-free coverage guarantees. The coverage is marginal, meaning it only holds on average over the entire population but not necessarily for any…

统计方法学 · 统计学 2026-05-28 Yao Zhang , Emmanuel J. Candès

The integration of the Internet of Things (IoT) into Cyber-Physical Systems (CPSs) has expanded their cyber-attack surface, introducing new and sophisticated threats with potential to exploit emerging vulnerabilities. Assessing the risks of…

密码学与安全 · 计算机科学 2024-09-25 Braden K Webb , Sumit Purohit , Rounak Meyur

We introduce the ParClusterers Benchmark Suite (PCBS) -- a collection of highly scalable parallel graph clustering algorithms and benchmarking tools that streamline comparing different graph clustering algorithms and implementations. The…

分布式、并行与集群计算 · 计算机科学 2024-11-18 Shangdi Yu , Jessica Shi , Jamison Meindl , David Eisenstat , Xiaoen Ju , Sasan Tavakkol , Laxman Dhulipala , Jakub Łącki , Vahab Mirrokni , Julian Shun

Variant belief propagation (BP) algorithms are applied to low-density parity-check (LDPC) codes. However, conventional decoders suffer from a large resource consumption due to gathering messages from all the neighbour variable-nodes and/or…

信息论 · 计算机科学 2023-08-24 Wu Guan , Liping Liang

We introduce the novel problem of benchmarking fraud detectors on private graph-structured data. Currently, many types of fraud are managed in part by automated detection algorithms that operate over graphs. We consider the scenario where a…

密码学与安全 · 计算机科学 2025-07-31 Alexander Goldberg , Giulia Fanti , Nihar Shah , Zhiwei Steven Wu

This paper introduces a differentially private (DP) mechanism to protect the information exchanged during the coordination of sequential and interdependent markets. This coordination represents a classic Stackelberg game and relies on the…

最优化与控制 · 数学 2020-04-20 Ferdinando Fioretto , Lesia Mitridati , Pascal Van Hentenryck

In a large-scale distributed machine learning system, coded computing has attracted wide-spread attention since it can effectively alleviate the impact of stragglers. However, several emerging problems greatly limit the performance of coded…

分布式、并行与集群计算 · 计算机科学 2024-06-10 Houming Qiu , Kun Zhu , Nguyen Cong Luong , Dusit Niyato

Recently, a new variant of the BiCGStab method, known as the pipeline BiCGStab, has been proposed. This method can achieve a higher degree of scalability and speed-up rates through a mechanism in which the communication phase for the…

分布式、并行与集群计算 · 计算机科学 2021-10-28 Viet Q. H. Huynh , Hiroshi Suito

Graph convolutional networks (GCNs) are a powerful architecture for representation learning on documents that naturally occur as graphs, e.g., citation or social networks. However, sensitive personal information, such as documents with…

社会与信息网络 · 计算机科学 2022-05-03 Timour Igamberdiev , Ivan Habernal

In this paper, we study a safe control design for dynamical systems in the presence of uncertainty in a dynamical environment. The worst-case error approach is considered to formulate robust Control Barrier Functions (CBFs) in an…

系统与控制 · 电气工程与系统科学 2024-02-15 Vahid Hamdipoor , Nader Meskin , Christos G. Cassandras

Subgraph counting is fundamental for analyzing connection patterns or clustering tendencies in graph data. Recent studies have applied LDP (Local Differential Privacy) to subgraph counting to protect user privacy even against a data…

密码学与安全 · 计算机科学 2022-08-29 Jacob Imola , Takao Murakami , Kamalika Chaudhuri

Differential privacy (DP) has steadily become the de-facto standard for achieving privacy in data analysis, which is typically implemented either in the "central" or "local" model. The local model has been more popular for commercial…

密码学与安全 · 计算机科学 2020-03-11 Amrita Roy Chowdhury , Chenghong Wang , Xi He , Ashwin Machanavajjhala , Somesh Jha

Confidential databases (CDBs) are essential for enabling secure queries over sensitive data in untrusted cloud environments using confidential computing hardware. While adoption is growing, widespread deployment is hindered by high…

密码学与安全 · 计算机科学 2026-03-24 Wenxuan Huang , Zhanbo Wang , Mingyu Li

In this paper, we design secure multi-party computation (MPC) protocols in the asynchronous communication setting with optimal resilience. Our protocols are secure against a computationally-unbounded malicious adversary, characterized by an…

密码学与安全 · 计算机科学 2022-05-27 Ananya Appan , Anirudh Chandramouli , Ashish Choudhury
‹ 上一页 1 8 9 10 下一页 ›