Mon, 4th Aug
9:10-9:30am - Breakfast
9:30-9:45am - Opening Remarks by Avrim
9:45-10:25am - Mohit Singh: A Poisson Process for Submodular Maximization
10:30-11:10am - Deeparnab Chakrabarty: A Primal-Dual Algorithm for Maximizing Monotone Submodular Functions with Cardinality Constraint
11:10-11:30am - Break (20 mins)
11:30-12:10pm - Kent Quanrud: Quotient Sparsification for Submodular Functions
12:15-12:45pm - Weihao Zhu: Online Disjoint Spanning Trees and Polymatroid Bases
12:45-2pm - Lunch
2-2:40pm - Viswanath Nagarajan: Minimum Cost Adaptive Submodular Cover
2:45-3:25pm - Neil Olver: Nonuniform Graph Partitioning with just a Little Flex
3:25-3:45pm - Break (20 mins)
3:45-4:25pm - Andrei Graur: Sparse Submodular Function Minimization
4:30-5:30pm - Poster Presentation
Tue, 5th Aug
9:10-9:30am - Breakfast
9:30-10:10am - Shi Li: Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
10:15-10:55am - Eric Balkanski: Budget Feasible Mechanisms for Submodular Valuations
10:55-11:15am - Break (20 mins)
11:15-11:55pm - Kristof Berczi: Monotonic Decompositions of Submodular Set Functions
12-12:30pm - Siyue Liu: Approximately Packing Dijoins via Nowhere-Zero Flows
12:30-1:45pm - Lunch
1:45-2:25pm - Sahil Singla: Beyond Submodularity: Optimizing Max-of-Linear Functions
2:30-3:10pm - Satoru Iwata: Using the Lazy Greedy Algorithm in Chemical Kinetic Simulation
3:15-3:35pm - Break (20 mins)
3:35-4:15pm - Chao Xu: A polynomial time algorithm for finding a minimum 4-partition of a submodular function
4:20-5:30pm - Open Problems Session
Wed, 6th Aug
9:10-9:30am: Breakfast
9:30-10:10am: Aaron Putterman: An Optimal Parallel Algorithm for Spanning Forests of Graphic Matroids
10:15-10:55am - Debmalya Panigrahi: Network Unreliability in Graphs and Hypergraphs
11-11:30am - Sherry Sarkar: Improved Algorithms for Fair Matroid Submodular Maximization
11:30-1pm - Lunch (on own)
1-1:40pm - Rad Niazadeh: Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization
1:45-2:15pm - Pooja Kulkarni: Sparsification of Fractional Submodular Allocations through Cycle-Cancellation
2:15-2:45pm - Rhea Jain: Directed Polymatroid Steiner Tree in Planar Graphs