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 条
  • [1] A Near-Optimal Algorithm for Differentially-Private Principal Components
    Chaudhuri, Kamalika
    Sarwate, Anand D.
    Sinha, Kaushik
    JOURNAL OF MACHINE LEARNING RESEARCH, 2013, 14 : 2905 - 2943
  • [2] SYMMETRIC MATRIX PERTURBATION FOR DIFFERENTIALLY-PRIVATE PRINCIPAL COMPONENT ANALYSIS
    Imtiaz, Hafiz
    Sarwate, Anand D.
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 2339 - 2343
  • [3] Near-Optimal Thompson Sampling-based Algorithms for Differentially Private Stochastic Bandits
    Hu, Bingshan
    Hegde, Nidhi
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, VOL 180, 2022, 180 : 844 - +
  • [4] NEAR-OPTIMAL DECODING ALGORITHM
    KOROGODI.AM
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1972, 26 (09) : 130 - 132
  • [5] Towards Verifiable Differentially-Private Polling
    Garrido, Gonzalo Munilla
    Babel, Matthias
    Sedlmeir, Johannes
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY, ARES 2022, 2022,
  • [6] Differentially-Private Network Trace Analysis
    McSherry, Frank
    Mahajan, Ratul
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) : 123 - 134
  • [7] Near-Optimal Private Information Retrieval with Preprocessing
    Lazzaretti, Arthur
    Papamanthou, Charalampos
    THEORY OF CRYPTOGRAPHY, TCC 2023, PT II, 2023, 14370 : 406 - 435
  • [8] DIFFERENTIALLY-PRIVATE CANONICAL CORRELATION ANALYSIS
    Imtiaz, Hafiz
    Sarwate, Anand D.
    2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017), 2017, : 283 - 287
  • [9] Differentially-Private Clustering of Easy Instances
    Cohen, Edith
    Kaplan, Haim
    Mansour, Yishay
    Stemmer, Uri
    Tsfadia, Eliad
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [10] On the information leakage of differentially-private mechanisms
    Alvim, Mario S.
    Andres, Miguel E.
    Chatzikokolakis, Konstantinos
    Degano, Pierpaolo
    Palamidessi, Catuscia
    JOURNAL OF COMPUTER SECURITY, 2015, 23 (04) : 427 - 469
12345