Fetching the paper…
Reading the bibliography…
In this paper, we define noiseless privacy, as a non-stochastic rival to differential privacy, requiring that the outputs of a mechanism (i.e., function composition of a privacy-preserving mapping and a query) can attain only a few values while varying the data of an individual (the logarithm of the number of the distinct values is bounded by the privacy budget).
https://arxiv.org/abs/1904.07377
F. Farokhi, “Non-stochastic hypothesis testing with application to privacy against hypothesis-testing adversary,” in Decision and Control (CDC), 2019 IEEE 58th Conference on · 1904
Earlier work this paper cites.
R. V. L. Hartley, “Transmission of information,” Bell System Technical Journal
1928
Earlier work this paper cites.
C. E. Shannon, “A mathematical theory of communication,” Bell System Technical Journal
1948
Earlier work this paper cites.
C. E. Shannon, “The zero error capacity of a noisy channel,” IRE Transactions on Information Theory
1956
Earlier work this paper cites.
English translation American Mathematical Society Translations, series 2, vol. 17, pp. 277–364
A. N. Kolmogorov and V. M. Tikhomirov, “ ε \varepsilon -entropy and ε \varepsilon -capacity of sets in function spaces,” Uspekhi Matematicheskikh Nauk · 1959
Earlier work this paper cites.
A. Renyi, “On measures of entropy and information,” in Proc. of the Fourth Berkeley Symp. on Math. Statist. and Prob
1961
Earlier work this paper cites.
D. Jagerman, “ ε \varepsilon -entropy and approximation of bandlimited functions,” SIAM Journal on Applied Mathematics
1969
Earlier work this paper cites.
A. D. Wyner, “The wire-tap channel,” Bell System Technical Journal
1975
Earlier work this paper cites.
H. Yamamoto, “A source coding problem for sources with additional outputs to keep secret from the receiver or wiretappers,” IEEE Transactions on Information Theory
1983
Earlier work this paper cites.
H. Yamamoto, “A rate-distortion problem for a communication system with a secondary decoder to be hindered,” IEEE Transactions on Information Theory
1988
Earlier work this paper cites.
Y. Lindell and B. Pinkas, “Privacy preserving data mining,” in Advances in Cryptology — CRYPTO 2000
2000
Earlier work this paper cites.
P. Samarati, “Protecting respondents identities in microdata release,” IEEE transactions on Knowledge and Data Engineering
2001
Earlier work this paper cites.
L. Sweeney, “k-anonymity: A model for protecting privacy,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
2002
Earlier work this paper cites.
J. Vaidya and C. Clifton, “Privacy preserving association rule mining in vertically partitioned data,” in Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
2002
Earlier work this paper cites.
W. Du, Y. S. Han, and S. Chen, “Privacy-preserving multivariate statistical analysis: Linear regression and classification,” in Proceedings of the 2004 SIAM International Conference on Data Mining
2004
Earlier work this paper cites.
G. Jagannathan and R. N. Wright, “Privacy-preserving distributed k-means clustering over arbitrarily partitioned data,” in Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
2005
Earlier work this paper cites.
C. Dwork, F. McSherry, K. Nissim, and A. Smith, “Calibrating noise to sensitivity in private data analysis,” in Theory of Cryptography Conference
2006
Earlier work this paper cites.
A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, “ ℓ \ell -diversity: privacy beyond k k -anonymity,” in 22nd International Conference on Data Engineering (ICDE’06)
2006
Earlier work this paper cites.
S. U. Nabar, B. Marthi, K. Kenthapadi, N. Mishra, and R. Motwani, “Towards robustness in query auditing,” in Proceedings of the 32nd international conference on Very large data bases
2006
Earlier work this paper cites.
A. Narayanan and V. Shmatikov, “Robust de-anonymization of large sparse datasets,” in Security and Privacy, 2008. SP 2008. IEEE Symposium on
2008
Earlier work this paper cites.
J. Vaidya, M. Kantarcıoğlu, and C. Clifton, “Privacy-preserving naive bayes classification,” The VLDB Journal
2008
Earlier work this paper cites.
C. Dwork, “Differential privacy: A survey of results,” in Theory and Applications of Models of Computation: 5th International Conference, TAMC 2008, Xi’an, China, April 25-29, 2008. Proceedings
2008
Earlier work this paper cites.
A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber, “Privacy: Theory meets practice on the map,” in Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
2008
Earlier work this paper cites.
Y. Liang, H. V. Poor, and S. Shamai, “Information theoretic security,” Foundations and Trends in Communications and Information Theory
2009
Earlier work this paper cites.
F. Li, B. Luo, and P. Liu, “Secure information aggregation for smart grids using homomorphic encryption,” in 2010 First IEEE International Conference on Smart Grid Communications
2010
Earlier work this paper cites.
C. Dwork, G. N. Rothblum, and S. Vadhan, “Boosting and differential privacy,” in 2010 IEEE 51st Annual Symposium on Foundations of Computer Science
2010
Cited alongside, same era.
J.-M. Bohli, C. Sorge, and O. Ugus, “A privacy model for smart metering,” in 2010 IEEE International Conference on Communications Workshops
2010
Cited alongside, same era.
R. Bhaskar, A. Bhowmick, V. Goyal, S. Laxman, and A. Thakurta, “Noiseless database privacy,” in International Conference on the Theory and Application of Cryptology and Information Security
2011
Cited alongside, same era.
R. A. Popa, A. J. Blumberg, H. Balakrishnan, and F. H. Li, “Privacy and accountability for location-based aggregate statistics,” in Proceedings of the 18th ACM conference on Computer and Communications Security
2011
Cited alongside, same era.
C. Dwork and A. Roth, “The algorithmic foundations of differential privacy,” Foundations and Trends in Theoretical Computer Science
2014
Later among the works it cites.
P. Duan, F. Yang, S. L. Shah, and T. Chen, “Transfer zero-entropy and its application for capturing cause and effect relationship between variables,” IEEE Transactions on Control Systems Technology
2014
Later among the works it cites.
T. J. Lim and M. Franceschcetti, “A deterministic view on the capacity of bandlimited functions,” in 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
2014
Later among the works it cites.
P. Kairouz, S. Oh, and P. Viswanath, “Extremal mechanisms for local differential privacy,” in Advances in Neural Information Processing Systems
2014
Later among the works it cites.
Chapman & Hall/CRC Cryptography and Network Security Series, Taylor & Francis, 2 ed., 2014
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2011
Cited alongside, same era.
L. Lai, S.-W. Ho, and H. V. Poor, “Privacy–security trade-offs in biometric security systems–Part I: Single use case,” IEEE Transactions on Information Forensics and Security
2011
Cited alongside, same era.
G. Barthe and B. Kopf, “Information-theoretic bounds for differentially private mechanisms,” in 2011 IEEE 24th Computer Security Foundations Symposium
2011
Cited alongside, same era.
J. Z. Kolter and M. J. Johnson, “REDD: A public data set for energy disaggregation research,” in Workshop on Data Mining Applications in Sustainability (SIGKDD)
2011
Cited alongside, same era.
R. Hall, A. Rinaldo, and L. Wasserman, “Random differential privacy,” Journal of Privacy and Confidentiality
2012
Cited alongside, same era.
T. Courtade, “Information masking and amplification: The source coding setting,” in Proceedings of the IEEE International Symposium on Information Theory Proceedings (ISIT)
2012
Cited alongside, same era.
F. du Pin Calmon and N. Fawaz, “Privacy against statistical inference,” in Proceedings of the 50th Annual Allerton Conference onCommunication, Control, and Computing (Allerton)
2012
Cited alongside, same era.
M. J. Wainwright, M. I. Jordan, and J. C. Duchi, “Privacy aware learning,” in Proceedings of Advances in Neural Information Processing Systems (NIPS)
2012
Cited alongside, same era.
J. Katz and Y. Lindell, Introduction to Modern Cryptography, Second Edition · 2014
Later among the works it cites.
2014
Later among the works it cites.
Springer International Publishing, 2015
G. Poulis, A. Gkoulalas-Divanis, G. Loukides, S. Skiadopoulos, and C. Tryfonopoulos, SECRETA: A Tool for Anonymizing Relational, Transaction and RT-Datasets · 2015
Later among the works it cites.
F. Farokhi, H. Sandberg, I. Shames, and M. Cantoni, “Quadratic Gaussian privacy games,” in Proceedings of the 54th IEEE Conference on Decision and Control
2015
Later among the works it cites.
Z. Li and T. Oechtering, “Privacy on hypothesis testing in smart grids,” in IEEE Information Theory Workshop (ITW) 2015, Jeju, Korea, Oct. 11-15, 2015
2015
Later among the works it cites.
P. Duan, F. Yang, S. L. Shah, and T. Chen, “Transfer zero-entropy and its application for capturing cause and effect relationship between variables,” IEEE Transactions on Control Systems Technology
2015
Later among the works it cites.
F. Farokhi, J. Milosevic, and H. Sandberg, “Optimal state estimation with measurements corrupted by Laplace noise,” in Decision and Control (CDC), 2016 IEEE 55th Conference on
2016
Later among the works it cites.
M. Wiese, K. H. Johansson, T. J. Oechtering, P. Papadimitratos, H. Sandberg, and M. Skoglund, “Uncertain wiretap channels and secure estimation,” in Information Theory (ISIT), 2016 IEEE International Symposium on
2016
Later among the works it cites.
W. Wang, L. Ying, and J. Zhang, “On the relation between identifiability, differential privacy, and mutual-information privacy,” IEEE Transactions on Information Theory
2016
Later among the works it cites.
J. Su, A. Shukla, S. Goel, and A. Narayanan, “De-anonymizing web browsing data with social networks,” in Proceedings of the 26th International Conference on World Wide Web
2017
Later among the works it cites.
P. Kairouz, S. Oh, and P. Viswanath, “The composition theorem for differential privacy,” IEEE Transactions on Information Theory
2017
Later among the works it cites.
N. Buescher, S. Boukoros, S. Bauregger, and S. Katzenbeisser, “Two is not enough: Privacy assessment of aggregation schemes in smart metering,” Proceedings on Privacy Enhancing Technologies
2017
Later among the works it cites.
R. Bild, K. A. Kuhn, and F. Prasser, “SafePub: A truthful data anonymization algorithm with strong privacy guarantees,” Proceedings on Privacy Enhancing Technologies
2018
Later among the works it cites.
A. Padakandla, P. Kumar, and W. Szpankowski, “Preserving privacy and fidelity via Ehrhart theory,” in 2018 IEEE International Symposium on Information Theory (ISIT)
2018
Later among the works it cites.
G. Bassi, M. Skoglund, and P. Piantanida, “Lossy communication subject to statistical parameter privacy,” in 2018 IEEE International Symposium on Information Theory (ISIT)
2018
Later among the works it cites.
F. Farokhi and H. Sandberg, “Fisher information as a measure of privacy: Preserving privacy of households with smart meters using batteries,” IEEE Transactions on Smart Grid
2018
Later among the works it cites.
A. Bkakria, N. Cuppens-Boulahia, and F. Cuppens, “Linking differential identifiability with differential privacy,” in International Conference on Information and Communications Security
2018
Later among the works it cites.
2018
Later among the works it cites.
J. Mervis, “Researchers object to census privacy measure,” Science
2019
Closest in time.
F. Farokhi, “Development and analysis of deterministic privacy-preserving policies using non-stochastic information theory,” IEEE Transactions on Information Forensics and Security
2019
Closest in time.