conftrace_

randomized algorithm

112 papers

Explore in graph

Co-occurring keywords

low-rank approximation (323) matrix sketching (61) convex optimization (1321) dimensionality reduction (720) numerical linear algebra (35) competitive analysis (53) online algorithm (445) competitive ratio (74) principal component analysis (316) approximation algorithm (630)

Papers

Randomized Gaussian Process Upper Confidence Bound with Tighter Bayesian Regret Bounds ICML 2023
On the Robustness of CountSketch to Adaptive Inputs ICML 2022
Insight into Voting Problem Complexity Using Randomized Classes IJCAI 2022
Inconsistent Planning: When in Doubt, Toss a Coin! AAAI 2022
Scaling Structured Inference with Randomization ICML 2022
On a Connection Between Fast and Sparse Oblivious Subspace Embeddings AISTATS 2022
Sublinear time algorithms for greedy selection in high dimensions UAI 2022
Trustworthy Monte Carlo NIPS 2022
A competitive analysis of online failure-aware assignment UAI 2022
Learning Augmented Binary Search Trees ICML 2022
Communication-Efficient Distributed Covariance Sketch, with Application to Distributed PCA JMLR 2021
Asymptotically Exact and Fast Gaussian Copula Models for Imputation of Mixed Data Types ACML 2021
Competitive Analysis for Two-Level Ski-Rental Problem AAAI 2021
Optimal regret algorithm for Pseudo-1d Bandit Convex Optimization ICML 2021
Extensions of Karger's Algorithm: Why They Fail in Theory and How They Are Useful in Practice ICCV 2021
Randomized Algorithms for Submodular Function Maximization with a $k$-System Constraint ICML 2021
Fast and accurate randomized algorithms for low-rank tensor decompositions NIPS 2021
Stability and Identification of Random Asynchronous Linear Time-Invariant Systems L4DC 2021
Optimal Sketching for Trace Estimation NIPS 2021
Lower Bounds for Parallel and Randomized Convex Optimization JMLR 2020
Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice NIPS 2020
Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments NIPS 2020
Exploiting the Surrogate Gap in Online Multiclass Classification NIPS 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