English
Related papers

Related papers: Matching in Closed-Form: Equilibrium, Identificati…

200 papers

This paper is concerned with the study of constrained statistical learning problems, the unconstrained version of which are at the core of virtually all of modern information processing. Accounting for constraints, however, is paramount to…

Machine Learning · Computer Science 2020-02-14 Luiz F. O. Chamon , Santiago Paternain , Miguel Calvo-Fullana , Alejandro Ribeiro

This paper studies identifiability and convergence behaviors for parameters of multiple types in finite mixtures, and the effects of model fitting with extra mixing components. First, we present a general theory for strong identifiability,…

Statistics Theory · Mathematics 2015-01-13 Nhat Ho , XuanLong Nguyen

We study uncoordinated matching markets with additional local constraints that capture, e.g., restricted information, visibility, or externalities in markets. Each agent is a node in a fixed matching network and strives to be matched to…

Computer Science and Game Theory · Computer Science 2014-09-16 Martin Hoefer , Lisa Wagner

A general half-plane contact problem in which the geometry is specified in a piecewise-quadratic sense over three segments is solved in closed form. This includes the effects of a moment applied sufficient to introduce separation of one…

Classical Physics · Physics 2019-02-22 Hendrik Andresen , David A. Hills , Jesus Vazquez

We investigate the representation of homogeneous, symmetric means in the form M(x,y)=\frac{x-y}{2f((x-y)/(x+y))}. This allows for a new approach to comparing means. As an example, we provide optimal estimate of the form (1-\mu)min(x,y)+ \mu…

Classical Analysis and ODEs · Mathematics 2018-01-08 Alfred Witkowski

We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each…

Computer Science and Game Theory · Computer Science 2016-07-12 Haris Aziz , Péter Biró , Serge Gaspers , Ronald de Haan , Nicholas Mattei , Baharak Rastegari

This paper examines the classical matching distribution arising in the "problem of coincidences". We generalise the classical matching distribution with a preliminary round of allocation where items are correctly matched with some fixed…

Other Statistics · Statistics 2021-12-24 Ben O'Neill

An approximation of strategyproofness in large, two-sided matching markets is highly evident. Through simulations, one can observe that the percentage of agents with useful deviations decreases as the market size grows. Furthermore, there…

Multiagent Systems · Computer Science 2022-11-30 Lars Lien Ankile , Kjartan Krange , Yuto Yagi

It is shown that time-harmonic hypersurface motions in various, conformally flat, N-dimensional manifolds admit a multilinear description, dL/dt={ L, M_1, ... , M_{N-2} }, automatically generating infinitely many conserved quantities, as…

High Energy Physics - Theory · Physics 2010-04-06 Jens Hoppe

In this paper, we propose a novel equilibrium solution notion for the time-inconsistent stochastic linear-quadratic optimal control problem. This notion is called the mixed equilibrium solution, which consists of two parts: a…

Optimization and Control · Mathematics 2018-08-21 Yuan-Hua Ni , Xun Li , Ji-Feng Zhang , Miroslav Krstic

We investigate the implementation of reduced-form allocation probabilities in a two-person bargaining problem without side payments, where the agents have to select one alternative from a finite set of social alternatives. We provide a…

Theoretical Economics · Economics 2022-02-23 Xu Lang

This paper considers the estimation of Shannon entropy for discrete distributions with countably infinite support. While minimax rates for finite-support distributions are established, infinite-support distributions present distinct…

Statistics Theory · Mathematics 2025-12-03 Octavio César Mesner

In this research paper, we present an exact matrix form analytical solution of the multi-dimensional generalized Langevin equation with quadratic potentials. Our investigation provides detailed expressions for the two-dimensional…

Statistical Mechanics · Physics 2025-11-26 Rana Imran Mushtaq , Chunyang Wang , Shi Zhi , Zengxuan Zhao , J M Nyasulu

In the framework of the theoretical model of the phase transition of binary solutions into spatially inhomogeneous states proposed earlier by the autors [1], which takes into account nonlinear effects, the role of the cubic in concentration…

Statistical Mechanics · Physics 2023-03-14 Yu. M. Poluektov , A. A. Soroka

An exact analytical solution of the statistical multifragmentation model is found in thermodynamic limit. Excluded volume effects are taken into account in the thermodynamically self-consistent way. The model exhibits a 1-st order phase…

Nuclear Theory · Physics 2007-05-23 K. A. Bugaev , M. I. Gorenstein , I. N. Mishustin , W. Greiner

We consider the problem faced by a service platform that needs to match limited supply with demand but also to learn the attributes of new users in order to match them better in the future. We introduce a benchmark model with heterogeneous…

Machine Learning · Computer Science 2020-08-07 Ramesh Johari , Vijay Kamble , Yash Kanoria

The bipartite matching problem is widely applied in the field of transportation; e.g., to find optimal matches between supply and demand over time and space. Recent efforts have been made on developing analytical formulas to estimate the…

Optimization and Control · Mathematics 2025-09-11 Yuhui Zhai , Shiyu Shen , Yanfeng Ouyang

Transitive consistency is an intrinsic property for collections of linear invertible transformations between Euclidean coordinate frames. In practice, when the transformations are estimated from data, this property is lacking. This work…

Optimization and Control · Mathematics 2015-09-03 Johan Thunberg , Florian Bernard , Jorge Goncalves

The profile-based matching problem is the problem of finding a matching that optimizes profile from an instance $(G, r, \langle u_1, \dots, u_r \rangle)$, where $G$ is a bipartite graph $(A \cup B, E)$, $r$ is the number of utility…

Discrete Mathematics · Computer Science 2025-07-02 Seongbeom Park

This article discusses the problem of estimation of parameters in finite mixtures when the mixture components are assumed to be symmetric and to come from the same location family. We refer to these mixtures as semi-parametric because no…

Statistics Theory · Mathematics 2007-08-07 David R. Hunter , Shaoli Wang , Thomas P. Hettmansperger