DC Field | Value | Language |
---|---|---|
dc.contributor.author | Huu Hiep, Nguyen | en_US |
dc.date.accessioned | 2014-12-01T11:48:59Z | - |
dc.date.available | 2014-12-01T11:48:59Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.other | OAK-2014-01531 | en_US |
dc.identifier.uri | http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001629856 | en_US |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/2033 | - |
dc.description | Master | en_US |
dc.description.abstract | Linear counting queries are found in various data publishing schemes such as OLAPover data cubes, spatial summarization. Under differential privacy, we have thetrade-off between the privacy for contributing individuals and the accuracy of theoutput. To exploit the correlation among linear queries in the batch, some matrixbasedand convex geometry-based methods are proposed along with lower/upperbounds articulated for popular workloads. Other private data release schemes includethose based on multiplicative weights, maximum entropy, compressive sensingand sparse summaries. However, there do not exist any fair comparisons of the stateof-the-art to show “best in class” algorithms and some problems remain open. Thisthesis’s objective is three-fold. First, it surveys the best-known methods for linearcounting queries and private data release. Second, it does a comparative study of thebest practical mechanisms for the linear counting problem under differential privacy.Third, it points out some remaining challenges and proposes several techniques toovercome them. | en_US |
dc.language | eng | en_US |
dc.publisher | 포항공과대학교 | en_US |
dc.rights | BY_NC_ND | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.0/kr | en_US |
dc.title | Linear Counting Queries under Differential Privacy: A Comparative Study | en_US |
dc.type | Thesis | en_US |
dc.contributor.college | 일반대학원 정보전자융합공학부 | en_US |
dc.date.degree | 2013- 8 | en_US |
dc.contributor.department | 포항공과대학교 | en_US |
dc.type.docType | Thesis | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.