spectral gap

Optimal prediction of Markov chains with and without spectral gap NeurIPS 2021 On the consistency of graph-based Bayesian semi-supervised learning and the scalability of sampling algorithms JMLR 2020 A Polynomial Time MCMC Method for Sampling from Continuous Determinantal Point Processes ICML 2019 Optimal Statistical Rates for Decentralised Non-Parametric Regression with Linear Speed-Up NeurIPS 2019 An Improved Gap-Dependency Analysis of the Noisy Power Method COLT 2016 Data-driven Rank Breaking for Efficient Rank Aggregation ICML 2016 Data-driven Rank Breaking for Efficient Rank Aggregation JMLR 2016 Fast methods for estimating the Numerical rank of large matrices ICML 2016 Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes COLT 2016 Sign rank versus VC dimension COLT 2016 Spectral Gap Error Bounds for Improving CUR Matrix Decomposition and the Nyström Method AISTATS 2015 Minimax-optimal Inference from Partial Rankings NeurIPS 2014 Universal Matrix Completion ICML 2014 Distributed Dual Averaging In Networks NeurIPS 2010