Skip to yearly menu bar Skip to main content


(10 events)   Timezone:  
Show all
Toggle Poster Visibility
Oral
Thu Jun 13 06:00 AM -- 06:20 AM (KST) @ Room 102
Distributed Weighted Matching via Randomized Composable Coresets
In Combinatorial Optimization
Sepehr Assadi · Mohammad Hossein Bateni · Vahab Mirrokni
[ Slides] 
Oral
Thu Jun 13 06:20 AM -- 06:25 AM (KST) @ Room 102
Multivariate Submodular Optimization
In Combinatorial Optimization
Richard Santiago · F. Bruce Shepherd
[ Slides] 
Oral
Thu Jun 13 06:25 AM -- 06:30 AM (KST) @ Room 102
Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio
In Combinatorial Optimization
Kaito Fujii · Shinsaku Sakaue
Oral
Thu Jun 13 06:30 AM -- 06:35 AM (KST) @ Room 102
Approximating Orthogonal Matrices with Effective Givens Factorization
In Combinatorial Optimization
Thomas Frerix · Joan Bruna
[ Slides] 
Oral
Thu Jun 13 06:35 AM -- 06:40 AM (KST) @ Room 102
New results on information theoretic clustering
In Combinatorial Optimization
Ferdinando Cicalese · Eduardo Laber · Lucas Murtinho
[ Slides] 
Oral
Thu Jun 13 06:40 AM -- 07:00 AM (KST) @ Room 102
Improved Parallel Algorithms for Density-Based Network Clustering
In Combinatorial Optimization
Mohsen Ghaffari · Silvio Lattanzi · Slobodan Mitrović
[ Slides] 
Oral
Thu Jun 13 07:00 AM -- 07:05 AM (KST) @ Room 102
Submodular Observation Selection and Information Gathering for Quadratic Models
In Combinatorial Optimization
Abolfazl Hashemi · Mahsa Ghasemi · Haris Vikalo · Ufuk Topcu
[ Slides] 
Oral
Thu Jun 13 07:05 AM -- 07:10 AM (KST) @ Room 102
Submodular Cost Submodular Cover with an Approximate Oracle
In Combinatorial Optimization
Victoria Crawford · Alan Kuhnle · My T Thai
[ Slides] 
Oral
Thu Jun 13 07:10 AM -- 07:15 AM (KST) @ Room 102
Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity
In Combinatorial Optimization
Ehsan Kazemi · Marko Mitrovic · Morteza Zadimoghaddam · Silvio Lattanzi · Amin Karbasi
[ Slides] 
Oral
Thu Jun 13 07:15 AM -- 07:20 AM (KST) @ Room 102
Hiring Under Uncertainty
In Combinatorial Optimization
Manish Purohit · Sreenivas Gollapudi · Manish Raghavan
[ Slides]