randomized algorithm

Extensions of Karger's Algorithm: Why They Fail in Theory and How They Are Useful in Practice ICCV 2021 Fast and accurate randomized algorithms for low-rank tensor decompositions NeurIPS 2021 Optimal regret algorithm for Pseudo-1d Bandit Convex Optimization ICML 2021 Optimal Sketching for Trace Estimation NeurIPS 2021 Randomized Algorithms for Submodular Function Maximization with a k-System Constraint ICML 2021 Reduced-Rank Regression with Operator Norm Error COLT 2021 Stability and Identification of Random Asynchronous Linear Time-Invariant Systems L4DC 2021 A Randomized Algorithm to Reduce the Support of Discrete Measures NeurIPS 2020 Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms AISTATS 2020 Balancing Gaussian vectors in high dimension COLT 2020 Convergence Analysis of Block Coordinate Algorithms with Determinantal Sampling AISTATS 2020 Dependent randomized rounding for clustering and partition systems with knapsack constraints AISTATS 2020 Exploiting the Surrogate Gap in Online Multiclass Classification NeurIPS 2020 Incremental Sampling Without Replacement for Sequence Models ICML 2020 Lambda-Policy Iteration with Randomization for Contractive Models with Infinite Policies: Well-Posedness and Convergence L4DC 2020 Lower Bounds for Parallel and Randomized Convex Optimization JMLR 2020 Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments NeurIPS 2020 Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice NeurIPS 2020 Optimal Randomized First-Order Methods for Least-Squares Problems ICML 2020 A Tighter Analysis of Randomised Policy Iteration UAI 2019 Kernel Truncated Randomized Ridge Regression: Optimal Rates and Low Noise Acceleration NeurIPS 2019 Lower Bounds for Parallel and Randomized Convex Optimization COLT 2019 Randomized Iterative Algorithms for Fisher Discriminant Analysis UAI 2019 SDRSAC: Semidefinite-Based Randomized Approach for Robust Point Cloud Registration Without Correspondences CVPR 2019 Ultra Fast Medoid Identification via Correlated Sequential Halving NeurIPS 2019