Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamic Data-Driven Estimation of Non-Parametric Choice Models   We study non-parametric estimation of choice models, which were introduced to
alleviate unreasonable assumptions in traditional parametric models, and are
prevalent in several application areas. Existing literature focuses only on the
static observational setting where all of the observations are given upfront,
they are not equipped with explicit convergence rate guarantees, and
consequently they cannot provide an a priori analysis for the model accuracy vs
sparsity trade-off on the actual estimated model returned by their algorithms.
As opposed to this, we focus on estimating a non-parametric choice model from
observational data in a \emph{dynamic} setting, where observations are obtained
over time. We show that choice model estimation can be cast as a convex-concave
saddle-point (SP) joint estimation and optimization (JEO) problem, and we
provide a primal-dual framework for deriving algorithms to solve this based on
online convex optimization. By tailoring our framework carefully to the choice
model estimation problem, we obtain tractable algorithms with provable
convergence guarantees and explicit bounds on the sparsity of the estimated
model. Our numerical experiments confirm the effectiveness of the algorithms
derived from our framework.

3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga