Skip to yearly menu bar Skip to main content


(5 events)   Timezone:  
Show all
Toggle Poster Visibility
Talk
Wed Aug 09 12:30 PM -- 12:48 PM (KST) @ Parkside 2
Robust Guarantees of Stochastic Greedy Algorithms
In Combinatorial optimization 1
Yaron Singer · Avinatan Hassidim
[ PDF]  [ ss Summary/Notes]  [ Video] 
Talk
Wed Aug 09 12:48 PM -- 01:06 PM (KST) @ 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
Wed Aug 09 01:06 PM -- 01:24 PM (KST) @ 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
Wed Aug 09 01:24 PM -- 01:42 PM (KST) @ 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
Wed Aug 09 01:42 PM -- 02:00 PM (KST) @ 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]