Testing convexity of functions over finite domains

DOI10.1137/1.9781611975994.125MaRDI QIDQ5146911zbMATH OpenOpenAlexFDO

Authors Aleksandrs Belovs, Eric Blais, Abhinav Bommireddi

Publication date 2 February 2021

Published in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.02525

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• scientific article; zbMATH DE number 1113914
• scientific article; zbMATH DE number 3897715
• scientific article; zbMATH DE number 7758320
• Testing pseudoconvexity via interval computation
• Testing functional inequalities
• On the convexity of functions
• scientific article; zbMATH DE number 3873648
• Testing for a general class of functional inequalities
• scientific article; zbMATH DE number 1279063
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

Cited in

(2)

• Testing Lipschitz functions on hypergrid domains
• scientific article; zbMATH DE number 7758320 (Why is no real title available?)

This page was built for publication: Testing convexity of functions over finite domains

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