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

List Update with Prediction AAAI 2025
Online Resource Sharing: Better Robust Guarantees via Randomized Strategies IJCAI 2025
Fairness and Efficiency in Online Class Matching NIPS 2024
Asynchronous Randomized Trace Estimation AISTATS 2024
Testing Self-Reducible Samplers AAAI 2024
Faster Randomized Methods for Orthogonality Constrained Problems JMLR 2024
Pass-Efficient Algorithms for Graph Spectral Clustering (Student Abstract) AAAI 2024
Barely Random Algorithms and Collective Metrical Task Systems NIPS 2024
Online Weighted Paging with Unknown Weights NIPS 2024
Fair Lotteries for Participatory Budgeting AAAI 2024
Randomized Strategic Facility Location with Predictions NIPS 2024
Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces NIPS 2024
$L_2$-Uniform Stability of Randomized Learning Algorithms: Sharper Generalization Bounds and Confidence Boosting NIPS 2023
Toward Better PAC-Bayes Bounds for Uniformly Stable Algorithms NIPS 2023
BanditPAM++: Faster $k$-medoids Clustering NIPS 2023
Explainable and Efficient Randomized Voting Rules NIPS 2023
RSC: Accelerate Graph Neural Networks Training via Randomized Sparse Computations ICML 2023
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs AAAI 2023
Matrix Compression via Randomized Low Rank and Low Precision Factorization NIPS 2023
Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis ICML 2023
A One-Size-Fits-All Approach to Improving Randomness in Paper Assignment NIPS 2023
Randomized Gaussian Process Upper Confidence Bound with Tighter Bayesian Regret Bounds ICML 2023
Dimensionality Reduction for General KDE Mode Finding ICML 2023
A Fast Adaptive Randomized PCA Algorithm IJCAI 2023
Simple, Scalable and Effective Clustering via One-Dimensional Projections NIPS 2023