World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
37
Citations
8297
World Ranking
10539
National Ranking
662

Overview

Milan Vojnovic is affiliated with the London School of Economics and Political Science in the United Kingdom. Their research spans the fields of Computer Science and Decision Sciences, with a strong focus on specialized subfields and topics within these disciplines.

The main subfields of study include Management Science and Operations Research, Computer Networks and Communications, Artificial Intelligence, Statistics and Probability, and Computational Theory and Mathematics. Their primary research topics cover Advanced Bandit Algorithms Research, Optimization and Search Problems, Auction Theory and Applications, Complexity and Algorithms in Graphs, Stochastic Gradient Optimization Techniques, Complex Network Analysis Techniques, and Age of Information Optimization.

Frequent venues where their work has been published include:

  • arXiv (Cornell University)
  • Operations Research
  • Management Science
  • Distributed Computing
  • Archives of Acoustics

Recent papers authored or co-authored by Milan Vojnovic include:

  • "Adaptive Matching for Expert Systems with Uncertain Task Types," 2020, Operations Research
  • "A Test Score-Based Approach to Stochastic Submodular Optimization," 2020, Management Science
  • "Communication complexity of approximate maximum matching in the message-passing model," 2020, Distributed Computing
  • "Accelerated MM Algorithms for Inference of Ranking Scores from Comparison Data," 2022, Operations Research
  • "On Regret-optimal Cooperative Nonstochastic Multi-armed Bandits," 2022, arXiv (Cornell University)

Notable frequent co-authors in Milan Vojnovic's network are:

  • Se-Young Yun
  • Daniel Haimovich
  • Dima Karamshuk
  • Jung-hun Kim
  • Dabeen Lee

The research contributions reflect a focus on both theoretical and practical aspects of algorithms, optimization, and decision-making under uncertainty. The work in bandit algorithms and auction theory covers areas that intersect machine learning, economics, and networked systems.

Best Publications

  • QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding

    Dan Alistarh;Demjan Grubic;Jerry Z. Li;Ryota Tomioka

  • Power Law and Exponential Decay of Intercontact Times between Mobile Devices

    T Karagiannis;J.-Y. Le Boudec;Milan Vojnović

  • Power law and exponential decay of inter contact times between mobile devices

    Thomas Karagiannis;Jean-Yves Le Boudec;Milan Vojnović

  • Perfect simulation and stationarity of a class of mobility models

    J.-Y. Le Boudec;M. Vojnovic

  • FENNEL: streaming graph partitioning for massive scale graphs

    Charalampos Tsourakakis;Christos Gkantsidis;Bozidar Radunovic;Milan Vojnovic

  • Crowdsourcing and all-pay auctions

    Dominic DiPalantino;Milan Vojnovic

  • Coupon replication systems

    Laurent Massoulié;Milan Vojnovic

  • Social tags: meaning and suggestions

    Fabian M. Suchanek;Milan Vojnovic;Dinan Gunawardena

  • The random trip model: stability, stationary regime, and perfect simulation

    Jean-Yves Le Boudec;Milan Vojnovic

  • Planet scale software updates

    Christos Gkantsidis;Thomas Karagiannis;Milan VojnoviC

  • Balanced graph edge partition

    Florian Bourse;Marc Lelarge;Milan Vojnovic

  • Global fairness of additive-increase and multiplicative-decrease with heterogeneous round-trip times

    M. Vojnovic;J.-Y. Le Boudec;C. Boutremans

  • Parallel TCP Sockets: Simple Model, Throughput and Validation

    E. Altman;D. Barman;B. Tuffin;M. Vojnovic

  • Perfect Simulations for Random Trip Mobility Models

    Santashil PalChaudhuri;Jean-Yves Le Boudec;Milan Vojnovic

  • Efficient queue management for cluster scheduling

    Jeff Rasley;Konstantinos Karanasos;Srikanth Kandula;Rodrigo Fonseca

  • Using Three States for Binary Consensus on Complete Graphs

    E. Perron;D. Vasudevan;M. Vojnovic

  • Convergence Speed of Binary Interval Consensus

    Moez Draief;Milan Vojnović

  • Fast and Exact Majority in Population Protocols

    Dan Alistarh;Rati Gelashvili;Milan Vojnović

  • Rethinking the ESP game

    Stephen Robertson;Milan Vojnovic;Ingmar Weber

  • QSGD: Randomized Quantization for Communication-Optimal Stochastic Gradient Descent

    Dan Alistarh;Jerry Li;Ryota Tomioka;Milan Vojnovic

  • QSGD: Communication-Optimal Stochastic Gradient Descent, with Applications to Training Neural Networks

    Dan Alistarh;Demjan Grubic;Jerry Li;Ryota Tomioka

Frequent Co-Authors

Jean-Yves Le Boudec
Jean-Yves Le Boudec École Polytechnique Fédérale de Lausanne
Thomas Karagiannis
Thomas Karagiannis Microsoft (United States)
Christos Gkantsidis
Christos Gkantsidis Microsoft (United States)
Laurent Massoulié
Laurent Massoulié French Institute for Research in Computer Science and Automation - INRIA
Yoram Bachrach
Yoram Bachrach DeepMind (United Kingdom)
Ryota Tomioka
Ryota Tomioka Microsoft (United States)
Alexandre Proutiere
Alexandre Proutiere Royal Institute of Technology
Fabian M. Suchanek
Fabian M. Suchanek Télécom ParisTech
Éva Tardos
Éva Tardos Cornell University
Peter Key
Peter Key Microsoft (United States)

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring flexible online degrees is an excellent way to start or advance your career in computer science. Many students look for programs that fit their schedules and budgets, while also providing in-demand skills.

If you’re looking to complete your education quickly, consider the shortest masters degree options available online. These accelerated paths let you graduate in as little as a year, helping you join the workforce or boost your current job prospects sooner.

Demand for computer science skills is high, so choosing among the most in demand masters degrees can give you a competitive edge. Specialized programs in areas like artificial intelligence and data analytics are especially valuable.

Not ready for a master’s degree? Start with online associate degree programs in computer science, which offer a solid foundation and can be completed in two years or less.

Concerned about costs? There are many cheapest online colleges providing accredited degrees in computer science, making high-quality education more accessible.

Best Scientists Citing Milan Vojnovic

Trending Scientists

Recently Published Articles