M. Di Summa

activity

20112026

most citedTowards Lower Bounds on the Depth of ReLU Neural Networks

4 citations · 6 across the 8 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

The red-blue-yellow matching problem

Manuel Aprile, Marco Di Summa

We consider the red-blue-yellow matching problem: given two natural numbers $k_{R}$ , $k_{B}$ and a graph $G$ whose edges are colored red, blue or yellow, the goal is to find a matching…

math.CO2011

On sub-determinants and the diameter of polyhedra

Nicolas Bonifas, Marco Di Summa, Friedrich Eisenbrand +2

We derive a new upper bound on the diameter of a polyhedron P = {x \in R^n : Ax <= b}, where A \in Z^{m\timesn}. The bound is polynomial in n and the largest absolute value of a su…