randomized algorithm

Fast, Parallel, Query-Efficient Binary Classification COLT 2026 On Randomized Algorithms in Online Strategic Classification COLT 2026 On the Importance of Randomization in Discriminative Feature Feedback COLT 2026 Randomization for Faster Exact Optimization of Discounted Markov Decision Processes COLT 2026 A Robust Kernel Statistical Test of Invariance: Detecting Subtle Asymmetries AISTATS 2025 Breaking Barriers: Combinatorial Algorithms for Non-Monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation ICML 2025 Learning Randomized Algorithms with Transformers ICLR 2025 List Update with Prediction AAAI 2025 Online Resource Sharing: Better Robust Guarantees via Randomized Strategies IJCAI 2025 Randomized Iterative Solver as Iterative Refinement: A Simple Fix Towards Backward Stability AISTATS 2025 A Dynamic Algorithm for Weighted Submodular Cover Problem ICML 2024 Asynchronous Randomized Trace Estimation AISTATS 2024 Barely Random Algorithms and Collective Metrical Task Systems NeurIPS 2024 Fair Lotteries for Participatory Budgeting AAAI 2024 Fairness and Efficiency in Online Class Matching NeurIPS 2024 Faster Maximum Inner Product Search in High Dimensions ICML 2024 Faster Randomized Methods for Orthogonality Constrained Problems JMLR 2024 Faster Spectral Density Estimation and Sparsification in the Nuclear Norm (Extended Abstract) COLT 2024 Online Weighted Paging with Unknown Weights NeurIPS 2024 Pass-Efficient Algorithms for Graph Spectral Clustering (Student Abstract) AAAI 2024 Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces NeurIPS 2024 Randomized Strategic Facility Location with Predictions NeurIPS 2024 Testing Self-Reducible Samplers AAAI 2024 L_2-Uniform Stability of Randomized Learning Algorithms: Sharper Generalization Bounds and Confidence Boosting NeurIPS 2023 A Fast Adaptive Randomized PCA Algorithm IJCAI 2023