Skip to yearly menu bar Skip to main content


(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
Sepehr Assadi · Mohammad Hossein Bateni · Vahab Mirrokni
[ Slides
Oral
Wed Jun 12 02:20 PM -- 02:25 PM (PDT) @ Room 102
Multivariate Submodular 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
Kaito Fujii · Shinsaku Sakaue
Oral
Wed Jun 12 02:30 PM -- 02:35 PM (PDT) @ Room 102
Approximating Orthogonal Matrices with Effective Givens Factorization
Thomas Frerix · Joan Bruna
[ Slides
Oral
Wed Jun 12 02:35 PM -- 02:40 PM (PDT) @ Room 102
New results on information theoretic clustering
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
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
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
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
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
Manish Purohit · Sreenivas Gollapudi · Manish Raghavan
[ Slides