中文
相关论文

相关论文: Distribution-Agnostic Database De-Anonymization Un…

200 篇论文

Over the recent years, the availability of datasets containing personal, but anonymized information has been continuously increasing. Extensive research has revealed that such datasets are vulnerable to privacy breaches: being able to…

密码学与安全 · 计算机科学 2019-02-27 Alexandros Bampoulidis , Mihai Lupu

This paper aims at answering the following two questions in privacy-preserving data analysis and publishing: What formal privacy guarantee (if any) does $k$-anonymization provide? How to benefit from the adversary's uncertainty about the…

密码学与安全 · 计算机科学 2015-03-17 Ninghui Li , Wahbeh Qardaji , Dong Su

Deletion is a fundamental database operation, yet modern systems often fail to provide the privacy guarantee that users expect from it. A deleted value may disappear from query results and even from physical storage, yet remain inferable…

The exponential growth of collected, processed, and shared microdata has given rise to concerns about individuals' privacy. As a result, laws and regulations have emerged to control what organisations do with microdata and how they protect…

密码学与安全 · 计算机科学 2022-01-21 Tânia Carvalho , Nuno Moniz , Pedro Faria , Luís Antunes

The growing expanse of e-commerce and the widespread availability of online databases raise many fears regarding loss of privacy and many statistical challenges. Even with encryption and other nominal forms of protection for individual…

统计理论 · 数学 2007-06-13 Stephen E. Fienberg

We present a novel approach to tackle domain adaptation between synthetic and real data. Instead, of employing "blind" domain randomization, i.e., augmenting synthetic renderings with random backgrounds or changing illumination and…

计算机视觉与模式识别 · 计算机科学 2019-08-21 Sergey Zakharov , Wadim Kehl , Slobodan Ilic

The Distributed Bloom Filter is a space-efficient, probabilistic data structure designed to perform more efficient set reconciliations in distributed systems. It guarantees eventual consistency of states between nodes in a system, while…

数据结构与算法 · 计算机科学 2020-02-20 Lum Ramabaja , Arber Avdullahu

Simply restricting the computation to non-sensitive part of the data may lead to inferences on sensitive data through data dependencies. Inference control from data dependencies has been studied in the prior work. However, existing…

数据库 · 计算机科学 2023-12-27 Primal Pappachan , Shufan Zhang , Xi He , Sharad Mehrotra

In this work, we propose an efficient two-stage algorithm solving a joint problem of correlation detection and partial alignment recovery between two Gaussian databases. Correlation detection is a hypothesis testing problem; under the null…

信息论 · 计算机科学 2023-05-26 Ran Tamir

Existing asynchronous distributed optimization algorithms often use diminishing step-sizes that cause slow practical convergence, or fixed step-sizes that depend on an assumed upper bound of delays. Not only is such a delay bound hard to…

最优化与控制 · 数学 2023-08-24 Xuyang Wu , Changxin Liu , Sindri Magnusson , Mikael Johansson

Domain adaptation addresses the common problem when the target distribution generating our test data drifts from the source (training) distribution. While absent assumptions, domain adaptation is impossible, strict conditions, e.g.…

机器学习 · 计算机科学 2019-03-13 Yifan Wu , Ezra Winston , Divyansh Kaushik , Zachary Lipton

Machine learning methods such as deep neural networks (DNNs), despite their success across different domains, are known to often generate incorrect predictions with high confidence on inputs outside their training distribution. The…

机器学习 · 计算机科学 2022-01-10 Ramneet Kaur , Susmit Jha , Anirban Roy , Sangdon Park , Edgar Dobriban , Oleg Sokolsky , Insup Lee

In this paper, we investigate the effect of machine learning based anonymization on anomalous subgroup preservation. In particular, we train a binary classifier to discover the most anomalous subgroup in a dataset by maximizing the bias…

Semi-supervised anomaly detection is a common problem, as often the datasets containing anomalies are partially labeled. We propose a canonical framework: Semi-supervised Pseudo-labeler Anomaly Detection with Ensembling (SPADE) that isn't…

机器学习 · 计算机科学 2022-12-02 Jinsung Yoon , Kihyuk Sohn , Chun-Liang Li , Sercan O. Arik , Tomas Pfister

In this paper, we discuss a class of distributed detection algorithms which can be viewed as implementations of Bayes' law in distributed settings. Some of the algorithms are proposed in the literature most recently, and others are first…

统计方法学 · 统计学 2015-11-10 Qipeng Liu , Jiuhua Zhao , Xiaofan Wang

In practice, and especially when training deep neural networks, visual recognition rules are often learned based on various sources of information. On the other hand, the recent deployment of facial recognition systems with uneven…

计算机视觉与模式识别 · 计算机科学 2022-11-02 Stephan Clémençon , Pierre Laforgue , Robin Vogel

The ultimate aim of image restoration like denoising is to find an exact correlation between the noisy and clear image domains. But the optimization of end-to-end denoising learning like pixel-wise losses is performed in a sample-to-sample…

计算机视觉与模式识别 · 计算机科学 2022-07-20 Kangfu Mei , Vishal M. Patel , Rui Huang

The risks of publishing privacy-sensitive data have received considerable attention recently. Several de-anonymization attacks have been proposed to re-identify individuals even if data anonymization techniques were applied. However, there…

社会与信息网络 · 计算机科学 2017-03-16 Wei-Han Lee , Changchang Liu , Shouling Ji , Prateek Mittal , Ruby Lee

Motivated by distributed machine learning settings such as Federated Learning, we consider the problem of fitting a statistical model across a distributed collection of heterogeneous data sets whose similarity structure is encoded by a…

统计理论 · 数学 2021-11-30 Dominic Richards , Sahand N. Negahban , Patrick Rebeschini

Standard machine learning is unable to accommodate inputs which do not belong to the training distribution. The resulting models often give rise to confident incorrect predictions which may lead to devastating consequences. This problem is…

计算机视觉与模式识别 · 计算机科学 2023-08-01 Matej Grcić , Petra Bevandić , Zoran Kalafatić , Siniša Šegvić