中文
相关论文

相关论文: Privacy Preserving Adjacency Spectral Embedding on…

200 篇论文

Linear regression is an important tool across many fields that work with sensitive human-sourced data. Significant prior work has focused on producing differentially private point estimates, which provide a privacy guarantee to individuals…

机器学习 · 计算机科学 2019-10-30 Garrett Bernstein , Daniel Sheldon

Graph embeddings have emerged as a powerful tool for understanding the structure of graphs. Unlike classical spectral methods, recent methods such as DeepWalk, Node2Vec, etc. are based on solving nonlinear optimization problems on the…

机器学习 · 计算机科学 2024-10-29 Christopher Harker , Aditya Bhaskara

While significant progress has been made separately on analytics systems for scalable stochastic gradient descent (SGD) and private SGD, none of the major scalable analytics frameworks have incorporated differentially private SGD. There are…

机器学习 · 计算机科学 2017-03-24 Xi Wu , Fengan Li , Arun Kumar , Kamalika Chaudhuri , Somesh Jha , Jeffrey F. Naughton

In distributed networks, calculating the maximum element is a fundamental task in data analysis, known as the distributed maximum consensus problem. However, the sensitive nature of the data involved makes privacy protection essential.…

分布式、并行与集群计算 · 计算机科学 2024-09-17 Wenrui Yu , Richard Heusdens , Jun Pang , Qiongxiu Li

Over the past few years, federated learning has become widely used in various classical machine learning fields because of its collaborative ability to train data from multiple sources without compromising privacy. However, in the area of…

机器学习 · 计算机科学 2024-03-26 Hao Song , Jiacheng Yao , Zhengxi Li , Shaocong Xu , Shibo Jin , Jiajun Zhou , Chenbo Fu , Qi Xuan , Shanqing Yu

Consensus is fundamental for distributed systems since it underpins key functionalities of such systems ranging from distributed information fusion, decision-making, to decentralized control. In order to reach an agreement, existing…

最优化与控制 · 数学 2018-12-27 Minghao Ruan , Huan Gao , Yongqiang Wang

Increasingly more attention is paid to the privacy in online applications due to the widespread data collection for various analysis purposes. Sensitive information might be mined from the raw data during the analysis, and this led to a…

密码学与安全 · 计算机科学 2015-11-23 Taeho Jung , Xiang-Yang Li , Lan Zhang

We generalize the stochastic block model to the important case in which edges are annotated with weights drawn from an exponential family distribution. This generalization introduces several technical difficulties for model estimation,…

机器学习 · 统计学 2013-05-27 Christopher Aicher , Abigail Z. Jacobs , Aaron Clauset

Obfuscating a dataset by adding random noises to protect the privacy of sensitive samples in the training dataset is crucial to prevent data leakage to untrusted parties for edge applications. We conduct comprehensive experiments to…

密码学与安全 · 计算机科学 2023-08-21 Guangsheng Yu , Xu Wang , Ping Yu , Caijun Sun , Wei Ni , Ren Ping Liu

Harnessing a block-sparse prior to recover signals through underdetermined linear measurements has been extensively shown to allow exact recovery in conditions where classical compressed sensing would provably fail. We exploit this result…

信息论 · 计算机科学 2021-10-12 Maxime Ferreira Da Costa , Urbashi Mitra

There has been increasing demand for establishing privacy-preserving methodologies for modern statistics and machine learning. Differential privacy, a mathematical notion from computer science, is a rising tool offering robust privacy…

统计方法学 · 统计学 2024-05-09 Shurong Lin , Elliot Paquette , Eric D. Kolaczyk

In order to extract knowledge from the large data collected by edge devices, traditional cloud based approach that requires data upload may not be feasible due to communication bandwidth limitation as well as privacy and security concerns…

机器学习 · 计算机科学 2021-09-07 Omobayode Fagbohungbe , Sheikh Rufsan Reza , Xishuang Dong , Lijun Qian

In response to growing concerns about user privacy, federated learning has emerged as a promising tool to train statistical models over networks of devices while keeping data localized. Federated learning methods run training tasks directly…

机器学习 · 计算机科学 2019-11-06 Zaoxing Liu , Tian Li , Virginia Smith , Vyas Sekar

Many real-world networks are inherently decentralized. For example, in social networks, each user maintains a local view of a social graph, such as a list of friends and her profile. It is typical to collect these local views of social…

机器学习 · 计算机科学 2022-01-25 Wanyu Lin , Baochun Li , Cong Wang

Graphs are the dominant formalism for modeling multi-agent systems. The algebraic connectivity of a graph is particularly important because it provides the convergence rates of consensus algorithms that underlie many multi-agent control and…

密码学与安全 · 计算机科学 2021-04-02 Bo Chen , Calvin Hawkins , Kasra Yazdani , Matthew Hale

We study differential privacy (DP) in a multi-party setting where each party only trusts a (known) subset of the other parties with its data. Specifically, given a trust graph where vertices correspond to parties and neighbors are mutually…

密码学与安全 · 计算机科学 2024-10-17 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Serena Wang

In graph machine learning, data collection, sharing, and analysis often involve multiple parties, each of which may require varying levels of data security and privacy. To this end, preserving privacy is of great importance in protecting…

机器学习 · 计算机科学 2023-07-11 Dongqi Fu , Wenxuan Bao , Ross Maciejewski , Hanghang Tong , Jingrui He

In this paper, we propose a new class of local differential privacy (LDP) schemes based on combinatorial block designs for discrete distribution estimation. This class not only recovers many known LDP schemes in a unified framework of…

密码学与安全 · 计算机科学 2023-10-18 Hyun-Young Park , Seung-Hyun Nam , Si-Hyeon Lee

The exploitation of graph structures is the key to effectively learning representations of nodes that preserve useful information in graphs. A remarkable property of graph is that a latent hierarchical grouping of nodes exists in a global…

人工智能 · 计算机科学 2021-11-02 Lu Lin , Ethan Blaser , Hongning Wang

The graph continual release model of differential privacy seeks to produce differentially private solutions to graph problems under a stream of edge updates where new private solutions are released after each update. Thus far, previously…

数据结构与算法 · 计算机科学 2025-04-17 Alessandro Epasto , Quanquan C. Liu , Tamalika Mukherjee , Felix Zhou