Comparison Oracle

Function-free Optimization via Comparison Oracles

  • Katya Scheinberg
  • Zikai Xiong
    • Categories Convex Optimization, Nonlinear Optimization Tags , , ,

    In this work, we study optimization specified only through a comparison oracle: given two points, it reports which one is preferred. We call it function-free optimization because we do not assume access to, nor the existence of, a canonical application-given objective function. Instead, our goal is to find a most-preferred feasible point, which we call … Read more

    Riemannian Dueling Optimization

  • Yuxuan Ren
  • Abhishek Roy
  • Shiqian Ma
    • Categories Nonlinear Optimization Tags , , ,

    Dueling optimization considers optimizing an objective with access to only a comparison oracle of the objective function. It finds important applications in emerging fields such as recommendation systems and robotics. Existing works on dueling optimization mainly focused on unconstrained problems in the Euclidean space. In this work, we study dueling optimization over Riemannian manifolds, which … Read more