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 条
  • [31] 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
  • [32] Differentially-Private Heat and Electricity Markets Coordination
    Mitridati, Lesia
    Romei, Emma
    Hug, Gabriela
    Fioretto, Ferdinando
    2022 17TH INTERNATIONAL CONFERENCE ON PROBABILISTIC METHODS APPLIED TO POWER SYSTEMS (PMAPS), 2022,
  • [33] Differentially-private learning of low dimensional manifolds
    Choromanska, Anna
    Choromanski, Krzysztof
    Jagannathan, Geetha
    Monteleoni, Claire
    THEORETICAL COMPUTER SCIENCE, 2016, 620 : 91 - 104
  • [34] A Near-Optimal Algorithm for Estimating the Entropy of a Stream
    Chakrabarti, Amit
    Cormode, Graham
    Mcgregor, Andrew
    ACM TRANSACTIONS ON ALGORITHMS, 2010, 6 (03)
  • [35] A near-optimal algorithm for approximating the John Ellipsoid
    Cohen, Michael B.
    Cousins, Ben
    Lee, Yin Tat
    Yang, Xin
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [36] AN ALGORITHM FOR NEAR-OPTIMAL PLACEMENT OF SENSOR ELEMENTS
    PEARSON, D
    PILLAI, SU
    LEE, YJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1280 - 1284
  • [37] A Near-Optimal Algorithm for Computing the Entropy of a Stream
    Chakrabarti, Amit
    Cormode, Graham
    McGregor, Andrew
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 328 - 335
  • [38] Near-optimal stochastic approximation for online principal component estimation
    Li, Chris Junchi
    Wang, Mengdi
    Liu, Han
    Zhang, Tong
    MATHEMATICAL PROGRAMMING, 2018, 167 (01) : 75 - 97
  • [39] Near-optimal stochastic approximation for online principal component estimation
    Chris Junchi Li
    Mengdi Wang
    Han Liu
    Tong Zhang
    Mathematical Programming, 2018, 167 : 75 - 97
  • [40] Performance Evaluation of a Differentially-private Neural Network for Cloud Computing
    Hoefer, Nathaniel D.
    Monroy, Sergio A. Salinas
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 2542 - 2545
12345