{"type":"ScholarlyArticle","title":"OptStream: Releasing Time Series Privately (Extended Abstract)","authors":[{"name":"Ferdinando Fioretto","slug":"ferdinando-fioretto","given":"Ferdinando","family":"Fioretto","affiliation":"Syracuse University"},{"name":"Pascal Van Hentenryck","slug":"pascal-van-hentenryck","given":"Pascal","family":"Van Hentenryck","affiliation":"Georgia Institute of Technology"}],"abstract":"Many applications of machine learning and optimization operate on sensitive data streams, posing significant privacy risks for individuals whose data appear in the stream. Motivated by an application in energy systems, this paper presents OptStream, a novel algorithm for releasing differentially private data streams under the w-event model of privacy. The procedure ensures privacy while guaranteeing bounded error on the released data stream.  OptStream is evaluated on a test case involving the release of a real data stream from the largest European transmission operator. Experimental results show that OptStream may not only improve the accuracy of state-of-the-art methods by at least one order of magnitude but also support accurate load forecasting on the privacy-preserving data.","doi":"10.24963/ijcai.2020/722","url":"https://ijcai.org/proceedings/2020/722","pdf":"https://ijcai.org/proceedings/2020/0722.pdf","markdown":"https://ijcai.org/proceedings/2020/722.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/722","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Journal track","track":"Journal track","number":722,"pages":{"first":5135,"last":5139},"keywords":["Multidisciplinary Topics and Applications: Security and Privacy","Constraints and SAT: Constraint Optimization"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/25216/file_25216.m3u8","length_sec":288,"provider":"hls"}],"references":[{"position":1,"raw":"[Alwan and Roberts, 1988] Layth C Alwan and Harry V Roberts. Time-series modeling for statistical process con- trol. Journal of Business & Economic Statistics, 6(1):87- 95, 1988.","title":"Time-series modeling for statistical process control","authors":"C Layth, Harry V Alwan, Roberts","year":"1988","venue":"Journal of Business & Economic Statistics","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Dwork and Roth, 2013] Cynthia Dwork and Aaron Roth. The algorithmic foundations of differential privacy. Theo- retical Computer Science, 9(3-4):211-407, 2013.","title":"The algorithmic foundations of differential privacy","authors":"Roth ; Dwork, Cynthia Dwork, Aaron Roth","year":"2013","venue":"Theoretical Computer Science","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Dwork, 2010] Cynthia Dwork. Differential privacy in new settings. In Proceedings of the twenty-first annual ACM- SIAM symposium on Discrete Algorithms, pages 174-183. SIAM, 2010.","title":"Differential privacy in new settings","authors":"Cynthia Dwork","year":"2010","venue":"Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Fioretto and Van Hentenryck, 2018] Ferdinando Fioretto and Pascal Van Hentenryck. Constrained-based differen- tial privacy: Releasing optimal power flow benchmarks privately. In Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), pages 215-231, 2018.","title":"Constrained-based differential privacy: Releasing optimal power flow benchmarks privately","authors":"Van Fioretto, Ferdinando Hentenryck, Pascal Fioretto, Van Hentenryck","year":"2018","venue":"Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Fioretto and Van Hentenryck, 2019] Ferdinando Fioretto and Pascal Van Hentenryck. Optstream: Releasing time series privately. Journal of Artificial Intelligence Research, 65:423-456, 2019.","title":"Ferdinando Fioretto and Pascal Van Hentenryck. Optstream: Releasing time series privately","authors":"Van Fioretto, Hentenryck","year":"2019","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Fioretto et al., 2020] Ferdinando Fioretto, Terrence W. K. Mak, and Pascal Van Hentenryck. Differential privacy for power grid obfuscation. IEEE Transactions on Smart Grid, 11(2):1356-1366, March 2020.","title":"Differential privacy for power grid obfuscation","authors":"Ferdinando Fioretto, Terrence W K Mak, Pascal Van Hentenryck","year":"2020","venue":"IEEE Transactions on Smart Grid","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Hardt and Rothblum, 2010] Moritz Hardt and Guy N Roth- blum. A multiplicative weights mechanism for privacy- preserving data analysis. In Foundations of Computer Sci- ence. IEEE, 2010.","title":"A multiplicative weights mechanism for privacypreserving data analysis","authors":"Rothblum Hardt, Moritz Hardt, Guy N Rothblum","year":"2010","venue":"Foundations of Computer Science. IEEE","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Kellaris et al., 2014] Georgios Kellaris, Stavros Pa- padopoulos, Xiaokui Xiao, and Dimitris Papadias. Dif- ferentially private event sequences over infinite streams. Proceedings of the VLDB Endowment, 7(12):1155-1166, 2014.","title":"Differentially private event sequences over infinite streams","authors":"Georgios Kellaris, Stavros Papadopoulos, Xiaokui Xiao, Dimitris Papadias","year":"2014","venue":"Proceedings of the VLDB Endowment","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Mak et al., 2020] Terrence W. K. Mak, Ferdinando Fioretto, Lyndon Shi, and Pascal Van Hentenryck. Privacy- preserving power system obfuscation: A bilevel optimiza- tion approach. IEEE Transactions on Power Systems, 35(2):1627-1637, March 2020.","title":"Privacypreserving power system obfuscation: A bilevel optimization approach","authors":"Terrence W K Mak, Ferdinando Fioretto, Lyndon Shi, Pascal Van Hentenryck","year":"2020","venue":"IEEE Transactions on Power Systems","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Nogales et al., 2002] Francisco Javier Nogales, Javier Con- treras, Antonio J Conejo, and Rosario Espínola. Forecast- ing next-day electricity prices by time series models. IEEE Transactions on power systems, 17(2):342-348, 2002.","title":"Francisco Javier Nogales, Javier Contreras, Antonio J Conejo, and Rosario Espínola. Forecasting next-day electricity prices by time series models","authors":"Nogales","year":"2002","venue":"IEEE Transactions on power systems","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Ochoa and Harrison, 2011] Luis F Ochoa and Gareth P Har- rison. Minimizing energy losses: Optimal accommoda- tion and smart operation of renewable distributed gener- ation. IEEE Transactions on Power Systems, 26(1):198- 205, 2011.","title":"Minimizing energy losses: Optimal accommodation and smart operation of renewable distributed generation","authors":"F Luis, Gareth P Ochoa, Harrison","year":"2011","venue":"IEEE Transactions on Power Systems","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Rastogi and Nath, 2010] Vibhor Rastogi and Suman Nath. Differentially private aggregation of distributed time- series with transformation and encryption. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, pages 735-746. ACM, 2010.","title":"Differentially private aggregation of distributed timeseries with transformation and encryption","authors":"Vibhor Rastogi, Suman Nath","year":"2010","venue":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Zhang, 2003] G Peter Zhang. Time series forecasting using a hybrid arima and neural network model. Neurocomput- ing, 50:159-175, 2003.","title":"Time series forecasting using a hybrid arima and neural network model","authors":"Zhang Peter","year":"2003","venue":"Neurocomputing","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}