Cormode, Graham and Hickey, Christopher J. A. (2018) You can check others' work more quickly than doing it yourself. In: 2018 International Conference on Data Engineering (ICDE), Paris, France, 16-18 Apr 2018. Published in: 2018 IEEE 34th International Conference on Data Engineering (ICDE) ISBN 9781538655207. doi:10.1109/ICDE.2018.00213 ISSN 2375-026X .
![[thumbnail of WRAP-you-can-check-quickly-yourself-Cormode-2018.pdf]](https://cdn.statically.io/img/wrap.warwick.ac.uk/99425/7.hassmallThumbnailVersion/WRAP-you-can-check-quickly-yourself-Cormode-2018.pdf)  Preview |
PDF
WRAP-you-can-check-quickly-yourself-Cormode-2018.pdf - Accepted Version - Requires a PDF viewer. Download (281kB) | Preview |
Abstract
Much of computer science involves problems where it is considered to be easier to check that an answer is correct than to find a correct answer (the complexity class NP). In this talk, we outline results that apply this notion to checking outsourced computations for data analytics.
| Item Type: | Conference Item (Paper) |
|---|---|
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science |
| Journal or Publication Title: | 2018 IEEE 34th International Conference on Data Engineering (ICDE) |
| Publisher: | IEEE |
| ISBN: | 9781538655207 |
| ISSN: | 2375-026X |
| Official Date: | 25 October 2018 |
| Dates: | Date Event 25 October 2018 Published 26 February 2018 Accepted |
| DOI: | 10.1109/ICDE.2018.00213 |
| Status: | Peer Reviewed |
| Publication Status: | Published |
| Re-use Statement: | © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| Access rights to Published version: | Restricted or Subscription Access |
| Date of first compliant deposit: | 28 February 2018 |
| Date of first compliant Open Access: | 26 October 2021 |
| Funder: | European Research Council |
| Grant number: | ERC-2014-CoG 647557 |
| RIOXX Funder/Project Grant: | Project/Grant ID RIOXX Funder Name Funder ID UNSPECIFIED European Research Council UNSPECIFIED |
| Conference Paper Type: | Paper |
| Title of Event: | 2018 International Conference on Data Engineering (ICDE) |
| Type of Event: | Conference |
| Location of Event: | Paris, France |
| Date(s) of Event: | 16-18 Apr 2018 |
| Related URLs: | |
| Persistent URL: | https://wrap.warwick.ac.uk/99425/ |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |