paper-with-me

홈 › Papers

Minimizing Information Leakage of Abrupt Changes in Stochastic Systems

2021-03-02 · Alessio Russo, Alexandre Proutiere

This work investigates the problem of analyzing privacy of abrupt changes for general Markov processes. These processes may be affected by changes, or exogenous signals, that need to remain private. Privacy refers to the disclosure of information of these changes through observations of the underlying Markov chain. In contrast to previous work on privacy, we study the problem for an online sequence of data. We use theoretical tools from optimal detection theory to motivate a definition of online privacy based on the average amount of information per observation of the stochastic system in consideration. Two cases are considered: the full-information case, where the eavesdropper measures all but the signals that indicate a change, and the limited-information case, where the eavesdropper only measures the state of the Markov process. For both cases, we provide ways to derive privacy upper-bounds and compute policies that attain a higher privacy level. It turns out that the problem of computing privacy-aware policies is concave, and we conclude with some examples and numerical simulations for both cases.

📄 PDF Abstract BibTeX arXiv:2103.01658

Code (1)

rssalessio/PrivacyStochasticSystems 공식 구현

Similar Papers 제목 키워드 기반

A stochastic explanation for observed local-to-global foraging states in Caenorhabditis elegans

2023-09-26 · Andrew Margolis, Andrew Gordus

Abrupt changes in behavior can often be associated with changes in underlying behavioral states. When placed off food, the foraging behavior of C. elegans can be described as a change between an initial local-search beha…

Wavelet Diffusion Neural Operator

2024-12-06 · Peiyan Hu, Rui Wang, Xiang Zheng, Tao Zhang 외

Simulating and controlling physical systems described by partial differential equations (PDEs) are crucial tasks across science and engineering. Recently, diffusion generative models have emerged as a competitive class o…

Generalization Error Bounds for Noisy, Iterative Algorithms via Maximal Leakage

2023-02-28 · Ibrahim Issa, Amedeo Roberto Esposito, Michael Gastpar

We adopt an information-theoretic framework to analyze the generalization behavior of the class of iterative, noisy learning algorithms. This class is particularly suitable for study under information-theoretic metrics a…

Generalization Bounds

StyleSSP: Sampling StartPoint Enhancement for Training-free Diffusion-based Method for Style Transfer

2025-01-20 · CVPR 2025 1 · Ruojun Xu, Weijie Xi, Xiaodi Wang, Yongbo Mao 외

Training-free diffusion-based methods have achieved remarkable success in style transfer, eliminating the need for extensive training or fine-tuning. However, due to the lack of targeted training for style information ex…

Style Transfer

Phase Transitions in Bandits with Switching Constraints

2019-05-26 · NeurIPS 2019 12 · David Simchi-Levi, Yunzong Xu

We consider the classical stochastic multi-armed bandit problem with a constraint that limits the total cost incurred by switching between actions to be no larger than a given switching budget. For this problem, we prove…