Talks
Coresets for Clustering in Geometric Intersection Graphs, SoCG, June '23
FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii, SoCG, JuneĀ '23
Introduction to Data Clustering, Theory Seminar, PSU, Feb '23
Parameterized Approximation Algorithms for k-Center Clustering and Variants, AAAI, Feb '22
Exact and Approximation Algorithms for Many-To-Many Point Matching in the Plane, ISAAC, Dec '21
On Fair Covering and Hitting Problems, WG, June '21, youtube
Towards Fair Clustering Through Fair Coresets, Department seminar, UiB, Dec '20
Improved Bounds for Metric Capacitated Covering Problems, Algorithms seminar, Carleton University, Nov '20
Improved Bounds for Metric Capacitated Covering Problems, ESA, Sep '20, youtube
On Perturbation Resilience of Non-Uniform k-Center, APPROX, Aug '20, youtube
Improved Bounds for Metric Capacitated Covering Problems, UiB Algo seminar, May '20
On Perturbation Resilience of Non-Uniform k-Center, UiB Algo seminar, Sep '19
Digging Deeper into Clustering and Covering Problems, PhD Defense, Dec '18
Capacitated Covering Problems in Geometric Spaces, June '18, SoCG, Invited talk, Slides [ my blog post ]
Multi-Path Algorithms for minimum-colour path problems with applications to approximating barrier resilience , UIowa ARG, Mar '18, [ my blog post ]
Local Search, UCSB Theory Meetup, Sep '17
Effectiveness of Local Search for Art Gallery Problems, Aug '17, WADS, Invited talk
Effectiveness of Local Search for Art Gallery Problems, Spring School on Discrete and Computational Geometry, April '17
Digging Deeper into k-means Clustering, Invited talk at Graduate Research Symposium, Nov '16, Slides
New epsilon-net Constructions, UIowa ARG, Sep '16
On Variants of k-means Clustering, Symposium of Computational Geometry (SoCG), Jun '16, Slides
On Variants of k-means Clustering, UIowa ARG, Feb '16
Smaller Coresets for k-median and k-means Clustering, UIowa ARG, Oct '15
On the Approximability of Orthogonal Order Preserving Layout Adjustment, WADS, August '15, Slides
The Hardness of Approximation of Euclidean k-means, UIowa ARG, April '15
Ellipsoid Method and Solving LPs with too many constraints, UIowa ARG, Oct '14
Cover Decomposability of Convex Polygons and Octants, PhD Qualifying Exam, Sep '14
Parametric Searching, UIowa ARG, Apr '14
Approximation algorithms for maximum independent set of pseudo-disks, UIowa ARG, Feb '14
Voronoi Game on Graphs, UIowa Algorithms Reading Group (ARG), Oct '13
Voronoi Game on Graphs, Max Planck Institute for Informatics, Germany, May '13
Voronoi Game on Graphs, KTH Royal Institute of Technology, Sweden, April '13