Next
Livestream will start soon!
Livestream has already ended.
Presentation has not been recorded yet!
  • title: Efficient Submodular Optimization under Noise: Local Search is Robust
      0:00 / 0:00
      • Report Issue
      • Settings
      • Playlists
      • Bookmarks
      • Subtitles Off
      • Playback rate
      • Quality
      • Settings
      • Debug information
      • Server sl-yoda-v2-stream-001-alpha.b-cdn.net
      • Subtitles size Medium
      • Bookmarks
      • Server
      • sl-yoda-v2-stream-001-alpha.b-cdn.net
      • sl-yoda-v2-stream-001-beta.b-cdn.net
      • 1824830694.rsc.cdn77.org
      • 1979322955.rsc.cdn77.org
      • Subtitles
      • Off
      • English
      • Playback rate
      • Quality
      • Subtitles size
      • Large
      • Medium
      • Small
      • Mode
      • Video Slideshow
      • Audio Slideshow
      • Slideshow
      • Video
      My playlists
        Bookmarks
          00:00:00
            Efficient Submodular Optimization under Noise: Local Search is Robust
            • Settings
            • Sync diff
            • Quality
            • Settings
            • Server
            • Quality
            • Server

            Efficient Submodular Optimization under Noise: Local Search is Robust

            Nov 28, 2022

            Speakers

            LH

            Lingxiao Huang

            Speaker · 0 followers

            YW

            Yuyi Wang

            Speaker · 0 followers

            CY

            Chunxue Yang

            Speaker · 0 followers

            About

            The problem of monotone submodular maximization has been studied extensively due to its wide range of applications. However, there are cases where one can only access the objective function in a distorted or noisy form because of the uncertain nature or the errors involved in the evaluation. This paper considers the problem of constrained monotone submodular maximization with noisy oracles introduced by Hassidim and Singer (2017). For a cardinality constraint, we propose an algorithm achieving …

            Organizer

            N2
            N2

            NeurIPS 2022

            Account · 962 followers

            Like the format? Trust SlidesLive to capture your next event!

            Professional recording and live streaming, delivered globally.

            Sharing

            Recommended Videos

            Presentations on similar topic, category or speaker

            The Stability-Efficiency Dilemma: Investigating Sequence Length Warmup for Training GPT Models
            01:03

            The Stability-Efficiency Dilemma: Investigating Sequence Length Warmup for Training GPT Models

            Conglong Li, …

            N2
            N2
            NeurIPS 2022 2 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Segmenting Moving Objects via an Object-Centric Layered Representation
            04:48

            Segmenting Moving Objects via an Object-Centric Layered Representation

            Junyu Xie, …

            N2
            N2
            NeurIPS 2022 2 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Censored Quantile Regression Neural Networks for Distribution-Free Survival Analysis
            04:34

            Censored Quantile Regression Neural Networks for Distribution-Free Survival Analysis

            Tim Pearce, …

            N2
            N2
            NeurIPS 2022 2 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Minimax Optimal Best Fixed-Budget Best Arm Identification in Linear Bandits
            06:25

            Minimax Optimal Best Fixed-Budget Best Arm Identification in Linear Bandits

            Junwen Yang, …

            N2
            N2
            NeurIPS 2022 2 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            LOT: Layer-wise Orthogonal Training on Improving l2 Certified Robustness
            01:04

            LOT: Layer-wise Orthogonal Training on Improving l2 Certified Robustness

            Xiaojun Xu, …

            N2
            N2
            NeurIPS 2022 2 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            The Open MatSci ML Toolkit
            06:07

            The Open MatSci ML Toolkit

            Santiago Miret, …

            N2
            N2
            NeurIPS 2022 2 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Interested in talks like this? Follow NeurIPS 2022