Pardis Semnani

activity

20212026

most citedAn exponential bound for simultaneous embeddings of planar graphs

2 citations · 3 across the 9 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023★ 2 cited

An exponential bound for simultaneous embeddings of planar graphs

Ritesh Goenka, Pardis Semnani, Chi Hoi Yip

We show that there are $O (n \cdot 4^{n /11})$ planar graphs on $n$ vertices which do not admit a simultaneous straight-line embedding on any $n$ -point set in the plane. In particula…

math.ST2023

Causal Structure Learning in Directed, Possibly Cyclic, Graphical Models

Pardis Semnani, Elina Robeva

We consider the problem of learning a directed graph $G^{⋆}$ from observational data. We assume that the distribution which gives rise to the samples is Markov and faithful to th…