Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > POINCARÉ INEQUALITIES:
Reports tagged with Poincaré inequalities:
TR23-101 | 5th July 2023
Renato Ferreira Pinto Jr.

Directed Poincaré Inequalities and $L^1$ Monotonicity Testing of Lipschitz Functions

We study the connection between directed isoperimetric inequalities and monotonicity testing. In recent years, this connection has unlocked breakthroughs for testing monotonicity of functions defined on discrete domains. Inspired the rich history of isoperimetric inequalities in continuous settings, we propose that studying the relationship between directed isoperimetry and monotonicity in ... more >>>




ISSN 1433-8092 | Imprint