Renato Ferreira Pinto

works on

convex functions 1 gaussian measure 1 learning theory 1 property testing 1 sample complexity 1

From the 1 of 3 linked papers with an AI index.

collaborators

3 papers

cs.DS2026

Learning and Testing Convex Functions

Renato Ferreira Pinto, Cassandra Marcussen, Elchanan Mossel +1

The paper investigates how to learn and test real-valued convex functions under the Gaussian distribution, providing algorithms with explicit sample‑complexity bounds assuming the…

math.PR2026

On the Spectral Expansion of Monotone Subsets of the Hypercube

Yumou Fei, Renato Ferreira Pinto

We study the spectral gap of subgraphs of the hypercube induced by monotone subsets of vertices. For a monotone subset $A \subseteq {0, 1}^{n}$ of density $I^¼ (A)$ , the previous best…

cs.CC2026

Computational Complexity in Property Testing

Renato Ferreira Pinto, Diptaksho Palit, Sofya Raskhodnikova

We initiate a systematic study of the computational complexity of property testing, focusing on the relationship between query and time complexity. While traditional work in proper…