If you made any changes in Pure these will be visible here soon.

Personal profile

Personal information

I am an assistant professor in the Department of Econometrics and Operations Research at Vrije Universiteit Amsterdam, where I am part of the Operations Research group. I am also affiliated with CWI. I have been awarded a TOP grant and a VENI grant (now completed) by the NWO (the Dutch Organization for Scientific Research).

Before this, I spent three years an Applied Mathematics Instructor at MIT, under the mentorship of Michel Goemans. I was a PhD candidate in the Department of Mathematics and Statistics at McGill University, in Montreal, Canada, advised by Bruce Shepherd and Adrian Vetta. I obtained my PhD in 2010. My undergraduate education was at the University of Cape Town, South Africa.

Research

I work primarily in combinatorial optimization, with excursions into game theory and probability.

Ancillary activities

No ancillary activities

Ancillary activities are updated daily

Fingerprint Dive into the research topics where Neil Olver is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 3 Similar Profiles
Network Design Mathematics
Robust Design Mathematics
Steiner Tree Mathematics
Approximation algorithms Engineering & Materials Science
Explosion Mathematics
Equivalence Mathematics
Hose Engineering & Materials Science
Matroid Intersection Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2008 2019

  • 12 Conference contribution
  • 11 Article
  • 2 Working paper

Approximate Multi-matroid Intersection via Iterative Refinement

Linhares, AE., Olver, N., Swamy, C. & Zenklusen, R., 1 Jan 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lodi, A. & Nagarajan, V. (eds.). Springer Verlag, p. 299-312 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Matroid Intersection
Iterative Refinement
Matroid
Rounding
Integrality

Fixed-Order Scheduling on Parallel Machines

Bosman, T., Frascaria, D., Olver, N., Sitters, RE. & Stougie, L., 1 Jan 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lodi, A. & Nagarajan, V. (eds.). Springer Verlag, p. 88-100 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Parallel Machines
Scheduling Problem
Scheduling
Multi-server
Queuing System

Fast, deterministic and sparse dimensionality reduction

Dadush, D., Guzmán, C. & Olver, N., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Association for Computing Machinery, p. 1330-1344 15 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Dimensionality Reduction
Derandomization
Set of vectors
Deterministic Algorithm
Random variable

The itinerant list update problem

Olver, N., Pruhs, K., Schewior, K., Sitters, R. & Stougie, L., 2018, Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Epstein, L. & Erlebach, T. (eds.). Springer - Verlag, p. 310-326 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11312 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Update
Data storage equipment
Domain walls
Approximation algorithms
Arrangement

A simpler and faster strongly polynomial algorithm for generalized flow maximization

Olver, N. K. & Végh, L., 2017, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (STOC). ACM, p. 100-111

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access

Prizes

VENI grant

Neil Olver (Recipient), 2013

PrizeAcademic