Renato Ferreira Pinto Jr.

19 papers A* 4A 3Journal 12
YearRankTypeTitle / Venue / Authors
2026 A* conf
Computational Complexity in Property Testing.
SODA
Renato Ferreira Pinto Jr., Diptaksho Palit, Sofya Raskhodnikova
2025 J jnl
Computational Complexity in Property Testing.
CoRR
Renato Ferreira Pinto Jr., Diptaksho Palit, Sofya Raskhodnikova
2025 J jnl
Computational Complexity in Property Testing.
Electron. Colloquium Comput. Complex.
Renato Ferreira Pinto Jr., Diptaksho Palit, Sofya Raskhodnikova
2025 J jnl
Learning and Testing Convex Functions.
CoRR
Renato Ferreira Pinto Jr., Cassandra Marcussen, Elchanan Mossel, Shivam Nadimpalli
2025 A conf
On the Spectral Expansion of Monotone Subsets of the Hypercube.
APPROX/RANDOM
Yumou Fei, Renato Ferreira Pinto Jr.
2025 A* conf
Testing Support Size More Efficiently Than Learning Histograms.
STOC
Renato Ferreira Pinto Jr., Nathaniel Harms
2024 A* conf
Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach.
FOCS
Renato Ferreira Pinto Jr.
2024 J jnl
Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach.
CoRR
Renato Ferreira Pinto Jr.
2024 J jnl
Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach.
Electron. Colloquium Comput. Complex.
Renato Ferreira Pinto Jr.
2024 A conf
Distribution Testing with a Confused Collector.
ITCS
Renato Ferreira Pinto Jr., Nathaniel Harms
2024 J jnl
Testing Support Size More Efficiently Than Learning Histograms.
CoRR
Renato Ferreira Pinto Jr., Nathaniel Harms
2023 J jnl
Directed Poincaré Inequalities and $L^1$ Monotonicity Testing of Lipschitz Functions.
Electron. Colloquium Comput. Complex.
Renato Ferreira Pinto Jr.
2023 J jnl
Directed Poincaré Inequalities and L
CoRR
Renato Ferreira Pinto Jr.
2023 A conf
Directed Poincaré Inequalities and L¹ Monotonicity Testing of Lipschitz Functions.
APPROX/RANDOM
Renato Ferreira Pinto Jr.
2023 J jnl
Distribution Testing Under the Parity Trace.
CoRR
Renato Ferreira Pinto Jr., Nathaniel Harms
2023 J jnl
Distribution Testing with a Confused Collector.
CoRR
Renato Ferreira Pinto Jr., Nathaniel Harms
2021 A* conf
VC dimension and distribution-free sample-based testing.
STOC
Eric Blais, Renato Ferreira Pinto Jr., Nathaniel Harms
2020 J jnl
Text-based inference of moral sentiment change.
CoRR
Jing Yi Xie, Renato Ferreira Pinto Jr., Graeme Hirst, Yang Xu
2020 J jnl
VC Dimension and Distribution-Free Sample-Based Testing.
CoRR
Eric Blais, Renato Ferreira Pinto Jr., Nathaniel Harms