Workshop
Negative Dependence and Submodularity: Theory and Applications in Machine Learning
Zelda Mariet 路 Michal Derezinski 路 Mike Gartrell
Sat 18 Jul, 5 a.m. PDT
Keywords: Recommender Systems submodularity negative dependence subset selection experimental design determinantal point processes
Models of negative dependence and submodularity are increasingly important in machine learning. Whether selecting training data, finding an optimal experimental design, exploring in reinforcement learning and Bayesian optimization, or designing recommender systems, selecting high-quality yet diverse items has become a core challenge. This workshop aims to bring together researchers who, using theoretical or applied techniques, leverage negative dependence and submodularity in their work. Expanding upon last year's workshop, we will highlight recent developments in the rich mathematical theory of negative dependence, cover novel critical applications, and discuss the most promising directions for future research.
Schedule
Sat 5:00 a.m. - 5:15 a.m.
|
Opening remarks
(
Talk
)
>
|
Zelda Mariet 路 Mike Gartrell 路 Michal Derezinski 馃敆 |
Sat 5:15 a.m. - 5:45 a.m.
|
Diversity in reinforcement learning
(
Invited talk
)
>
link
SlidesLive Video |
Takayuki Osogami 馃敆 |
Sat 5:45 a.m. - 5:50 a.m.
|
Diversity in reinforcement learning
(
Q&A
)
>
|
馃敆 |
Sat 5:50 a.m. - 6:20 a.m.
|
From random matrices to kernel quadrature: how repulsiveness can speed up Monte Carlo integration
(
Invited talk
)
>
link
SlidesLive Video |
R茅mi Bardenet 馃敆 |
Sat 6:20 a.m. - 6:25 a.m.
|
From random matrices to kernel quadrature: how repulsiveness can speed up Monte Carlo integration
(
Q&A
)
>
|
馃敆 |
Sat 6:25 a.m. - 6:40 a.m.
|
Ensemble Kernel Methods, Implicit Regularization and Determinantal Point Processes
(
Contributed talk
)
>
|
Joachim Schreurs 路 Micha毛l Fanuel 路 Johan Suykens 馃敆 |
Sat 7:10 a.m. - 7:40 a.m.
|
Scaling DPP MAP Inference
(
Invited talk
)
>
link
SlidesLive Video |
Jennifer Gillenwater 馃敆 |
Sat 7:40 a.m. - 7:45 a.m.
|
Scaling DPP MAP Inference Q&A
(
Q&A
)
>
|
馃敆 |
Sat 7:45 a.m. - 8:15 a.m.
|
Negative Dependence and Sampling
(
Invited talk
)
>
link
SlidesLive Video |
Stefanie Jegelka 馃敆 |
Sat 8:15 a.m. - 8:20 a.m.
|
Negative Dependence and Sampling
(
Q&A
)
>
|
馃敆 |
Sat 8:20 a.m. - 8:35 a.m.
|
Mode Finding for SLC Distributions via Regularized Submodular Maximization
(
Contributed talk
)
>
|
Ehsan Kazemi 路 Amin Karbasi 路 Moran Feldman 馃敆 |
Sat 9:30 a.m. - 10:15 a.m.
|
Poster session
(
click for zoom links
)
>
|
馃敆 |
Sat 10:15 a.m. - 10:45 a.m.
|
Exponentially Faster Algorithms for Machine Learning
(
Invited talk
)
>
|
Yaron Singer 馃敆 |
Sat 10:45 a.m. - 10:50 a.m.
|
Exponentially Faster Algorithms for Machine Learning
(
Q&A
)
>
|
馃敆 |
Sat 10:50 a.m. - 11:20 a.m.
|
Searching for Diverse Biological Sequences
(
Invited talk
)
>
link
SlidesLive Video |
Lucy Colwell 馃敆 |
Sat 11:20 a.m. - 11:25 a.m.
|
Searching for Diverse Biological Sequences
(
Q&A
)
>
|
馃敆 |
Sat 11:25 a.m. - 11:40 a.m.
|
Constrained Maximization of Lattice Submodular Functions
(
Contributed talk
)
>
|
Aytunc Sahin 路 Joachim Buhmann 路 Andreas Krause 馃敆 |
Sat 12:10 p.m. - 12:40 p.m.
|
Determinantal Point Processes in Randomized Numerical Linear Algebra
(
Invited talk
)
>
link
SlidesLive Video |
Michael Mahoney 馃敆 |
Sat 12:40 p.m. - 12:45 p.m.
|
Determinantal Point Processes in Randomized Numerical Linear Algebra
(
Q&A
)
>
|
馃敆 |
Sat 12:45 p.m. - 1:00 p.m.
|
On the Relationship Between Probabilistic Circuits and Determinantal Point Processes
(
Contributed talk
)
>
|
Honghua Zhang 路 Steven Holtzen 路 Guy Van den Broeck 馃敆 |
Sat 1:00 p.m. - 1:45 p.m.
|
Panel discussion
(
Panel discussion
)
>
|
馃敆 |
Sat 1:45 p.m. - 2:00 p.m.
|
Closing remarks
(
Talk
)
>
|
Zelda Mariet 路 Michal Derezinski 路 Mike Gartrell 馃敆 |