Random sampling with removal

DOI10.4230/LIPICS.SOCG.2016.40zbMATH Open1400.90308OpenAlexW3014244896MaRDI QIDQ3132874FDOQ3132874

Authors: Johannes Lengler, May Szedlák, B. Gärtner 

Publication date: 30 January 2018

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/5932/pdf/LIPIcs-SoCG-2016-40.pdf/

Recommendations

• Random sampling with removal
• Sampling with removal in LP-type problems
• Sampling with removal in LP-type problems
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• scientific article; zbMATH DE number 1497850

zbMATH Keywords

random samplingLP-type problemviolator spacesampling with removal

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Cited In (7)

• Sampling with removal in LP-type problems
• Randomly removing \(g\) handles at once
• Random sampling with removal
• A simple sampling lemma: Analysis and applications in geometric optimization
• Random Sampling
• Random sampling with a reservoir
• Sampling with removal in LP-type problems

This page was built for publication: Random sampling with removal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132874)