Mathematics & Optimization

Open Problem: Finite-Time Instance Dependent Optimality for Stochastic Online Learning with Feedback Graphs COLT 2022 Open Problem: Optimal Best Arm Identification with Fixed-Budget COLT 2022 Open Problem: Regret Bounds for Noise-Free Kernel-Based Bandits COLT 2022 Open Problem: Running time complexity of accelerated ℓ_1-regularized PageRank COLT 2022 Operator-Potential Heuristics for Symbolic Search AAAI 2022 OpReg-Boost: Learning to Accelerate Online Algorithms with Operator Regression L4DC 2022 Optimal Accounting of Differential Privacy via Characteristic Function AISTATS 2022 Optimal Algorithms for Decentralized Stochastic Variational Inequalities NeurIPS 2022 Optimal Algorithms for Stochastic Multi-Level Compositional Optimization ICML 2022 Optimal and Adaptive Monteiro-Svaiter Acceleration NeurIPS 2022 Optimal and Efficient Dynamic Regret Algorithms for Non-Stationary Dueling Bandits ICML 2022 Optimal and instance-dependent guarantees for Markovian linear stochastic approximation COLT 2022 Optimal Anonymous Independent Reward Scheme Design IJCAI 2022 Optimal Comparator Adaptive Online Learning with Switching Cost NeurIPS 2022 Optimal Compression of Locally Differentially Private Mechanisms AISTATS 2022 Optimal Dynamic Regret in LQR Control NeurIPS 2022 Optimal Dynamic Regret in Proper Online Learning with Strongly Convex Losses and Beyond AISTATS 2022 Optimal Efficiency-Envy Trade-Off via Optimal Transport NeurIPS 2022 Optimal estimation of Gaussian DAG models AISTATS 2022 Optimal Gradient Sliding and its Application to Optimal Distributed Optimization Under Similarity NeurIPS 2022 Optimality and Stability in Non-Convex Smooth Games JMLR 2022 Optimal Mean Estimation without a Variance COLT 2022 (Optimal) Online Bipartite Matching with Degree Information NeurIPS 2022 Optimal Partial Transport Based Sentence Selection for Long-form Document Matching COLING 2022 Optimal partition recovery in general graphs AISTATS 2022