serious picture of me

I am a Ph.D. student of computer science at Tel Aviv University, fortunate to have Shay Solomon as an advisor. I am broadly interested design and analysis of graph algorithms.

email: milenkovic [dot] lazar [at] gmail [dot] com

Research (DBLP, Google Scholar)

Optimal Euclidean Tree Covers
SoCG'24

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenković, Shay Solomon, Cuong Than


Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More
SODA'24, arXiv preprint

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenković, Shay Solomon, Cuong Than


Covering Planar Metrics (and Beyond): O(1) Trees Suffice
FOCS'23, arXiv preprint

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenković, Shay Solomon, Cuong Than


Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function
SoCG'23

Hung Le, Lazar Milenković, Shay Solomon


Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners
PODC'22, arXiv preprint

Omri Kahalon, Hung Le, Lazar Milenković, Shay Solomon


Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound
SoCG'22, arXiv preprint

Hung Le, Lazar Milenković, Shay Solomon


Dynamic Matching Algorithms Under Vertex Updates
ITCS'22

Hung Le, Lazar Milenković, Shay Solomon, Virginia Vassilevska Williams

Talk: Me at ITCS'22

A Unified Sparsification Approach for Matching Problems in Graphs of Bounded Neighborhood Independence
SPAA 2020, best paper award finalist

Lazar Milenković, Shay Solomon

Talks: Shay at SPAA'20, Me at WOLA'20

Pre-PhD research

The Magic Permutohedron
The Mathematical Intelligencer

Đorđe Baralić, Lazar Milenković


Surprising Examples of Manifolds in Toric Topology!
Mediterranean Journal of Mathematics, arXiv preprint

Đorđe Baralić, Lazar Milenković

Link for slides.

Teaching

tau

Tel Aviv University

Teaching assistant

Network algorithms

Lecturer

Introduction to C Programming

Spring 2020-present


epfl

EPFL

Teaching Assistant

CS250: Algorithms

Fall 2018


petnica

Petnica Science Center

Teaching Assistant

Jan 2015 - Dec 2021


raf

School of Computing

Teaching Assistant

Introduction to C Programming

Object-oriented Programming

Design and Analysis of Algorithm

Algorithms and Data Structures

Oct 2015 - Jun 2017


Work experience

petlja

Petlja Foundation

Software Engineering Intern

Jul 2018 - Oct 2018


twitter

Twitter

Software Engineering Intern

Jul 2016 - Oct 2016


facebook

Facebook

Software Engineering Intern

Jul 2015 - Oct 2015


microsoft

Microsoft

Software Engineering Intern

Jul 2014 - Oct 2014


shopwaze

ShopWaze

Software Engineering Intern

Dec 2013 - Feb 2014