A near-optimal algorithm for differentially-private principal components

被引：0
|
作者：
Chaudhuri, Kamalika [1 ]
Sarwate, Anand D. [2 ]
Sinha, Kaushik [3 ]
机构：
[1] Department of Computer Science and Engineering, University of California, San Diego, 9500 Gilman Drive MC 0404, San Diego, CA, 92093-0404, United States
[2] Toyota Technological Institute at Chicago, 6045 S. Kenwood Ave, Chicago, IL 60637, United States
[3] Department of Electrical Engineering and Computer Science, Wichita State University, 1845 Fairmount (Campus Box 83), Wichita, KS 67260-0083, United States
来源：
Journal of Machine Learning Research | 2013年 / 14卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：2905 / 2943
相关论文
共 50 条
  • [21] Turbo: Effective Caching in Differentially-Private Databases
    Kostopoulou, Kelly
    Tholoniat, Pierre
    Cidon, Asaf
    Geambasu, Roxana
    Lecuyer, Mathias
    PROCEEDINGS OF THE TWENTY-NINTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES, SOSP 2023, 2023, : 579 - +
  • [22] Differentially-Private Learning of Low Dimensional Manifolds
    Choromanska, Anna
    Choromanski, Krzysztof
    Jagannathan, Geetha
    Monteleoni, Claire
    ALGORITHMIC LEARNING THEORY (ALT 2013), 2013, 8139 : 249 - 263
  • [23] Differentially-Private Sublinear-Time Clustering
    Blocki, Jeremiah
    Grigorescu, Elena
    Mukherjee, Tamalika
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 332 - 337
  • [24] A Predictive Differentially-Private Mechanism for Mobility Traces
    Chatzikokolakis, Konstantinos
    Palamidessi, Catuscia
    Stronati, Marco
    PRIVACY ENHANCING TECHNOLOGIES, PETS 2014, 2014, 8555 : 21 - 41
  • [25] DISTRIBUTED DIFFERENTIALLY-PRIVATE CANONICAL CORRELATION ANALYSIS
    Imtiaz, Hafiz
    Sarwate, Anand D.
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 3112 - 3116
  • [26] Matrix Gaussian Mechanisms for Differentially-Private Learning
    Yang, Jungang
    Xiang, Liyao
    Yu, Jiahao
    Wang, Xinbing
    Guo, Bin
    Li, Zhetao
    Li, Baochun
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (02) : 1036 - 1048
  • [27] Near-Optimal Private and Scalable k-Clustering
    Cohen-Addad, Vincent
    Epasto, Alessandro
    Mirrokni, Vahab
    Narayanan, Shyam
    Zhong, Peilin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [28] Differentially-Private Deep Learning With Directional Noise
    Xiang, Liyao
    Li, Weiting
    Yang, Jungang
    Wang, Xinbing
    Li, Baochun
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (05) : 2599 - 2612
  • [29] εKTELO: A Framework for Defining Differentially-Private Computations
    Zhang, Dan
    McKenna, Ryan
    Kotsogiannis, Ios
    Hay, Michael
    Machanavajjhala, Ashwin
    Miklau, Gerome
    SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, : 115 - 130
  • [30] A framework for differentially-private knowledge graph embeddings
    Han, Xiaolin
    Dell'Aglio, Daniele
    Grubenmann, Tobias
    Cheng, Reynold
    Bernstein, Abraham
    Journal of Web Semantics, 2022, 72
12345