| dc.contributor.author | Rubinfeld, Ronitt | |
| dc.contributor.author | Shapira, Asaf | |
| dc.date.accessioned | 2012-05-04T22:25:23Z | |
| dc.date.available | 2012-05-04T22:25:23Z | |
| dc.date.issued | 2011-11 | |
| dc.date.submitted | 2011-02 | |
| dc.identifier.issn | 0895-4801 | |
| dc.identifier.issn | 1095-7146 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/70521 | |
| dc.description.abstract | Sublinear time algorithms represent a new paradigm in computing, where an algorithm must give some sort of an answer after inspecting only a very small portion of the input. We discuss the types of answers that one can hope to achieve in this setting. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (grant 0732334) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (grant 0728645) | en_US |
| dc.description.sponsorship | Marie Curie International Reintegration Grants (grant PIRG03-GA-2008-231077) | en_US |
| dc.description.sponsorship | Israel Science Foundation (grant 1147/09) | en_US |
| dc.description.sponsorship | Israel Science Foundation (grant 1675/09) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (grant DMS-0901355) | en_US |
| dc.description.sponsorship | Israel Science Foundation (grant 224/11) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Society for Industrial and Applied Mathematics | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1137/100791075 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | SIAM | en_US |
| dc.title | Sublinear Time Algorithms | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Rubinfeld, Ronitt, and Asaf Shapira. “Sublinear Time Algorithms.” SIAM Journal on Discrete Mathematics 25.4 (2011): 1562. Web. 4 May 2012. © 2011 Society for Industrial and Applied Mathematics | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.contributor.approver | Rubinfeld, Ronitt | |
| dc.contributor.mitauthor | Rubinfeld, Ronitt | |
| dc.relation.journal | SIAM Journal on Discrete Mathematics | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Rubinfeld, Ronitt; Shapira, Asaf | en |
| dc.identifier.orcid | https://orcid.org/0000-0002-4353-7639 | |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
