Open Collections

BIRS Workshop Lecture Videos

Banff International Research Station Logo
Featured Collection

BIRS Workshop Lecture Videos

Lower Bounds for Searching Robots, some Faulty Kupavskii, Andrey Feb 6, 2018

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

Citation Scheme: 

        
Citations by CSL (citeproc-js)

    



            
            

    

        
        
        Usage Statistics
    


    

        
            



            
            

    

        
                
        Share
    


    


        

            

            

              Share link (DOI):  
                          

            

              
            

        

    





            
            

    

        
        
        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.

            

                
                
            

                    
                        
                            <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>
                        
                    

        

        

            IIIF logo 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