Open Access
The Hungarian Method for the Assignment Problem.
Harold W. Kuhn
- pp 29-47
TLDR
This paper has always been one of my favorite “children,” combining as it does elements of the duality of linear programming and combinatorial tools from graph theory.Abstract:
This paper has always been one of my favorite “children,” combining as it does elements of the duality of linear programming and combinatorial tools from graph theory. It may be of some interest to tell the story of its origin.read more
Citations
More filters
Journal ArticleDOI
A kernel two-sample test
TL;DR: This work proposes a framework for analyzing and comparing distributions, which is used to construct statistical tests to determine if two samples are drawn from different distributions, and presents two distribution free tests based on large deviation bounds for the maximum mean discrepancy (MMD).
Posted Content
Realtime Multi-Person 2D Pose Estimation using Part Affinity Fields
TL;DR: This work presents an approach to efficiently detect the 2D pose of multiple people in an image using a nonparametric representation, which it refers to as Part Affinity Fields (PAFs), to learn to associate body parts with individuals in the image.
Journal ArticleDOI
Defining and evaluating network communities based on ground-truth
Jaewon Yang,Jure Leskovec +1 more
TL;DR: In this article, the authors distinguish between structural and functional definitions of network communities and identify networks with explicitly labeled functional communities to which they refer as ground-truth communities, where nodes explicitly state their community memberships and use such social groups to define a reliable and robust notion of groundtruth communities.
Posted Content
Computational Optimal Transport
Gabriel Peyré,Marco Cuturi +1 more
TL;DR: This short book reviews OT with a bias toward numerical methods and their applications in data sciences, and sheds lights on the theoretical properties of OT that make it particularly useful for some of these applications.
Journal ArticleDOI
Monocular Pedestrian Detection: Survey and Experiments
TL;DR: An overview of the current state of the art of pedestrian detection from both methodological and experimental perspectives is provided and a clear advantage of HOG/linSVM at higher image resolutions and lower processing speeds is indicated.
References
More filters
Journal ArticleDOI
On Representatives of Subsets
TL;DR: In this paper, a set S of mn things is divided into m classes of n things each in two distinct ways, (a) and (b); so that there are m (a)-classes and m (b)-classes.
Journal ArticleDOI
Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre
Book
History of mathematical programming : a collection of personal reminiscences
TL;DR: The Origins of the Impossibility Theorem, Mathematical Programming: Journals, Society, Recollections, and Mathematical programming Musings (M.J. Arrow).
Journal ArticleDOI
The problem of classification of personnel.
TL;DR: The personnel classification problem arises in its pure form when all job applicants must be used, being divided among a number of job categories, and problems of establishing the optimum administrative procedure of using test results for assignment are described.