(10 events)   Timezone: »  
Show all »
Toggle Poster Visibility
Oral
Wed Jun 12 02:00 PM -- 02:20 PM (PDT) @ Room 102
Distributed Weighted Matching via Randomized Composable Coresets
In Combinatorial Optimization
Sepehr Assadi · Mohammad Hossein Bateni · Vahab Mirrokni
[ Slides] 
Oral
Wed Jun 12 02:20 PM -- 02:25 PM (PDT) @ Room 102
Multivariate Submodular Optimization
In Combinatorial Optimization
Richard Santiago · F. Bruce Shepherd
[ Slides] 
Oral
Wed Jun 12 02:25 PM -- 02:30 PM (PDT) @ Room 102
Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio
In Combinatorial Optimization
Kaito Fujii · Shinsaku Sakaue
Oral
Wed Jun 12 02:30 PM -- 02:35 PM (PDT) @ Room 102
Approximating Orthogonal Matrices with Effective Givens Factorization
In Combinatorial Optimization
Thomas Frerix · Joan Bruna
[ Slides] 
Oral
Wed Jun 12 02:35 PM -- 02:40 PM (PDT) @ Room 102
New results on information theoretic clustering
In Combinatorial Optimization
Ferdinando Cicalese · Eduardo Laber · Lucas Murtinho
[ Slides] 
Oral
Wed Jun 12 02:40 PM -- 03:00 PM (PDT) @ Room 102
Improved Parallel Algorithms for Density-Based Network Clustering
In Combinatorial Optimization
Mohsen Ghaffari · Silvio Lattanzi · Slobodan Mitrović
[ Slides] 
Oral
Wed Jun 12 03:00 PM -- 03:05 PM (PDT) @ Room 102
Submodular Observation Selection and Information Gathering for Quadratic Models
In Combinatorial Optimization
Abolfazl Hashemi · Mahsa Ghasemi · Haris Vikalo · Ufuk Topcu
[ Slides] 
Oral
Wed Jun 12 03:05 PM -- 03:10 PM (PDT) @ Room 102
Submodular Cost Submodular Cover with an Approximate Oracle
In Combinatorial Optimization
Victoria Crawford · Alan Kuhnle · My T Thai
[ Slides] 
Oral
Wed Jun 12 03:10 PM -- 03:15 PM (PDT) @ 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
Wed Jun 12 03:15 PM -- 03:20 PM (PDT) @ Room 102
Hiring Under Uncertainty
In Combinatorial Optimization
Manish Purohit · Sreenivas Gollapudi · Manish Raghavan
[ Slides]