Cormode, Graham and Hickey, Christopher J. A. (2018) Cheap checking for cloud computing : statistical analysis via annotated data streams. In: The 21st International Conference on Artificial Intelligence and Statistics, Playa Blanca, Lanzarote, Canary Islands, 9-11 Apr 2018. Published in: Proceedings of the 21st International Conference on Artificial Intelligence and Statistics, 84
![[thumbnail of WRAP-cheap-checking-cloud-computing-statistical-analysis-Cormode-2018.pdf]](https://cdn.statically.io/img/wrap.warwick.ac.uk/99395/1.hassmallThumbnailVersion/WRAP-cheap-checking-cloud-computing-statistical-analysis-Cormode-2018.pdf)  Preview |
PDF
WRAP-cheap-checking-cloud-computing-statistical-analysis-Cormode-2018.pdf - Accepted Version - Requires a PDF viewer. Download (778kB) | Preview |
Abstract
As the popularity of outsourced computation increases, questions of accuracy and trust between the client and the cloud computing services become ever more relevant. Our work aims to provide fast and practical methods to verify analysis of large data sets, where the client’s computation and memory costs are kept to a minimum. Our verification protocols are based on defining “proofs” which are easy to create and check. These add only a small overhead to reporting the result of the computation itself. We build up a series of protocols for elementary statistical methods, to create more complex protocols for Ordinary Least Squares, Principal Component Analysis and Linear Discriminant Analysis, and show them to be very efficient in practice.
| Item Type: | Conference Item (Paper) |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science |
| Library of Congress Subject Headings (LCSH): | Cloud computing, Big data, Data mining, Electronic data processing |
| Journal or Publication Title: | Proceedings of the 21st International Conference on Artificial Intelligence and Statistics |
| Official Date: | 1 January 2018 |
| Dates: | Date Event 1 January 2018 Accepted |
| Volume: | 84 |
| Status: | Peer Reviewed |
| Publication Status: | Published |
| Access rights to Published version: | Restricted or Subscription Access |
| Date of first compliant deposit: | 27 February 2018 |
| Date of first compliant Open Access: | 28 February 2018 |
| RIOXX Funder/Project Grant: | Project/Grant ID RIOXX Funder Name Funder ID |
| Conference Paper Type: | Paper |
| Title of Event: | The 21st International Conference on Artificial Intelligence and Statistics |
| Type of Event: | Conference |
| Location of Event: | Playa Blanca, Lanzarote, Canary Islands |
| Date(s) of Event: | 9-11 Apr 2018 |
| Related URLs: | |
| Persistent URL: | https://wrap.warwick.ac.uk/99395/ |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |