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 Fingerprint is based on mining the text of the person's scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

Network Design Mathematics
Robust Design Mathematics
Approximation algorithms Engineering & Materials Science
Explosion Mathematics
Linear programming Engineering & Materials Science
Stars Engineering & Materials Science
Hose Engineering & Materials Science
Routing Mathematics

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

Research Output 2008 2018

  • 11 Article
  • 9 Conference contribution
  • 2 Working paper

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

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

Chain-constrained spanning trees

Olver, N. K. & Zenklusen, R., Feb 2017, In : Mathematical Programming. 22 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Open Access

Exploring the Tractability of the Capped Hose Model

Bosman, T. N. & Olver, N. K., 2017, Proceedings of the 25th Annual European Symposium on Algorithms (ESA). Schloss Dagstuhl, Vol. 87, 12 p. 19. (Leibniz International Proceedings in Informatics (LIPIcs))

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

Open Access

Explosion and linear transit times in infinite trees

Amini, O., Devroye, L., Griffiths, S. & Olver, N. K., 2017, In : Probability Theory and Related Fields. 167, 1-2, p. 325 347 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Open Access