Skip to content
conftrace_

noisy oracle

9 papers

Explore in graph

Co-occurring keywords · papers mentioning both

query complexity (3) noisy query (2) accelerated gradient descent (2) approximation algorithm (2) correlation clustering (2) cardinality constraint (2) active learning (2) additive approximation (1) noisy evaluation oracle (1) additive error bound (1)

Papers

Robustness of Quantum Algorithms for Nonconvex Optimization ICLR 2025 Query-Efficient Correlation Clustering with Noisy Oracle NeurIPS 2024 Efficient Submodular Optimization under Noise: Local Search is Robust NeurIPS 2022 Optimal Clustering with Noisy Queries via Multi-Armed Bandit ICML 2022 Learning Nearest Neighbor Graphs from Noisy Distance Samples NeurIPS 2019 Submodular Function Minimization with Noisy Evaluation Oracle NeurIPS 2019 On Acceleration with Noise-Corrupted Gradients ICML 2018 Clustering with Noisy Queries NeurIPS 2017 Submodular Optimization under Noise COLT 2017