Open Collections

Page Metadata

Item Metadata

Title	High rate locally-correctable and locally-testable codes with sub-polynomial query complexity
Creator	Saraf, Shubhangi
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2016-09-09T08:38
Description	We study locally correctable and locally testable codes in the high rate regime. The tradeoff between the rate of a code and the locality/efficiency of its decoding and testing algorithms has been studied extensively in the past decade, with numerous applications to complexity theory and pseudorandomness. In this talk I will discuss some recent results giving efficient sub-polynomial query decoding and testing algorithms for high rate error correcting codes. I will also highlight some of the most interesting challenges that remain. Based on joint work with Swastik Kopparty, Or Meir and Noga Ron-Zewi
Extent	28 minutes
Subject	Mathematics Computer science Theoretical computer science
Geographic Location	Banff (Alta.)
Type	Moving Image
FileFormat	video/mp4
Language	eng
Notes	Author affiliation: Rutgers
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2017-03-10
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0343138
URI	http://hdl.handle.net/2429/60862
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
AggregatedSourceRepository	DSpace

Download

Media

48630-201609090838-Saraf_lrv.mp4 [ 78.25MB ]

Metadata

JSON: 48630-1.0343138.json

JSON-LD: 48630-1.0343138-ld.json

RDF/XML (Pretty): 48630-1.0343138-rdf.xml

RDF/JSON: 48630-1.0343138-rdf.json

Turtle: 48630-1.0343138-turtle.txt

N-Triples: 48630-1.0343138-rdf-ntriples.txt

Original Record: 48630-1.0343138-source.json

Citation

48630-1.0343138.ris

Cite

Usage Statistics

Share

Embed

Customize your widget with the following options, then copy and paste the code below into the HTML of your page to embed this item in your website.

Include Metadata Specify width in pixels (leave blank for auto-width):

                        
                            <div id="ubcOpenCollectionsWidgetDisplay">
                            <script id="ubcOpenCollectionsWidget"
                            src="{[{embed.src}]}"
                            data-item="{[{embed.item}]}"
                            data-collection="{[{embed.collection}]}"
                            data-metadata="{[{embed.showMetadata}]}"
                            data-width="{[{embed.width}]}"
                            async >
                            </script>
                            </div>
                        
                    

Our image viewer uses the IIIF 2.0 standard. To load this item in other compatible viewers, use this url:

http://iiif.library.ubc.ca/presentation/dsp.48630.1-0343138/manifest

Comment

Related Items