Lectures


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