Fetching the paper…
Reading the bibliography…
Training neural networks usually require large numbers of sensitive training data, and how to protect the privacy of training data has thus become a critical topic in deep learning research.
On the evolution of random graphs
Paul Erdős and Alfréd Rényi · 1960
Earlier work this paper cites.
A max { \{ m, n } \} algorithm for determining the graph h from its line graph g
Nicholas D Roussopoulos · 1973
Earlier work this paper cites.
An optimal algorithm to detect a line graph and output its root graph
Philippe GH Lehot · 1974
Earlier work this paper cites.
Problem, beitrag zur graphentheorie und deren auwendungen, vorgstragen auf dem intern. koll, 1977
L Lovász · 1977
Earlier work this paper cites.
Complexity of representation of graphs by set systems
Svatopluk Poljak, Vojtěch Rödl, and Daniel TURZiK · 1981
Earlier work this paper cites.
A labeling algorithm to recognize a line digraph and output its root graph
Maciej M Syslo · 1982
Earlier work this paper cites.
Congruent graphs and the connectivity of graphs
Hassler Whitney · 1992
Earlier work this paper cites.
Edge hypergraphs
AG Levin and Regina Iosifovna Tyshkevich · 1993
Earlier work this paper cites.
A dynamic algorithm for line graph recognition
Daniele Giorgio Degiorgi and Klaus Simon · 1995
Earlier work this paper cites.
Recognizing intersection graphs of linear uniform hypergraphs
Michael S Jacobson, André E Kézdy, and Jenő Lehel · 1997
Earlier work this paper cites.
An analogue of the whithey theorem for edge graphs of multigraphs, and edge multigraphs
IE Zverovich · 1997
Earlier work this paper cites.
On some tighter inapproximability results
Piotr Berman and Marek Karpinski · 1999
Earlier work this paper cites.
On the complexity of k-sat
Russell Impagliazzo and Ramamohan Paturi · 2001
Earlier work this paper cites.
Calibrating noise to sensitivity in private data analysis
Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith · 2006
Earlier work this paper cites.
Imagenet: A large-scale hierarchical image database
Jia Deng, Wei Dong, Richard Socher, Li-Jia Li, Kai Li, and Li Fei-Fei · 2009
Earlier work this paper cites.
Differentially private empirical risk minimization
Kamalika Chaudhuri, Claire Monteleoni, and Anand D. Sarwate · 2011
Earlier work this paper cites.
The mnist database of handwritten digit images for machine learning research [best of the web]
Li Deng · 2012
Cited alongside, same era.
Learning multiple layers of features from tiny images
Alex Krizhevsky · 2012
Cited alongside, same era.
Multiplying matrices faster than coppersmith-winograd
Virginia Vassilevska Williams · 2012
Cited alongside, same era.
Phaselift: Exact and stable signal recovery from magnitude measurements via convex programming
J Candes, Emmanuel, Thomas Strohmer, and Vladislav Voroninski · 2013
Cited alongside, same era.
Phase retrieval via wirtinger flow: Theory and algorithms
J Candes, Emmanuel, Xiaodong Li, and Mahdi. Soltanolkotabi · 2015
Cited alongside, same era.
Iligra: an efficient inverse line graph algorithm
Dajie Liu, Stojan Trajanovski, and Piet Van Mieghem · 2015
Cited alongside, same era.
Differentially private generative adversarial network
Liyang Xie, Kaixiang Lin, Shu Wang, Fei Wang, and Jiayu Zhou · 2018
Later among the works it cites.
Communication-efficient distributed sgd with sketching
Nikita Ivkin, Daniel Rothchild, Enayat Ullah, Ion Stoica, Raman Arora, et al · 2019
Later among the works it cites.
Federated learning over wireless fading channels
Mohammad Mohammadi Amiri and Deniz Gündüz · 2020
Closest in time.
How to allow deep learning on your data without revealing the data
Sanjeev Arora · 2020
Closest in time.
An attack on instahide: Is private learning possible with instance encoding?
Nicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Shuang Song, Abhradeep Thakurta, and Florian Tramer · 2020
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Privacy-preserving deep learning
Reza Shokri and Vitaly Shmatikov · 2015
Cited alongside, same era.
Deep learning with differential privacy
Martin Abadi, Andy Chu, Ian Goodfellow, H Brendan McMahan, Ilya Mironov, Kunal Talwar, and Li Zhang · 2016
Cited alongside, same era.
Sub-exponential approximation schemes for csps: From dense to almost sparse
Dimitris Fotakis, Michael Lampis, and Vangelis Th Paschos · 2016
Cited alongside, same era.
Federated learning: Strategies for improving communication efficiency
Jakub Konečnỳ, H Brendan McMahan, Felix X Yu, Peter Richtárik, Ananda Theertha Suresh, and Dave Bacon · 2016
Cited alongside, same era.
Privacy-preserving deep learning via additively homomorphic encryption
Yoshinori Aono, Takuya Hayashi, Lihua Wang, Shiho Moriai, et al · 2017
Cited alongside, same era.
Differentially private federated learning: A client level perspective
Robin C Geyer, Tassilo Klein, and Moin Nabi · 2017
Cited alongside, same era.
Instahide challenge
InstaHide Challenge · 2020
Closest in time.
Texthide: Tackling data privacy in language understanding tasks
Yangsibo Huang, Zhao Song, Danqi Chen, Kai Li, and Sanjeev Arora · 2020
Closest in time.
Instahide: Instance-hiding schemes for private distributed learning
Yangsibo Huang, Zhao Song, Kai Li, and Sanjeev Arora · 2020
Closest in time.
A faster interior point method for semidefinite programming
Haotian Jiang, Tarun Kathuria, Yin Tat Lee, Swati Padmanabhan, and Zhao Song · 2020
Closest in time.
On instahide, phase retrieval, and sparse matrix factorization
Sitan Chen, Xiaoxiao Li, Zhao Song, and Danyang Zhuo · 2021
Closest in time.
Evaluating gradient inversion attacks and defenses in federated learning
Yangsibo Huang, Samyak Gupta, Zhao Song, Kai Li, and Sanjeev Arora · 2021
Closest in time.
A fusion-denoising attack on instahide with data augmentation
Xinjian Luo, Xiaokui Xiao, Yuncheng Wu, Juncheng Liu, and Beng Chin Ooi · 2021
Closest in time.
Reconstruction attack on instance encoding for language understanding
Shangyu Xie and Yuan Hong · 2021
Closest in time.
Symmetric sparse boolean matrix factorization and applications
Sitan Chen, Zhao Song, Runzhou Tao, and Ruizhe Zhang · 2022
Closest in time.
Solving SDP faster: A robust IPM framework and efficient implementation
Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao, and Ruizhe Zhang · 2022
Closest in time.