scientific article; zbMATH DE number 7758320

DOI10.4230/lipics.approx/random.2020.18MaRDI QIDQ6084361

Eric Blais, Abhinav Bommireddi

Publication date: 31 October 2023

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

convexityconvex hull testintersecting conesline segment test

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A polynomial number of random points does not determine the volume of a convex body
• Computing the volume is difficult
• Geometric algorithms and combinatorial optimization
• Testing Convexity of Figures Under the Uniform Distribution
• Property testing and its connection to learning and approximation
• On Testing Convexity and Submodularity
• Tolerant testers of image properties
• The Power and Limitations of Uniform Samples in Testing Properties of Figures
• Robust Characterizations of Polynomials with Applications to Program Testing
• Sample-Based High-Dimensional Convexity Testing.
• Testing convexity of functions over finite domains
• L _p -testing
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques

This page was built for publication: