中文
相关论文

相关论文: Group Membership Verification with Privacy: Sparse…

200 篇论文

Deep metric learning algorithms have been utilized to learn discriminative and generalizable models which are effective for classifying unseen classes. In this paper, a novel noise tolerant deep metric learning algorithm is proposed. The…

机器学习 · 计算机科学 2019-04-09 Soumyadeep Ghosh , Richa Singh , Mayank Vatsa

Biometry has proved its capability in terms of recognition accuracy. Now, it is widely used for automated border control with the biometric passport, to unlock a smartphone or a computer with a fingerprint or a face recognition algorithm.…

密码学与安全 · 计算机科学 2023-12-04 Gaëlle Candel

Compressed sensing is a technique for finding sparse solutions to underdetermined linear systems. This technique relies on properties of the sensing matrix such as the restricted isometry property. Sensing matrices that satisfy the…

计算复杂性 · 计算机科学 2011-10-18 Pascal Koiran , Anastasios Zouzias

We consider the problem of computing tight privacy guarantees for the composition of subsampled differentially private mechanisms. Recent algorithms can numerically compute the privacy parameters to arbitrary precision but must be carefully…

密码学与安全 · 计算机科学 2025-04-09 Christian Janos Lebeda , Matthew Regehr , Gautam Kamath , Thomas Steinke

Generative models are increasingly used to produce privacy-preserving synthetic data as a safe alternative to sharing sensitive training datasets. However, we demonstrate that such synthetic releases can still leak information about the…

机器学习 · 计算机科学 2025-12-09 S. M. Mustaqim , Anantaa Kotal , Paul H. Yi

In this work, we consider the sparsity-constrained community-based group testing problem, where the population follows a community structure. In particular, the community consists of $F$ families, each with $M$ members. A number $k_f$ out…

信息论 · 计算机科学 2024-03-20 Sarthak Jain , Martina Cardone , Soheil Mohajer

Algorithms such as Differentially Private SGD enable training machine learning models with formal privacy guarantees. However, there is a discrepancy between the protection that such algorithms guarantee in theory and the protection they…

Group-based sparse representation has shown great potential in image denoising. However, most existing methods only consider the nonlocal self-similarity (NSS) prior of noisy input image. That is, the similar patches are collected only from…

计算机视觉与模式识别 · 计算机科学 2017-08-01 Zhiyuan Zha , Xinggan Zhang , Qiong Wang , Lan Tang , Xin Liu

The development of large-scale identification systems that ensure the privacy protection of enrolled subjects represents a major challenge. Biometric deployments that provide interoperability and usability by including efficient…

计算机视觉与模式识别 · 计算机科学 2023-10-06 Daile Osorio-Roig , Lazaro J. Gonzalez-Soler , Christian Rathgeb , Christoph Busch

In this work, we propose a differentially private algorithm for publishing matrices aggregated from sparse vectors. These matrices include social network adjacency matrices, user-item interaction matrices in recommendation systems, and…

密码学与安全 · 计算机科学 2025-06-26 Quentin Hillebrand , Vorapong Suppakitpaisarn , Tetsuo Shibuya

Finding corresponding pixels within a pair of images is a fundamental computer vision task with various applications. Due to the specific requirements of different tasks like optical flow estimation and local feature matching, previous…

计算机视觉与模式识别 · 计算机科学 2024-03-18 Songyan Zhang , Xinyu Sun , Hao Chen , Bo Li , Chunhua Shen

The privacy-preserving approaches to machine learning (ML) models have made substantial progress in recent years. However, it is still opaque in which circumstances and conditions the model becomes privacy-vulnerable, leading to a challenge…

机器学习 · 计算机科学 2024-07-24 Xingli Fang , Jung-Eun Kim

The clustering task consists in partitioning elements of a sample into homogeneous groups. Most datasets contain individuals that are ambiguous and intrinsically difficult to attribute to one or another cluster. However, in practical…

统计理论 · 数学 2023-10-26 Ariane Marandon , Tabea Rebafka , Etienne Roquain , Nataliya Sokolovska

Density-based clustering relies on the idea of linking groups to some specific features of the probability distribution underlying the data. The reference to a true, yet unknown, population structure allows to frame the clustering problem…

统计方法学 · 统计学 2021-02-01 Alessandro Casa , José E. Chacón , Giovanna Menardi

The re-identification or de-anonymization of users from anonymized data through matching with publicly available correlated user data has raised privacy concerns, leading to the complementary measure of obfuscation in addition to…

信息论 · 计算机科学 2023-10-26 Serhat Bakirtas , Elza Erkip

Membership inference attacks (MIAs) pose a significant threat to the privacy of machine learning models and are widely used as tools for privacy assessment, auditing, and machine unlearning. While prior MIA research has primarily focused on…

机器学习 · 计算机科学 2025-07-04 Zhiqi Wang , Chengyu Zhang , Yuetian Chen , Nathalie Baracaldo , Swanand Kadhe , Lei Yu

Membership inference attacks seek to infer membership of individual training instances of a model to which an adversary has black-box access through a machine learning-as-a-service API. In providing an in-depth characterization of…

密码学与安全 · 计算机科学 2019-02-04 Stacey Truex , Ling Liu , Mehmet Emre Gursoy , Lei Yu , Wenqi Wei

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

机器学习 · 计算机科学 2021-10-04 Shahana Ibrahim , Xiao Fu

Local community detection consists of finding a group of nodes closely related to the seeds, a small set of nodes of interest. Such group of nodes are densely connected or have a high probability of being connected internally than their…

社会与信息网络 · 计算机科学 2020-05-11 Dany Kamuhanda , Meng Wang , Kun He

We consider the problem of estimating the support of a vector $\beta^* \in \mathbb{R}^{p}$ based on observations contaminated by noise. A significant body of work has studied behavior of $\ell_1$-relaxations when applied to measurement…

机器学习 · 统计学 2008-05-21 Dapo Omidiran , Martin J. Wainwright