Milan Vojnovic

Milan Vojnovic is a researcher with Microsoft Research, Cambridge, United Kingdom. He received his Ph.D. in Communication Systems from EPFL, Switzerland, in 2003, and both M.Sc. and B.Sc. in Electrical Engineering from the University of Split, Croatia, in 1998 and 1995, respectively. He was a visiting researcher with Mathematics Research Center, Bell Laboratories, Murray Hill, New Jersey, in 2001. His research interests are in algorithmic game theory and algorithms for large-scale distributed computation.

He received IEEE IWQoS 2007 Best Student Paper Award with Shao Liu and Dinan Gunawardena for a work on congestion control protocols, ACM SIGMETRICS 2005 Best Paper Award with Laurent Massoulie for a work on performance of peer-to-peer file sharing systems, IEEE INFOCOM 2005 Best Paper Award with Jean-Yves Le Boudec for a work on random mobility models, and ITC-17 2001 Best Student Paper Award with Jean-Yves Le Boudec for a work on equation-based congestion control.

He was awarded the 2010 ACM SIGMETRICS Rising Star Researcher and the 2005 ERCIM Cor Baayen Award.

Professional Service

Organizer:
- New ! - co-organizer: Big Data Analytics 2013, Workshop to be held in Cambridge, UK, on May 23-24, 2013
- Co-organizer: Workshop on the Future of Social Networking: Experts from Industry and Academia, Cambridge, UK, November 18, 2010
- PC co-chair: NetEcon 2010 - the 2010 OSDI Workshop on the Economics of Networks, Systems, and Computation, co-located with USENIX OSDI 2010
- Workshop on Online Social Networks, Microsoft Research Cambridge, UK, 2007
- PC co-chair: Inter-Perf - the first Workshop on Inter-disciplinary Performance Evaluation, co-located with Valuetools 2006
Steering Committee:
- Workshop on Online Social Networks 2008-10 (co-located with ACM Sigcomm 2008-09, USENIX 2010)
- NetEcon (co-located with IEEE Infocom 2012, ACM EC 2011, USENIX OSDI 2010, ACM EC 2009, ACM Sigcomm 2008), IBC 2006
- WOSN 2010: the 3rd Workshop on Online Social Networks, co-located with USENIX, June 22, 2010
Technical Program Committee:
- ACM PODS 2013 (external review committee for Cloud Computing and Next-Generation Distributed Query Processing), ACM WWW 2009-2012, ACM Sigmetrics 2011-2013, IEEE Infocom 2006-2012, ITC 2008-2012, ACM EC 2011, NetEcon 2009, NET-COOP 2008-2009, Spaswin 2011, Inter-Perf 2007, ACM Sigcomm 2007

Some Talks

Efficiency and the Redistribution of Welfare, invited lecture at Hamilton Institute, Ireland, February 2013 (pptx)
Some Maths of use in the Computer Systems World, this was an overview talk to postgraduate students of Cambridge Centre of Analysis, University of Cambridge, October 2012 (pptx)
Consensus, Lecture Series Algorithms and Complexity in Durham, University of Durham, Durham, UK, October 2012 (pptx)
Sampling Based Range Partition Methods for Big Data Analytics + Some Extras, INQUEST Workshop, Oxford, UK, September 2012 (pptx)
Countinuous Count Tracking for Distributed Non-Monotonic Streams, NII Shonan Meeting: Large-Scale Distributed Computation, Shonan, Japan, and Tokyo Institute of Technology, January 2012 (pptx)
Mechanism Design, SURI (Summer Research Institute), EPFL, June 2011 (pptx)
Hop Limited Flooding over Dynamic Networks, Infocom 2011 (ppsx)
The Weighted Proportional Resource Allocation, Microsoft Research Asia, Beijing, Apr 2011; Centre for Mathematical Sciences, University of Cambridge, Networks (Operations Research) Talks, Oct 2010; Harvard University, Seminar to EconCS Group, Nov 3, 2009 (ppsx)
Barganing Dynamics in Exchange Networks, Allerton 2010 (ppt)
Computer Systems seen as Auctions, keynote talk, ACM Sigmetrics 2010, June 2010 (ppt)
Mechanism Design, Tutorial, Microsoft Research Cambridge, March 2010 (ppt)
Binary Interval Consensus, IEEE Infocom 2010 (ppt)
Optimal Channel Choice ..., IEEE Infocom 2010 (ppt)
Crowdsourcing and All-Pay Auctions, UC Berkeley, July 13, 2009; Statslab Networks Seminar, University of Cambridge, UK, May 2009 (ppt) (crowdsourcing project page)
Consensus with Limited Processing and Signalling, Statslab lecture series, University of Cambridge, UK, Oct 2008; Workshop on Epidemic Spreading and Networks, Imperial College London, UK, Oct 08; NET-COOP, Paris, France, Sept 08 (ppt)
Tagging done by YOU, MSR Cambridge Tutorial, shorter version presented at the Workshop on Mathematics of Communication Networks, ENS Paris, France, 07; INFORMS 07, Eindhoven, Netherlands (ppt)
Power Law and Exponential Decay - Mobile Devices, invited lecture, Hynet colloquium series, University of Maryland, USA, Mar 07 (pps)
On the Origins of Power Laws in Mobility Systems, Workshop on Clean Slate Network Design 06, Cambridge, UK (ppt)
Random Trip Mobility Models, Tutorial, ACM Mobicom 06, with Jean-Yves Le Boudec, Los Angeles, CA, USA (ppt)
Reactive Patching, tutorial, Performance 05, with Ayalvadi Ganesh, Juan-le-Pins, France, Oct 05 (pps)
Farsighted Congestion Controllers, CSAIL, MIT, Nov 05 (ppt)
Farsighted Congestion Control, IEEE Infocom 05, Miami, Florida, USA (ppt)
Random Trip Models, IEEE Infocom 05, Miami, Florida, USA (ppt)
Coupon Replication Systems, ACM Sigmetrics 05, Banff, Canada (ppt)
The Random Trip Mobility Model, computer lab seminar, University of Cambridge, UK, Nov 04 (ppt)
Equation-based Rate Control: is it TCP-friendly?, ARC TCP Workshop, ENS Paris, Nov 03 (ppt)
On the Long-run Behavior of Equation-based Rate Control, ACM Sigcomm 02, Pittsburgh, PA, USA (ppt)
Some Observations on Equation-based Rate Control, ITC-17, Salvador da Bahia, Brazil, 01 (pdf)

Selected Publications

Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, and Qin Zhang, Communication Complexity of Approximate Maximum Matching in Distributed Graph Data, no. MSR-TR-2013-35, April 2013
Charalampos E. Tsourakakis, Christos Gkantsidis, Bozidar Radunovic, and Milan Vojnovic, Fennel: Streaming Graph Partitioning for Massive Scale Graphs, no. MSR-TR-2012-113, November 2012
Yoram Bachrach, Vasilis Syrgkanis, and Milan Vojnovic, Desigining Incentives in Online Collaborative Environments, no. MSR-TR-2012-115, November 2012
Kyomin Jung, Bo Young Kim, and Milan Vojnovic, Distributed Ranking in Networks with Limited Memory and Communication, in ISIT 2012 - IEEE International Symposium on Information Theory, IEEE, July 2012
Zhenming Liu, Bozidar Radunovic, and Milan Vojnovic, Continuous Distributed Counting for Non-monotonic Streams, in Proceedings of ACM PODS, ACM SIGMOD, 20 May 2012
Milan Vojnovic, Fei Xu, and Jingren Zhou, Sampling Based Range Partition Methods for Big Data Analytics, no. MSR-TR-2012-18, February 2012
Moez Draief and Milan Vojnovic, Convergence Speed of Binary Interval Consensus, in SIAM Journal on Control and Optimization, 2012
Zhenming Liu, Bozidar Radunovic, and Milan Vojnovic, Continuous Distributed Counting for Non-monotonic Streams, no. MSR-TR-2011-128, 30 November 2011
Yoram Bachrach, Vasilis Syrgkanis, and Milan Vojnovic, Efficiency and the Redistribution of Welfare, no. MSR-TR-2011-113, October 2011
Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere, Elizeu Santos-Neto, and Milan Vojnovic, Scoop: Decentralized and Opportunistic Multicasting of Information Streams, ACM MOBICOM, September 2011
Kyomin Jung, Bo Young Kim, and Milan Vojnovic, Distributed Ranking in Networks with Limited Memory and Communication, no. MSR-TR-2011-88, July 2011
Thanh Nguyen and Milan Vojnovic, Near Optimal Non-truthful Auctions, no. MSR-TR-2011-48, April 2011
Thanh Nguyen and Milan Vojnovic, Weighted Proportional Allocation, in Proc. of ACM Sigmetrics 2011, ACM, 2011
Milan Vojnovic and Alexandre Proutiere, Hop Limited Flooding over Dynamic Networks, in Proc. of IEEE Infocom 2011, IEEE, 2011
Thanh Nguyen and Milan Vojnovic, The Weighted Proportional Allocation Mechanism, no. MSR-TR-2010-145, October 2010
Moez Draief and Milan Vojnovic, Bargaining Dynamics in Exchange Networks, no. MSR-TR-2010-122, September 2010
Milan Vojnovic and Alexandre Proutiere, Hop Limited Flooding over Dynamic Networks, no. MSR-TR-2010-97, July 2010
Thanh Nguyen and Milan Vojnovic, Prior-free Auctions without Reserve Prices, no. MSR-TR-2010-91, July 2010
Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere, Elizeu Santos-Neto, and Milan Vojnovic, Scoop: Decentralized and Opportunistic Multicasting of Information Streams, no. MSR-TR-2010-98, July 2010
Dominic DiPalantino, Thomas Karagiannis, and Milan Vojnovic, Individual and Collective User Behavior in Crowdsourcing Services, no. MSR-TR-2010-59, May 2010
Dinkar Vasudevan and Milan Vojnovic, Random Sampling for Data Intensive Computations, no. MSR-TR-2009-08, November 2009
Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere, and Milan Vojnovic, Characterizing Podcast Services: Publishing, Usage, and Dissemination, in Proc. of ACM IMC 2009, Association for Computing Machinery, Inc., November 2009
Moez Draief and Milan Vojnovic, Convergence Speed of Binary Interval Consensus, in Proc. of IEEE Infocom 2010, August 2009
Milan Vojnovic, Varun Gupta, Thomas Karagiannis, and Christos Gkantsidis, Sampling Strategies for Epidemic-Style Information Dissemination, in to appear ACM/IEEE Trans. on Networking, Association for Computing Machinery, Inc., August 2009
Liang Hu, Jean-Yves Le Boudec, and Milan Vojnovic, Optimal Channel Choice for Collaborative Ad-Hoc Dissemination, in Proc. of IEEE Infocom 2010, Microsoft, July 2009
Dominic DiPalantino and Milan Vojnovic, Crowdsourcing and All-Pay Auctions, in ACM EC '09, July 6-1, 2009, Stanford, CA, Association for Computing Machinery, Inc., July 2009
Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere, and Milan Vojnovic, Characterizing Podcast Services: Publishing, Usage, and Dissemination, no. MSR-TR-2009-58, May 2009
Thomas Karagiannis and Milan Vojnovic, Behavioral Profiles for Advanced Email Features, in 18th International World Wide Web Conference (WWW 2009), Association for Computing Machinery, Inc., April 2009
Varun Gupta and Milan Vojnovic, Supplement to "Sampling Strategies for Epidemic-Style Information Dissemination", no. MSR-TR-2009-70, 2009
Milan Vojnovic, James Cruise, Dinan Gunawardena, and Peter Marbach, Ranking and Suggesting Popular Items, in IEEE Trans. on Knowledge and Data Engineering, Institute of Electrical and Electronics Engineers, Inc., 2009
Etienne Perron, Dinkar Vasudevan, and Milan Vojnovic, Using Three States for Binary Consensus on Complete Graphs, in IEEE Infocom 2009, IEEE Communications Society, 2009
Milan Vojnovic and Ayalvadi Ganesh, On the Race of Worms, Alerts, and Patches, in IEEE/ACM Transactions on Networking, IEEE, October 2008
Laurent Massoulie and Milan Vojnovic, Coupon Replication Systems, in IEEE/ACM Transactions on Networking, IEEE, June 2008
Milan Vojnović, Varun Gupta, Thomas Karagiannis, and Christos Gkantsidis, Sampling Strategies for Epidemic-Style Information Dissemination, in IEEE INFOCOM, IEEE Communications Society, April 2008
George Kesidis, Ihab Hamadeh, Youngmi Jin, Soranun Jiwasurat, and Milan Vojnovic, A Model of the Spread of Randomly Scanning Internet Worms that Saturate Access Links, in ACM Transactions on Modeling and Computer Simulation (TOMACS), April 2008
Fabian Suchanek, Milan Vojnovic, and Dinan Gunawardena, Social Tagging: Meaning and Suggestions, in Proc. of ACM CIKM 2008, Association for Computing Machinery, Inc., 2008
Thomas Karagiannis, Jean-Yves Le Boudec, and Milan Vojnović, Power law and exponential decay of inter contact times between mobile devices, no. MSR-TR-2007-24, September 2007
Thomas Karagiannis, Jean-Yves Le Boudec, and Milan Vojnovic, Power-Law and Exponential Decay of Inter-Contact Times Between Mobile Devices, in Proc. of ACM Mobicom 2007, Association for Computing Machinery, Inc., September 2007
Shao Liu, Milan Vojnovic, and Dinan Gunawardena, Competitive and Considerate Congestion Control for Bulk Data Transfers, in IEEE IWQoS 2007, June 2007
C. Gkantsidis, T. Karagiannis, P. Rodriguez, and M. Vojnovic, Planet Scale Software Updates, in ACM SIGCOMM, Association for Computing Machinery, Inc., September 2006
Christos Gkantsidis, Thomas Karagiannis, Pablo Rodriguez, and Milan Vojnovic, Planet Scale Software Updates, no. MSR-TR-2006-85, August 2006
Jean-Yves Le Boudec and Milan Vojnovic, The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation, in IEEE/ACM Trans. on Networking, IEEE, 2006
Eitan Altman, Dhiman Barman, Bruno Tuffin, and Milan Vojnović, Parallel TCP Sockets: Simple Model, Throughput and Validation, in Proc. of IEEE Infocom 2006, September 2005
Milan Vojnović and Jean-Yves Le Boudec, On the Long-Run Behavior of Equation-Based Rate Control, in IEEE/ACM Trans. on Networking, Institute of Electrical and Electronics Engineers, Inc., April 2005
Matthew Andrews and Milan Vojnovic, Scheduling Reserved Traffic in Input-Queued Switches: New Delay Bounds via Probabilistic Techniques, in IEEE Journal on Selected Areas in Communications, IEEE Communications Society, 2003
Milan Vojnovic and Jean-Yves Le Boudec, Bounds for Independent Regulated Inputs Multiplexed in a Service Curve Network Element, in IEEE Trans. on Communications, 2003
Milan Vojnovic and Jean-Yves Le Boudec, Some Observations on Equation-Based Rate Control, in Proc. of the 17th International Teletraffic Congress (ITC-17), 2001
Milan Vojnovic, Jean-Yves Le Boudec, and Catherine Boutremans, Global Fairness of Additive-Increase and Multiplicative-Decrease with Heterogeneous Round-trip Times, in Proc. of IEEE Infocom 2000, IEEE Communications Society, 2000

Former Interns

Charalampos Tsourakakis, CMU, 2012
Alan Roytman, UCLA, 2012
Zhengfeng Huang, Hong Kong University of Science and Technology
Zhenming Liu, 2011, Harvard University
Vasilis Syrgkanis, 2011, Cornell University
Jinshan Zhang, 2011, University of Liverpool, UK
Yu Wei, 2011, Stanford University
Amin Karabasi, 2010, EPFL
Thanh Nguyen, 2009, Cornell University, now a post-doc at Northwestern University
Dominic DiPalantino, 2008, Stanford University, now with Google
Elizeu Santos-Neto, 2008, University of British Columbia
Dinkar Vasudevan, 2008, EPFL, now with Icera, Bristol
Fabian Suchanek, 2007, MPI, now an assistant professor at MPI
James Cruise, 2007, University of Cambridge, now a faculty at the University of Edinburgh
Varun Gupta, 2006, CMU, now with University of Chicago business school
Thomas Karagiannis, 2006, UC Riverside, now with Microsoft Research
Shao Liu, 2005, UIUC, now with Microsoft

SENIOR RESEARCHER

Microsoft Research Ltd.
Roger Needham Building
J J Thomson Avenue
CB3 0FB Cambridge
United Kingdom

Tel. +44 (0)1223 479 700
Fax. +44 (0)1223 479 999