中文
相关论文

相关论文: Fast Private Kernel Density Estimation via Localit…

200 篇论文

Density estimation in high-dimensional settings is an important and challenging statistical problem.Traditional methods based on kernel smoothing are inefficient in high dimensions due to the difficulties in specifying appropriate…

机器学习 · 统计学 2026-05-14 Ruitong Zhang , Ke Deng

In this paper we introduce an efficient method to unwrap multi-frequency phase estimates for time-of-flight ranging. The algorithm generates multiple depth hypotheses and uses a spatial kernel density estimate (KDE) to rank them. The…

计算机视觉与模式识别 · 计算机科学 2016-08-19 Felix Järemo Lawin , Per-Erik Forssén , Hannes Ovrén

Differentially-Private SGD (DP-SGD) and its adaptive variant DP-Adam are powerful techniques to protect user privacy when using sensitive data to train neural networks. During training, converting model weights and activations into…

机器学习 · 计算机科学 2026-04-17 Yubo Gao , Renbo Tu , Gennady Pekhimenko , Nandita Vijaykumar

Local differential privacy (LDP), which perturbs the data of each user locally and only sends the noisy version of her information to the aggregator, is a popular privacy-preserving data collection mechanism. In LDP, the data collector…

密码学与安全 · 计算机科学 2022-01-20 Jiawei Duan , Qingqing Ye , Haibo Hu

In statistical applications it has become increasingly common to encounter data structures that live on non-linear spaces such as manifolds. Classical linear regression, one of the most fundamental methodologies of statistical learning,…

机器学习 · 统计学 2026-02-10 Aditya Kulkarni , Carlos Soto

Machine learning (ML) holds great promise for extracting insights from complex quantum many-body data obtained in quantum experiments. This approach can efficiently solve certain quantum problems that are classically intractable, suggesting…

量子物理 · 物理学 2025-09-18 Koki Chinzei , Quoc Hoan Tran , Norifumi Matsumoto , Yasuhiro Endo , Hirotaka Oshima

In recent years Deep Neural Networks (DNNs) have been rapidly developed in various applications, together with increasingly complex architectures. The performance gain of these DNNs generally comes with high computational costs and large…

机器学习 · 计算机科学 2017-12-05 Yiren Zhou , Seyed-Mohsen Moosavi-Dezfooli , Ngai-Man Cheung , Pascal Frossard

In recent years, local differential privacy (LDP) has emerged as a technique of choice for privacy-preserving data collection in several scenarios when the aggregator is not trustworthy. LDP provides client-side privacy by adding noise at…

机器学习 · 统计学 2021-10-28 Tejas Kulkarni , Joonas Jälkö , Samuel Kaski , Antti Honkela

We introduce a differentially private manifold denoising framework that allows users to exploit sensitive reference datasets to correct noisy, non-private query points without compromising privacy. The method follows an iterative procedure…

机器学习 · 计算机科学 2026-04-02 Jiaqi Wu , Yiqing Sun , Zhigang Yao

We demonstrate that, with a fair comparison, the secret key rate of discrete-variable measurement-device-independent quantum key distribution (DV-MDI-QKD) with high-efficiency single-photon detectors and good system alignment is typically…

量子物理 · 物理学 2015-12-01 Feihu Xu , Marcos Curty , Bing Qi , Li Qian , Hoi-Kwong Lo

The collection of individuals' data has become commonplace in many industries. Local differential privacy (LDP) offers a rigorous approach to preserving privacy whereby the individual privatises their data locally, allowing only their…

机器学习 · 计算机科学 2022-05-17 Alex Mansbridge , Gregory Barbour , Davide Piras , Michael Murray , Christopher Frye , Ilya Feige , David Barber

In this paper we study the problem of estimating the unknown mean $\theta$ of a unit variance Gaussian distribution in a locally differentially private (LDP) way. In the high-privacy regime ($\epsilon\le 1$), we identify an optimal privacy…

统计理论 · 数学 2025-03-06 Nikita P. Kalinin , Lukas Steinberger

Kernel density estimation is a convenient way to estimate the probability density of a distribution given the sample of data points. However, it has certain drawbacks: proper description of the density using narrow kernels needs large data…

数据分析、统计与概率 · 物理学 2015-02-27 Anton Poluektov

The rise of massive networks across diverse domains necessitates sophisticated graph analytics, often involving sensitive data and raising privacy concerns. This paper addresses these challenges using local differential privacy (LDP), which…

数据结构与算法 · 计算机科学 2025-08-28 Pranay Mundra , Charalampos Papamanthou , Julian Shun , Quanquan C. Liu

In this brief, we present an enhanced privacy-preserving distributed estimation algorithm, referred to as the ``Double-Private Algorithm," which combines the principles of both differential privacy (DP) and cryptography. The proposed…

信号处理 · 电气工程与系统科学 2024-03-19 Mehdi Korki , Fatemehsadat Hosseiniamin , Hadi Zayyani , Mehdi Bekrani

A diffusion probabilistic model (DPM) is a generative model renowned for its ability to produce high-quality outputs in tasks such as image and audio generation. However, training DPMs on large, high-dimensional datasets such as…

量子物理 · 物理学 2025-11-05 Yunfei Wang , Ruoxi Jiang , Yingda Fan , Xiaowei Jia , Jens Eisert , Junyu Liu , Jin-Peng Liu

We develop a framework for efficiently transforming certain approximation algorithms into differentially-private variants, in a black-box manner. Specifically, our results focus on algorithms A that output an approximation to a function f…

数据结构与算法 · 计算机科学 2023-09-12 Jeremiah Blocki , Elena Grigorescu , Tamalika Mukherjee , Samson Zhou

Local Differential Privacy (LDP) is the gold standard trust model for privacy-preserving machine learning by guaranteeing privacy at the data source. However, its application to image data has long been considered impractical due to the…

计算机视觉与模式识别 · 计算机科学 2026-05-27 Yuanming Cao , Chengqi Li , Wenbo He

We consider the noise complexity of differentially private mechanisms in the setting where the user asks $d$ linear queries $f\colon\Rn\to\Re$ non-adaptively. Here, the database is represented by a vector in $\Rn$ and proximity between…

计算复杂性 · 计算机科学 2009-11-09 Moritz Hardt , Kunal Talwar

Signature kernels, inner products of path signatures, underpin several machine learning algorithms for multivariate time series analysis. For bounded variation paths, signature kernels were recently shown to solve a Goursat PDE. However,…

机器学习 · 计算机科学 2025-06-03 Maud Lemercier , Terry Lyons , Cristopher Salvi
‹ 上一页 1 8 9 10 下一页 ›