970 citations · 1.1k across the 12 of their papers we have counts for
4 papers · 1 filter
Polynomial Time Algorithms for Dual Volume Sampling
Chengtao Li, Stefanie Jegelka, Suvrit Sra
We study dual volume sampling, a method for selecting k columns from an n x m short and wide matrix (n <= k <= m) such that the probability of selection is proportional to the volu…
Batched High-dimensional Bayesian Optimization via Structural Kernel Learning
Zi Wang, Chengtao Li, Stefanie Jegelka +1
Optimization of high-dimensional black-box functions is an extremely challenging problem. While Bayesian optimization has emerged as a popular approach for optimizing black-box fun…
Fast Mixing Markov Chains for Strongly Rayleigh Measures, DPPs, and Constrained Sampling
Chengtao Li, Stefanie Jegelka, Suvrit Sra
We study probability measures induced by set functions with constraints. Such measures arise in a variety of real-world settings, where prior knowledge, resource limitations, or ot…
Gauss quadrature for matrix inverse forms with applications
Chengtao Li, Suvrit Sra, Stefanie Jegelka
We present a framework for accelerating a spectrum of machine learning algorithms that require computation of bilinear inverse forms , where is a positive defin…