Alternative Title
Core Determining Class: Construction, Approximation and Inference
Publication Type
Journal Article
Version
publishedVersion
Publication Date
5-2017
Abstract
The relations between unobserved events and observed outcomes can be characterized by a bipartite graph. We propose an algorithm that explores the structure of the graph to construct the "exact Core Determining Class," i.e., the set of irredudant inequalities. We prove that in general the exact Core Determining Class does not depend on the probability measure of the outcomes but only on the structure of the graph. For more general linear inequalities selection problems, we propose a statistical procedure similar to the Dantzig Selector to select the truly informative constraints. We demonstrate performances of our procedures in Monte-Carlo experiments.
Keywords
Core Determining Class, Sparse Model, Linear Programming, Inequality Selection
Discipline
Theory and Algorithms
Research Areas
Intelligent Systems and Optimization
Publication
American Economic Review: Papers & Proceedings
Volume
107
Issue
5
First Page
274
Last Page
277
ISSN
0002-8282
Identifier
10.1257/aer.p20171041
Publisher
American Economic Association
Citation
LUO, Ye and WANG, Hai.
Core determining class and inequality selection. (2017). American Economic Review: Papers & Proceedings. 107, (5), 274-277.
Available at: https://ink.library.smu.edu.sg/sis_research/3769
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1257/aer.p20171041
Comments
Based on paper given at American Economic Association Annual Meeting 2017, January 6-8, Chicago, IL