Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > RENATO FERREIRA PINTO JR.:
All reports by Author Renato Ferreira Pinto Jr.:

TR24-087 | 27th April 2024
Renato Ferreira Pinto Jr.

Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach

This paper explores the connection between classical isoperimetric inequalities, their directed analogues, and monotonicity testing. We study the setting of real-valued functions $f : [0,1]^d \to \mathbb{R}$ on the solid unit cube, where the goal is to test with respect to the $L^p$ distance. Our goals are twofold: to further ... more >>>


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