Small contingency tables with large gaps

Details Small contingency tables with large gaps Small contingency tables with large gaps

2004-05-03

arxiv.org/abs/math/0405038v1

Mathematics

Optimization and Control

6 pages

Scientific paper

We construct examples of contingency tables on $n$ binary random variables
where the gap between the linear programming lower/upper bound and the true
integer lower/upper bounds on cell entries is exponentially large. These
examples provide evidence that linear programming may not be an effective
heuristic for detecting disclosures when releasing margins of multi-way tables.

Affiliated with

Also associated with

No associations

Rating

Small contingency tables with large gaps does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Small contingency tables with large gaps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Small contingency tables with large gaps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-235166