English
Related papers

Related papers: Two Level Nested and Sequential Logit

200 papers

A new algebraic multilevel algorithm for computing the second eigenvector of a column-stochastic matrix is presented. The method is based on a deflation approach in a multilevel aggregation framework. In particular a square and stretch…

Numerical Analysis · Mathematics 2018-01-03 Lukas Polthier

Multinomial Logit (MNL) is one of the most popular discrete choice models and has been widely used to model ranking data. However, there is a long-standing technical challenge of learning MNL from many real-world ranking data: exact…

Machine Learning · Computer Science 2022-01-03 Jiaqi Ma , Xingjian Zhang , Qiaozhu Mei

We study stochastic choice across decision problems, each represented as a menu of action labels paired with observable outcome vectors. We propose a consistency condition for behavior in decision problems composed of two separable…

Theoretical Economics · Economics 2026-05-18 Fedor Sandomirskiy , Po Hyun Sung , Omer Tamuz , Ben Wincelberg

In this article, we develop and present a novel regularization scheme for ill-posed inverse problems governed by nonlinear time-dependent partial differential equations (PDEs). In our recent work, we introduced a bi-level regularization…

Numerical Analysis · Mathematics 2025-07-08 Tram Thi Ngoc Nguyen

Discrete choice models describe the choices made by decision makers among alternatives and play an important role in transportation planning, marketing research and other applications. The mixed multinomial logit (MMNL) model is a popular…

Applications · Statistics 2019-04-24 Linda S. L. Tan

This paper studies proximal gradient iterations for solving simple bilevel optimization problems where both the upper and the lower level cost functions are split as the sum of differentiable and (possibly nonsmooth) proximable functions.…

Optimization and Control · Mathematics 2024-03-05 Puya Latafat , Andreas Themelis , Silvia Villa , Panagiotis Patrinos

Similarly as in (Blancas et al. 2018) where nested coalescent processes are studied, we generalize the definition of partition-valued homogeneous Markov fragmentation processes to the setting of nested partitions, i.e. pairs of partitions…

Probability · Mathematics 2018-07-17 Jean-Jil Duchamps

We propose a method combining relational-logic representations with neural network learning. A general lifted architecture, possibly reflecting some background domain knowledge, is described through relational rules which may be handcrafted…

Artificial Intelligence · Computer Science 2015-10-14 Gustav Sourek , Vojtech Aschenbrenner , Filip Zelezny , Ondrej Kuzelka

This paper proposes a new second-order symmetric algorithm for solving decoupled forward-backward stochastic differential equations. Inspired by the alternating direction implicit splitting method for partial differential equations, we…

Numerical Analysis · Mathematics 2026-01-16 Wenbo Wang , Guangyan Jia

The paper introduces a generalization for known probabilistic models such as log-linear and graphical models, called here multiplicative models. These models, that express probabilities via product of parameters are shown to capture…

Artificial Intelligence · Computer Science 2012-06-18 Ydo Wexler , Christopher Meek

For ambiguous queries, conventional retrieval systems are bound by two conflicting goals. On the one hand, they should diversify and strive to present results for as many query intents as possible. On the other hand, they should provide…

Information Retrieval · Computer Science 2015-03-19 Karthik Raman , Thorsten Joachims , Pannaga Shivaswamy

Lecture Notes based on the course given at Toulouse School of Economics, on Fall 2024. It contains a quick introduction to the field of bilevel optimization, following a perspective from Variational Analysis.

Optimization and Control · Mathematics 2025-11-11 David Salas

It seems that in the current age, computers, computation, and data have an increasingly important role to play in scientific research and discovery. This is reflected in part by the rise of machine learning and artificial intelligence,…

Machine Learning · Computer Science 2024-05-15 Ronan Keane

Relational Databases are universally conceived as an advance over their predecessors Network and Hierarchical models. Superior in every querying respect, they turned out to be surprisingly incomplete when modeling transitive dependencies.…

Databases · Computer Science 2007-05-23 Vadim Tropashko

The authors' paper in Optimization 63 (2014), 505-533, see Ref. [5], was the first one to provide detailed optimality conditions for pessimistic bilevel optimization. The results there were based on the concept of the two-level optimal…

Optimization and Control · Mathematics 2017-12-06 Stephan Dempe , Boris S. Mordukhovich , Alain B. Zemkoho

Bilevel optimization is a central tool in machine learning for high-dimensional hyperparameter tuning. Its applications are vast; for instance, in imaging it can be used for learning data-adaptive regularizers and optimizing forward…

Optimization and Control · Mathematics 2025-11-11 Mohammad Sadegh Salehi , Subhadip Mukherjee , Lindon Roberts , Matthias J. Ehrhardt

Stochastic bilevel optimization, which captures the inherent nested structure of machine learning problems, is gaining popularity in many recent applications. Existing works on bilevel optimization mostly consider either unconstrained…

Machine Learning · Computer Science 2023-02-14 Quan Xiao , Han Shen , Wotao Yin , Tianyi Chen

Multilevel models (MLMs) are a central building block of the Bayesian workflow. They enable joint, interpretable modeling of data across hierarchical levels and provide a fully probabilistic quantification of uncertainty. Despite their…

Heterogeneity in multinomial choice data is often accounted for using logit models with random coefficients. Such models are called "mixed", but they can be difficult to estimate for large datasets. We review current Bayesian variational…

Choice modeling has been a central topic in the study of individual preference or utility across many fields including economics, marketing, operations research, and psychology. While the vast majority of the literature on choice models has…

Machine Learning · Statistics 2022-08-22 Zhongze Cai , Hanzhao Wang , Kalyan Talluri , Xiaocheng Li