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 🔗 |