DeepAI AI Chat
Log In Sign Up

Generalized Inverse Optimization through Online Learning

by   Chaosheng Dong, et al.
Duke University
University of Pittsburgh

Inverse optimization is a powerful paradigm for learning preferences and restrictions that explain the behavior of a decision maker, based on a set of external signal and the corresponding decision pairs. However, the majority of existing inverse optimization algorithms are designed specifically in batch setting, where all the data are available in advance. As a consequence, there has been rare use of these methods in an online setting that actually is more suitable for real-time applications. In this paper, we propose a general framework for inverse optimization through online learning. Specifically, we develop an online learning algorithm that uses an implicit update rule which can handle noisy data. Moreover, under additional regularity assumptions in terms of the data and the model, we prove that our algorithm converges at a rate of O(1/√(T)) and is statistically consistent. In our experiments, we show the online learning approach can learn the parameters with a great accuracy and is very robust to noises, and achieves a drastic improvement in computational efficacy over the batch learning approach.


page 1

page 2

page 3

page 4


Inverse Multiobjective Optimization Through Online Learning

We study the problem of learning the objective functions or constraints ...

Real-Time Optimisation for Online Learning in Auctions

In display advertising, a small group of sellers and bidders face each o...

An Online-Learning Approach to Inverse Optimization

In this paper, we demonstrate how to learn the objective function of a d...

Online Compact Convexified Factorization Machine

Factorization Machine (FM) is a supervised learning approach with a powe...

A Unified Batch Online Learning Framework for Click Prediction

We present a unified framework for Batch Online Learning (OL) for Click ...

Inferring Parameters Through Inverse Multiobjective Optimization

Given a set of human's decisions that are observed, inverse optimization...

Blind decoding in α-Stable noise: An online learning approach

A novel method for performing error control coding in Symmetric α-Stable...