Gaia Carenini
2 indexed papers
Recent (6 mo)
2With code
0Influential cites
0Benchmarked
0Publications per year
226
Top categories
Complexity×2Algorithms×2Combinatorics×2Stats Theory×1
Frequent co-authors
Research Timeline
2026
A quantitative container characterization of one-sided testability
The paper provides a quantitative characterization of size-oblivious one-sided testability in dense graphs using hypergraph containers, resolving a question in modern combinatorics.
Ranked spreadness and sample-based testing
This paper introduces ranked spreadness, a new structure for set systems that allows for width-free hitting and weighted-concentration theorems, and applies it to the simulation of nonadaptive property testers by sample-based testers.
Highlighted terms show continued research focus across papers
Papers
math.STcs.CCcs.DSTheoreticalRecentAug 4, 2026
Ranked spreadness and sample-based testing
This paper introduces ranked spreadness, a new structure for set systems that allows for width-free hitting and weighted-concentration theorems, and applies it to the simulation of nonadaptive propert…
View →
math.COcs.CCcs.DSTheoretical