Skip to yearly menu bar Skip to main content


(5 events)   Timezone:  
Show all
Toggle Poster Visibility
Talk
Tue Aug 08 08:30 PM -- 08:48 PM (PDT) @ Parkside 2
Robust Guarantees of Stochastic Greedy Algorithms
In Combinatorial optimization 1
Yaron Singer · Avinatan Hassidim
[ PDF]  [ ss Summary/Notes]  [ Video] 
Talk
Tue Aug 08 08:48 PM -- 09:06 PM (PDT) @ Parkside 2
Guarantees for Greedy Maximization of Non-submodular Functions with Applications
In Combinatorial optimization 1
Yatao Bian · Joachim Buhmann · Andreas Krause · Sebastian Tschiatschek
[ PDF]  [ ss Summary/Notes]  [ Video] 
Talk
Tue Aug 08 09:06 PM -- 09:24 PM (PDT) @ Parkside 2
Robust Submodular Maximization: A Non-Uniform Partitioning Approach
In Combinatorial optimization 1
Ilija Bogunovic · Slobodan Mitrovic · Jonathan Scarlett · Volkan Cevher
[ PDF]  [ ss Summary/Notes]  [ Video] 
Talk
Tue Aug 08 09:24 PM -- 09:42 PM (PDT) @ Parkside 2
Probabilistic Submodular Maximization in Sub-Linear Time
In Combinatorial optimization 1
Serban A Stan · Morteza Zadimoghaddam · Andreas Krause · Amin Karbasi
[ PDF]  [ ss Summary/Notes]  [ Video] 
Talk
Tue Aug 08 09:42 PM -- 10:00 PM (PDT) @ Parkside 2
On Approximation Guarantees for Greedy Low Rank Optimization
In Combinatorial optimization 1
RAJIV KHANNA · Ethan R. Elenberg · Alexandros Dimakis · Joydeep Ghosh · Sahand Negahban
[ PDF]  [ ss Summary/Notes]  [ Video]