Matteo Russo

activity

20232026

most citedSubmodular Norms with Applications To Online Facility Location and Stochastic Probing

5 citations · 5 across the 7 of their papers we have counts for

collaborators

Showing cs.LGShow all

2 papers · 1 filter

cs.LG2026

Dimension-Free Rank Lifting from Random Hyperplane Arrangements

Luca Becchetti, Matteo Russo, Ruben Skorupinski

We study the width required for a randomly initialized hidden layer of a neural network to achieve rank lifting. Namely, given a dataset $X \in R^{m \times d}$ of $m$ , $d$ …

cs.LG2026

Online Convex Optimization with Sublinear Noisy Probes

Simone Di Gregorio, Anupam Gupta, Stefano Leonardi +1

We study Online Convex Optimization (OCO) over a convex set $K \subseteq R^{d}$ , where in each round $t$ the learner selects $x_{t} \in K$ and then observes a convex loss $f_t:K\…