research
∙
05/25/2023
An exponential bound for simultaneous embeddings of planar graphs
We show that there are O(n · 4^n/11) planar graphs on n vertices which d...
share
research
∙
04/08/2023
Improved estimates on the number of unit perimeter triangles
We obtain new upper and lower bounds on the number of unit perimeter tri...
research
∙
11/28/2022
Some Upper Bounds on the Running Time of Policy Iteration on Deterministic MDPs
Policy Iteration (PI) is a widely used family of algorithms to compute o...
research
∙
11/07/2022
Group Testing with Side Information via Generalized Approximate Message Passing
Group testing can help maintain a widespread testing program using fewer...
research
∙
06/04/2021
Contact Tracing Information Improves the Performance of Group Testing Algorithms
Group testing can help maintain a widespread testing program using fewer...
research
∙
11/28/2020