Fast determinantal point processes via distortion-free intermediate sampling

8 November 2018

Papers citing "Fast determinantal point processes via distortion-free intermediate sampling"

15 / 15 papers shown

Title
Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition Michal Derezinski E. Rebrova 27 18 0 20 Aug 2022
FedSSO: A Federated Server-Side Second-Order Optimization Algorithm Xinteng Ma Renyi Bao Jinpeng Jiang Yang Liu Arthur Jiang Junhua Yan Xin Liu Zhisong Pan FedML 32 6 0 20 Jun 2022
Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence Nima Anari Yang P. Liu T. Vuong 39 17 0 06 Apr 2022
Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update Michal Derezinski Jonathan Lacotte Mert Pilanci Michael W. Mahoney 48 26 0 15 Jul 2021
Sparse sketches with small inversion bias Michal Derezinski Zhenyu Liao Yan Sun Michael W. Mahoney 23 21 0 21 Nov 2020
Sampling from a $k$ -DPP without looking at all items Daniele Calandriello Michal Derezinski Michal Valko 32 23 0 30 Jun 2020
Scalable Learning and MAP Inference for Nonsymmetric Determinantal Point Processes Mike Gartrell Insu Han Elvis Dohmatob Jennifer Gillenwater Victor-Emmanuel Brunel 28 16 0 17 Jun 2020
Determinantal Point Processes in Randomized Numerical Linear Algebra Michal Derezinski Michael W. Mahoney 34 77 0 07 May 2020
Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nyström method Michal Derezinski Rajiv Khanna Michael W. Mahoney 29 10 0 21 Feb 2020
Exact expressions for double descent and implicit regularization via surrogate random design Michal Derezinski Feynman T. Liang Michael W. Mahoney 27 77 0 10 Dec 2019
Convergence Analysis of Block Coordinate Algorithms with Determinantal Sampling Mojmír Mutný Michal Derezinski Andreas Krause 38 21 0 25 Oct 2019
Distributed estimation of the inverse Hessian by determinantal averaging Michal Derezinski Michael W. Mahoney 25 28 0 28 May 2019
DPPNet: Approximating Determinantal Point Processes with Deep Networks Zelda E. Mariet Yaniv Ovadia Jasper Snoek 35 10 0 07 Jan 2019
Reverse iterative volume sampling for linear regression Michal Derezinski Manfred K. Warmuth 49 43 0 06 Jun 2018
Determinantal point processes for machine learning Alex Kulesza B. Taskar 176 1,125 0 25 Jul 2012