`

Timezone: »

 
Poster
Differentially Private Empirical Risk Minimization Revisited: Faster and More General
Di Wang · Minwei Ye · Jinhui Xu

Tue Dec 05 06:30 PM -- 10:30 PM (PST) @ Pacific Ballroom #67 #None
In this paper we study differentially private Empirical Risk Minimization(ERM) in different settings. For smooth (strongly) convex loss function with or without (non)-smooth regularization, we give algorithms which achieve either optimal or near optimal utility bound with less gradient complexity compared with previous work. For ERM with smooth convex loss function in high-dimension($p\gg n$) setting, we give an algorithm which achieves the upper bound with less gradient complexity than previous ones. At last, we generalize the expected excess empirical risk from convex to Polyak-Lojasiewicz condition and give a tighter upper bound of the utility comparing with the result in \cite{DBLP:journals/corr/ZhangZMW17}.

Author Information

Di Wang (State University of New York at Buffalo)
Minwei Ye (University at Buffalo)
Jinhui Xu (SUNY at Buffalo)

More from the Same Authors

  • 2020 Poster: Learning Manifold Implicitly via Explicit Heat-Kernel Learning »
    Yufan Zhou · Changyou Chen · Jinhui Xu
  • 2019 : Poster Session »
    Clement Canonne · Kwang-Sung Jun · Seth Neel · Di Wang · Giuseppe Vietri · Liwei Song · Jonathan Lebensold · Huanyu Zhang · Lovedeep Gondara · Ang Li · FatemehSadat Mireshghallah · Jinshuo Dong · Anand D Sarwate · Antti Koskela · Joonas Jälkö · Matt Kusner · Dingfan Chen · Mi Jung Park · Ashwin Machanavajjhala · Jayashree Kalpathy-Cramer · · Vitaly Feldman · Andrew Tomkins · Hai Phan · Hossein Esfandiari · Mimansa Jaiswal · Mrinank Sharma · Jeff Druce · Casey Meehan · Zhengli Zhao · Hsiang Hsu · Davis Railsback · Abraham Flaxman · · Julius Adebayo · Aleksandra Korolova · Jiaming Xu · Naoise Holohan · Samyadeep Basu · Matthew Joseph · My Thai · Xiaoqian Yang · Ellen Vitercik · Michael Hutchinson · Chenghong Wang · Gregory Yauney · Yuchao Tao · Chao Jin · Si Kai Lee · Audra McMillan · Rauf Izmailov · Jiayi Guo · Siddharth Swaroop · Tribhuvanesh Orekondy · Hadi Esmaeilzadeh · Kevin Procopio · Alkis Polyzotis · Jafar Mohammadi · Nitin Agrawal
  • 2019 Poster: Facility Location Problem in Differential Privacy Model Revisited »
    Yunus Esencayi · Marco Gaboardi · Shi Li · Di Wang
  • 2018 : Poster Session »
    Phillipp Schoppmann · Patrick Yu · Valerie Chen · Travis Dick · Marc Joye · Ningshan Zhang · Frederik Harder · Olli Saarikivi · Théo Ryffel · Yunhui Long · Théo JOURDAN · Di Wang · Antonio Marcedone · Negev Shekel Nosatzki · Yatharth A Dubey · Antti Koskela · Peter Bloem · Aleksandra Korolova · Martin Bertran · Hao Chen · Galen Andrew · Natalia Martinez · Janardhan Kulkarni · Jonathan Passerat-Palmbach · Guillermo Sapiro · Amrita Roy Chowdhury
  • 2018 Poster: Empirical Risk Minimization in Non-interactive Local Differential Privacy Revisited »
    Di Wang · Marco Gaboardi · Jinhui Xu
  • 2013 Poster: k-Prototype Learning for 3D Rigid Structures »
    Hu Ding · Ronald Berezney · Jinhui Xu