LSE homepage Milan Vojnovic

Publications

Books

Milan Vojnovic, Contest Theory: Incentive Mechanisms and Ranking Methods, Cambridge University Press, 2016


Research papers

Milan Vojnovic and Yiliu Wang, Sketching Stochastic Valuation Functions, arXiv, 2022

Jung-hun Kim, Milan Vojnovic, and Se-Young Yun, Rotting Infinitely Many-armed Bandits, arXiv, 2022

Daniel Haimovich, Dima Karamshuk, Thomas Leeper, Evgeniy Riabenko, and Milan Vojnovic, Popularity Prediction for Social Media over Arbitrary Time Horizons, VLDB 2022, Meta Technical Report

Milan Vojnovic, Se-Young Yun, and Kaifang Zhou, Accelerated MM Algorithms for Ranking Scores Inference from Comparsion Data, to appear Operations Research, 2022, arxiv version

Jung-hun Kim and Milan Vojnovic, Scheduling Servers with Stochastic Bilinear Rewards, arXiv, 2021

Dabeen Lee and Milan Vojnovic, Scheduling Jobs with Stochastic Holding Costs, NeurIPS 2021

Flore Sentenac, Jialin Yi, Clement Calauzenes, Vianney Perchet, and Milan Vojnovic, Pure Exploration and Regret Minimization in Matching Bandits, ICML 2021

Shreyas Sekar, Milan Vojnovic, and Se-Young Yun, A Test Score-Based Approach to Stochastic Submodular Optimization, Management Science, Vol. 67, No. 2, February, 2021, arxiv version

Dabeen Lee, Milan Vojnovic, and Se-Young Yun, Test Score Algorithms for Budgeted Stochastic Utility Maximization, arXiv, 2020

Virag Shah, Lennart Gulikers, Laurent Massoulie, and Milan Vojnovic, Adaptive Matching for Expert Systems with Uncertain Task Types, Operations Research, Vol. 68, No. 5, 2020, arxiv version

Milan Vojnovic, Se-Young Yun, and Kaifang Zhou, Convergence Rates of Gradient Descent and MM Algorithms for Generalized Bradley-Terry Models, AISTATS, 2020

Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, and Qin Zhang, Communication Complexity of Approximate Maximum Matching in the Message-passing Model, Distributed Computing, Vol. 33, 2020, arxiv version

Moez Draief, Konstantin Kutzkov, Kevin Scaman, and Milan Vojnovic, KONG: Kernels for Ordered-Neighborhood Graphs, NIPS 2018 (Spotlight), 2018, arxiv version

Dan Alistarh, Demjan Grubic, Jerry Li, Ryota Tomioka, and Milan Vojnovic, QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding, NIPS 2017 (Spotlight), 2017, arxiv version

Milan Vojnovic, Contest Theory, Communications of the ACM, Vol. 60, No. 5, 70-80, 2017

Virag Shah, Lennard Gulikers, Laurent Massoulie, and Milan Vojnovic, Adaptive Matching for Expert Systems with Uncertain Task Types, Allerton 2017

Dan Alistarh, Jerry Li, Ryota Tomioka, and Milan Vojnovic, Quantized Stochastic Gradient Descent: Communication versus Convergence, the 9th NIPS Workshop on Optimization for Machine Learning (OPT 2016), 2016

Fajwel Fogel, Alexandre d'Aspremont, and Milan Vojnovic, Spectral Ranking using Seriation, Journal of Machine Learning Research (JMLR), Vol. 17, No. 88, 2016

Milan Vojnovic and Se-Young Yun, Parameter Estimation for Generalized Thurstone Choice Models, ICML 2016, arxiv version

Jeff Rasley, Konstantinos Karanasos, Srikanth Kandula, Rodrigo Fonseca, Milan Vojnovic, and Sriram Rao, Efficient Queue Management for Cluster Scheduling, Eurosys 2016, MSR Technical Report

Dan Alistarh, Jennifer Iglesias, and Milan Vojnovic, Streaming Min-Max Graph Partitioning, NIPS 2015

Dan Alistarh, Rati Gelashvili, and Milan Vojnovic, Fast and Exact Majority Population Protocol, ACM PODC 2015, Microsoft Technical Report

Dan Alistarh, Thomas Sauerwald, and Milan Vojnovic, Lock-Free Algorithms under Stochastic Schedulers, ACM PODC 2015, MSR Technical Report

Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, and Qin Zhang, Communication Complexity of Approximate Matching in Distributed Graphs, STACS 2015, MSR Technical Report

Bo Zong, Christos Gkantsidis, and Milan Vojnovic, Herding "Small" Streaming Queries, ACM DEBS 2015, MSR Technical Report

Florian Bourse, Marc Lelarge, and Milan Vojnovic, Balanced Graph Edge Partition, ACM KDD 2014, MSR Technical Report

Fajwel Fogel, Alexandre d'Aspremont, and Milan Vojnovic, SerialRank: Spectral Ranking using Seriation, NIPS 2014

Yoram Bachrach, Vasilis Syrgkanis, Eva Tardos, and Milan Vojnovic, Strong Price of Anarchy, Utility Games and Coalitional Dynamics, STAGT 2014, arxiv version

Charalampos Tsourakakis, Christos Gkantsidis, Bozidar Radunovic, and Milan Vojnovic, Fennel: Streaming Graph Partitioning for Massive Scale Graphs, ACM WSDM 2014, MSR Technical Report

Yoram Bachrach, Vasilis Syrgkanis, and Milan Vojnovic, Incentives and Efficiency in Uncertain Collaborative Environments, WINE 2013, MSR Technical Report

Moez Draief and Milan Vojnovic, Convergence Speed of Binary Interval Consensus, SIAM Journal on Control and Optimization, Vol. 5, No. 3, 2012, arxiv version

Kyomin Jung, Bo Young Kim, and Milan Vojnovic, Distributed Ranking in Networks with Limited Memory and Communication, IEEE ISIT, 2012, MSR Technical Report

Zhenming Liu, Bozidar Radunovic, and Milan Vojnovic, Continuous Distributed Counting for Non-Monotonic Streams, ACM PODS 2012, MSR Technical Report

Moez Draief and Milan Vojnovic, Bargaining Dynamics in Exchange Networks, Annual Allerton Conference on Communication, Control and Computing, 2010, arxiv version

Milan Vojnovic and Alexandre Proutiere, Hop Limited Flooding over Dynamic Networks, IEEE INFOCOM 2011, MSR Technical Report

Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere, Elizeu Santos-Neto, and Milan Vojnovic, Scoop: Decentralized and Opportunistic Multicasting of Information Streams, ACM MOBICOM 2011, MSR Technical Report

Thanh Nguyen and Milan Vojnovic, Weighted Proportional Allocation, ACM SIGMETRICS 2011, MSR Technical Report

Thomas Karagiannis, Jean-Yves Le Boudec, and Milan Vojnovic, Power Law and Exponential Decay of Interconnect Times between Mobile Devices, IEEE Trans. on Mobile Computing, Vol. 9, No. 10, 2010

Milan Vojnovic, Varun Gupta, Thomas Karagiannis, and Christos Gkantsidis, Sampling Strategies for Epidemic-Style Information Dissemination, IEEE/ACM Transactions on Networking, Vol. 18, No. 4, 2010

Liang Hu, Jean-Yves Le Boudec, and Milan Vojnovic, Optimal Channel Choice for Collaborative Ad-Hoc Dissemination, IEEE INFOCOM 2010, EPFL Technical Report

Moez Draief and Milan Vojnovic, Convergence Speed of Binary Interval Consensus, IEEE INFOCOM, 2010

Milan Vojnovic, James Cruise, Dinan Gunawardena, and Peter Marbach, Ranking and Suggesting Popular Items, IEEE Trans. on Knowledge and Data Engineering, Vol. 21, No. 8, 2009

Stephen Robertson, Milan Vojnovic, and Ingmar Weber, Rethinking the ESP Game, CHI Extended Abstracts, 2009, MSR Technical Report

Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere, and Milan Vojnovic, Characterizing Podcast Services: Publishing, Usage, and Dissemination, ACM IMC, 2009, MSR Technical Report

Etienne Perron, Dinkar Vasudevan, and Milan Vojnovic, Using Three States for Binary Consensus on Complete Graphs, IEEE INFOCOM 2009, MSR Technical Report

Dominic DiPalatino and Milan Vojnovic, Crowdsourcing and All-Pay Auctions, ACM EC, 2009, MSR Technical Report

Thomas Karagiannis and Milan Vojnovic, Behavioural Profiles for Advanced Email Features, WWW 2009, MSR Technical Report

George Kesdis, Ihab Hamadeh, Youngmi Jin, Soranun Jiwasurat, and Milan Vojnovic, A Model of the Spread of Randomly Scanning Internet Worms that Saturate Access Links, ACM Transactions on Modeling and Computer Simulation (TOMACS), Vol. 18, No. 2, 2008

Laurent Massoulie and Milan Vojnovic, Coupon Replication Systems, IEEE/ACM Transactions on Networking, Vol. 16, No. 3, 2008

Milan Vojnovic and Ayalvadi J. Ganesh, On the Race of Worms, Alerts, and Patches, IEEE/ACM Transactions on Networking, Vol. 16, No. 3, 2008

Fabian M. Suchanek, Milan Vojnovic, and Dinan Gunawardena, Social Tags: Meaning and Suggestions, ACM CIKM, 2008

Milan Vojnovic, Varun Gupta, Thomas Karagiannis, and Christos Gkantsidis, Sampling Strategies for Epidemic-Style Information Dissemination, IEEE INFOCOM 2008, MSR Technical Report

Shao Liu, Milan Vojnovic, and Dinan Gunawardena, Competitive and Considerate Congestion Control for Bulk Data Transfers, IEEE IWQoS 2007, MSR Technical Report

Thomas Karagiannis, Jean-Yves Le Boudec, and Milan Vojnovic, Power Law and Exponential Decay of Inter Contact Times between Mobile Devices, ACM MOBICOM 2007, MSR Technical Report

Jean-Yves Le Boudec and Milan Vojnovic, The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation, IEEE/ACM Transactions on Networking, Vol. 16, No. 6, 2006, MSR Technical Report

Eitan Altman, Dhiman Barman, Bruno Tuffin, and Milan Vojnovic, Parallel TCP Sockets: Simple Model, Throughput and Validation, IEEE INFOCOM 2006, MSR Technical Report

Christos Gkantsidis, Thomas Karagiannis, Pablo Rodriguez, and Milan Vojnovic, Planet Scale Software Updates, ACM SIGCOMM 2006, MSR Technical Report

Milan Vojnovic and Jean-Yves Le Boudec, On the Long-Run Behaviour of Equation-Based Rate Control, IEEE/ACM Transactions on Networking, Vol. 13, No. 3, 2005, EPFL Technical Report

Santashil PalChaudhuri, Jean-Yves Le Boudec, and Milan Vojnovic, Perfect Simulations for Random Trip Mobility Models, ANSS 2005

Peter Key, Laurent Massoulie, and Milan Vojnovic, Farsighted Users Harness Network Time-Diversity, IEEE INFOCOM 2005, MSR Technical Report

Jean-Yves Le Boudec and Milan Vojnovic, Perfect Simulation and Stationarity of a Class of Mobility Models, IEEE INFOCOM 2005

Laurent Massoulie and Milan Vojnovic, Coupon Replication Systems, ACM SIGMETRICS 2005, MSR Technical Report

Milan Vojnovic and Ayalvadi Ganesh, On the Effectiveness of Automatic Patching, ACM WORM 2005

Matthew Andrews and Milan Vojnovic, Scheduling Reserved Traffic in Input-Queued Switches: New Delay Bounds via Probabilistic Techniques, IEEE Journal on Selected Areas in Communications, Vol. 21, No. 4, 2003, online version

Matthew Andrews and Milan Vojnovic, Scheduling Reserved Traffic in Input-Queued Switches: New Delay Bounds via Probabilistic Techniques, with Matthew Andrews, IEEE INFOCOM 2003

Milan Vojnovic and Jean-Yves Le Boudec, Bounds for Independent Regulated Inputs Multiplexed in a Service Curve Network Element, IEEE Transactions on Communications, Vol. 51, No. 5, 2003, online version

Milan Vojnovic and Jean-Yves Le Boudec, Stochastic Bound on Delay for Guaranteed Rate Nodes, IEEE Communications Letters, Vol. 6, No. 10, 2002, EPFL Technical Report

Milan Vojnovic and Jean-Yves Le Boudec, Stochastic Analysis of Some Expedited Forwarding Networks, IEEE INFOCOM 2002, EPFL Technical Report

Milan Vojnovic and Jean-Yves Le Boudec, On the Long-Run Behaviour of Equation-Based Rate Control, ACM SIGCOMM 2002, EPFL Technical Report>

Milan Vojnovic and Jean-Yves Le Boudec, Bounds for Independent Regulated Inputs Multiplexed in a Service Curve Network Element, IEEE GLOBECOM 2001

Milan Vojnovic and Nikola Rozic, An Evaluation of the ABR Explicit-Rate Allocation Interfering with the Guaranteed Services Traffic, Computer Networks, Vol. 34, No. 1, 2000

Milan Vojnovic, Jean-Yves Le Boudec, and Catherine Boutremans, Global Fairness of Additive-Increase and Multiplicative-Decrease with Heterogeneous Round-Trip Times, IEEE INFOCOM 2000, EPFL Technical Report

Jean-Pierre Hubaux, Jean-Yves Le Boudec, Silvia Giordano, Maher Hamdi, Ljubica Blazevic, Levente Buttyan, and Milan Vojnovic, Towards Mobile Ad-Hoc WANs: Terminodes, IEEE WCNC 2000


Theses

Milan Vojnovic, Bits of Internet Traffic Control, Ph.D. Thesis, EPFL Thesis No. 2827, October 2003 (advisor: Jean-Yves Le Boudec)