Open Collections

Page Metadata

Item Metadata

Title	Lower Bounds for Searching Robots, some Faulty
Creator	Kupavskii, Andrey
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2018-02-06T16:56
Description	Suppose we are sending out k robots from 0 to search the real line at a constant speed (with turns) to find a target at an unknown location; f of the robots are faulty, meaning that they fail to report the target although visiting its location. The goal is to find the target in time at most lambda |d|, if the target is located at d, |d|>1, for lambda as small as possible. In this work, we find a tight lower bound for lambda. This is joint work with Emo Welzl.
Extent	32 minutes
Subject	Mathematics Convex and discrete geometry Combinatorics
Geographic Location	Banff (Alta.)
Type	Moving Image
FileFormat	video/mp4
Language	eng
Notes	Author affiliation: University of Birmingham
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2018-08-06
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0369717
URI	http://hdl.handle.net/2429/66673
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Postdoctoral
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
AggregatedSourceRepository	DSpace

Download

Media

48630-201802061656-Kupavskii_lrv.mp4 [ 102.74MB ]

Metadata

JSON: 48630-1.0369717.json

JSON-LD: 48630-1.0369717-ld.json

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

RDF/JSON: 48630-1.0369717-rdf.json

Turtle: 48630-1.0369717-turtle.txt

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

Original Record: 48630-1.0369717-source.json

Citation

48630-1.0369717.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}]}"
                            data-media="{[{embed.selectedMedia}]}"
                            async >
                            </script>
                            </div>
                        
                    

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

https://iiif.library.ubc.ca/presentation/dsp.48630.1-0369717/manifest

Comment

Related Items