Mathematics & Optimization

On the Complexity of Best-Arm Identification in Multi-Armed Bandit Models JMLR 2016 On the Estimation of the Gradient Lines of a Density and the Consistency of the Mean-Shift Algorithm JMLR 2016 On the Influence of Gender on Interruptions in Multiparty Dialogue Interspeech 2016 On the Influence of Momentum Acceleration on Online Learning JMLR 2016 On the Iteration Complexity of Oblivious First-Order Optimization Algorithms ICML 2016 On the low-rank approach for semidefinite programs arising in synchronization and community detection COLT 2016 On the Reducibility of Submodular Functions AISTATS 2016 On the Statistical Limits of Convex Relaxations ICML 2016 On the Use of Non-Stationary Strategies for Solving Two-Player Zero-Sum Markov Games AISTATS 2016 On Valid Optimal Assignment Kernels and Applications to Graph Classification NeurIPS 2016 Open Problem: Kernel methods on manifolds and metric spaces. What is the probability of a positive definite geodesic exponential kernel? COLT 2016 Open Problem: Property Elicitation and Elicitation Complexity COLT 2016 Optimal Best Arm Identification with Fixed Confidence COLT 2016 Optimal Black-Box Reductions Between Optimization Objectives NeurIPS 2016 Optimal Cluster Recovery in the Labeled Stochastic Block Model NeurIPS 2016 Optimal Estimation and Completion of Matrices with Biclustering Structures JMLR 2016 Optimal Estimation of Derivatives in Nonparametric Regression JMLR 2016 Optimal Learning for Multi-pass Stochastic Gradient Methods NeurIPS 2016 Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables COLT 2016 Optimal Sparse Linear Encoders and Sparse PCA NeurIPS 2016 Optimal spectral transportation with application to music transcription NeurIPS 2016 Optimal Tagging with Markov Chain Optimization NeurIPS 2016 Optimistic Bandit Convex Optimization NeurIPS 2016 Optimistic Gittins Indices NeurIPS 2016 Optimization as Estimation with Gaussian Processes in Bandit Settings AISTATS 2016