Researcher profile

Isabella Lari

Isabella Lari contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Data Structures and Algorithms math.ST Statistics Theory

Trust snapshot

Quick read

Trust 13 - Baseline

2works

0followers

3topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs

The vitality of an edge in a graph with respect to the maximum flow between two fixed vertices $s$ and $t$ is defined as the reduction of the maximum flow value caused by the removal of that edge. The max-flow vitality problem has already been efficiently solved for $st$-planar graphs but has remained open for general planar graphs. For the first time our result provides an optimal solution for general planar graphs although restricted to the case of unweighted planar graphs.

preprint2014arXiv

On a Class of Parameters Estimators in Linear Models Dominating the Least Squares one, Based on Compressed Sensing Techniques

The estimation of parameters in a linear model is considered under the hypothesis that the noise, with finite second order statistics, can be represented in a given deterministic basis by random coefficients. An extended underdetermined design matrix is then considered and an estimator of the extended parameters is proposed with minimum $l_1$ norm. It is proved that if the noise variance is larger than a threshold, which depends on the unknown parameters and on the extended design matrix, then the proposed estimator of the original parameters dominates the least-squares estimator in the sense of the mean square error. A small simulation illustrates the behavior of the proposed estimator. Moreover it is shown experimentally that the proposed estimator can be convenient even if the design matrix is not known but only an estimate can be used. Furthermore the noise basis can eventually be used to introduce some prior information in the estimation process. These points are illustrated by simulation by using the proposed estimator for solving a difficult inverse ill-posed problem related to the complex moments of an atomic complex measure.