LSE homepage Milan Vojnovic

Publications


Working Papers

Sumbodular Maximization using Test Scores, with Shreyas Serkar and Se-Young Yun

QSGD: Randomized Quantization for Communication-Optimal Stochastic Gradient Descent, with Dan Alistarh, Jerry Li, and Ryota Tomioka


Books

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


Conference and Journal Papers

Quantized Stochastic Gradient Descent, with Dan Alistarh, Jerry Li, and Ryota Tomioka, the 9th NIPS Workshop on Optimization for Machine Learning (OPT 2016), 2016

SerialRank: Spectral Ranking using Seriation, with Fajwel Fogel and Alexandre d'Aspremont, Journal of Machine Learning Research (JMLR), 2016

Parameter Estimation for Generalized Thurstone Choice Models, with Se-Young Yun, Proceedings of ICML 2016, New York, June 19-24, 2016

Efficient Queue Management for Cluster Scheduling, with Rodrigo Fonseca, Srikanth Kandula, Konstantions Karanasos, Sriram Rao, and Jeff Rasley, Proceedings of Eurosys 2016, London, United Kingdom, April 18th-21st April, 2016

Streaming Min-Max Graph Partitioning, with Dan Alistarh and Jennifer Iglesias, Proceedings of the twenty-ninth Annual Conference on Neural Information Processing Systems (NIPS), Montreal, Canada, December 7-12, 2015

Fast and Exact Majority Population Protocol, with Dan Alistarh and Rati Gelashvili, Proceedings of the 2015 ACM Symposium on Principles on Distributed Computing (PODC), pages 47-56, Donostia-San Sebastian, Spain, July 21-23, 2015

Lock-Free Algorithms under Stochastic Schedulers, with Dan Alistarh and Thomas Sauerwald, Proceedings of the 2015 ACM Symposium on Principles on Distributed Computing (PODC), pages 251-260, Donostia-San Sebastian, Spain, July 21-23, 2015

Communication Complexity of Approximate Matching in Distributed Graphs, with Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic and Qin Zhang, Proceedings of the thirty-second International Symposium on Theoretical Aspects of Computer Science (STACS), pages 460-473, Garching, Germany, March 4-7, 2015

Herding Small Streaming Queries, with Bo Zong and Christos Gkantsidis, Proceedings of the ninth ACM International Conference on Distributed Event-Based Systems (DEBS), pages 46-57, Oslo, Norway, June 29-July 3, 2015

Balanced Graph Edge Partition, with Florian Bourse and Marc Lelarge, Proceedings of the twentieth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 1456-1465, New York, NY, August 24-27, 2014

SerialRank: Spectral Ranking using Seriation, with Fajwel Fogel and Alexandre d'Aspremont, Proceedings of Advances in Neural Information Processing Systems (NIPS), pages 900-908, Montreal, Canada, December 8-13, 2014

Strong Price of Anarchy, Utility Games and Coalitional Dynamics, with Yoram Bachrach, Vasilis Syrgkanis, Eva Tardos, Proceedings of the seventh International Symposium on Algorithmic Game Theory (STAGT), pages 218-230, Haifa, Israel, September 30-October 2, 2014

Fennel: Streaming Graph Partitioning for Massive Scale Graphs, with Charalampos E. Tsourakais, Christos Gkantsidis, Bozidar Radunovic, Proceedings of the seventh ACM International Conference on Web Search and Data Mining (WSDM), pages 33-342, New York, NY, February 24-28, 2014

Incentives and Efficiency in Uncertain Collaborative Environments, with Yoram Bachrach and Vasilis Syrgkanis, Proceedings of the ninth International Conference on Web and Internet Economics (WINE), pages 26-39, Cambridge, MA, December 11-14, 2013

Convergence Speed of Binary Interval Consensus, with Moez Draief, SIAM Journal on Control and Optimization, Vol 5, No. 3, pages 1087-1109, 2012

Distributed Ranking in Networks with Limited Memory and Communication, with Kyomin Jung and Bo Young Kim, Proceedings of the 2012 IEEE International Symposium on Information Theory (ISIT), pages 980-984, Cambridge, MA, July 1-16, 2012

Continuous Distributed Counting for Non-Monotonic Streams, with Zhenming Liu and Bozidar Radunovic, Proceedings of the thirty-first ACM Symposium on Principles of Database Systems (PODS), pages 307-318, Scottsdale, AZ, May 20-24, 2012

Bargaining Dynamics in Exchange Networks, with Moez Draief, Annual Allerton Conference on Communication, Control and Computing, 2010

Hop Limited Flooding over Dynamic Networks, with Alexandre Proutiere, Proceedings of the thirtieth IEEE International Conference on Computer Communications (INFOCOM), pages 685-693, Shanghai, China, April 10-15, 2011

Scoop: Decentralized and Opportunistic Multicasting of Information Streams, with Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere and Elizeu Santos-Neto, Proceedings of the seventeenth Annual International Conference on Mobile Computing and Networking (MOBICOM), pages 169-180, Las Vegas, Nevada, September 19-23, 2011

Weighted Proportional Allocation, with Thanh Nguyen, Proceedings of the 2011 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 173-184, San Jose, CA, June 7-11, 2011

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

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

Optimal Channel Choice for Collaborative Ad-Hoc Dissemination, with Liang Hu and Jean-Yves Le Boudec, Proceedings of the twenty-ninth IEEE International Conference on Computer Communications (INFOCOM), pages 614-622, March 15-19, 2010

Convergence Speed of Binary Interval Consensus, with Moez Draief, Proceedings of the twenty-ninth IEEE International Conference on Computer Communications (INFOCOM), pages 1792-1800, March 15-19, 2010

Ranking and Suggesting Popular Items, with James Cruise, Dinan Gunawardena, and Peter Marbach, IEEE Trans. on Knowledge and Data Engineering, Vol. 21, No. 8, pages 1133-1146, 2009

Rethinking the ESP Game, with Stephen Robertson, and Ingmar Weber, CHI Extended Abstracts, pages 3937-3942, 2009

Characterizing Podcast Services: Publishing, Usage, and Dissemination, with Dinan Gunawardena, Thomas Karagiannis, and Alexandre Proutiere, Proceedings of the ninth ACM SIGCOMM Internet Measurement Conference (IMC), pages 209-222, Chicago, Illinois, November 4-6, 2009

Using Three States for Binary Consensus on Complete Graphs, with Etienne Perron and Dinar Vasudevan, Proceedings of the twenty-eight IEEE International Conference on Computer Communications (INFOCOM), pages 2527-2535, Rio de Janeiro, Brazil, April 19-25, 2009

Crowdsourcing and All-Pay Auctions, with Dominic DiPalantino, Proceedings of the tenth ACM Conference on Electronic Commerce (EC), pages 119-128, Stanford, California, July 6-10, 2009

Behavioural Profiles for Advanced Email Features, with Thomas Karagiannis, Proceedings of the eighteenth International Conference on World Wide Web (WWW), pages 711-720, Madrid, Spain, April 20-24, 2009

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

Coupon Replication Systems, with Laurent Massoulie, IEEE/ACM Transactions on Networking, Vol. 16, No. 3, pages 603-616, 2008

On the Race of Worms, Alerts, and Patches, with Ayalvadi J. Ganesh, IEEE/ACM Transactions on Networking, Vol. 16, No. 3, pages 603-616, 2008

Social Tags: Meaning and Suggestions, with Fabian M. Suchanek, and Dinan Gunawardena, Proceedings of the seventeenth ACM Conference on Information and Knowledge Management (CIKM), pages 223-232, Napa Valley, California, October 26-30, 2008

Sampling Strategies for Epidemic-Style Information Dissemination, with Varun Gupta, Thomas Karagiannis, and Christos Gkantsidis, Proceedings of the twenty-seventh IEEE International Conference on Computer Communications (INFOCOM), pages 1678-1686, Phoenix, Arizona, April 13-18, 2008

Competitive and Considerate Congestion Control for Bulk Data Transfers, with Shao Liu, and Dinan Gunawardena, Proceedings of the fifteenth IEEE International Workshop on Quality of Service (IWQoS), pages 1-9, Evanston, Illinois, June 21-22, 2007

Power Law and Exponential Decay of Inter Contact Times between Mobile Devices, with Thomas Karagiannis, and Jean-Yves Le Boudec, Proceedings of the thirteenth Annual International Conference on Mobile Computing and Networking (MOBICOM), pages 183-194, Montreal, Canada, September 9-14, 2007

The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation, with Jean-Yves Le Boudec, IEEE/ACM Transactions on Networking, Vol. 16, No. 6, pages 1153-1166, 2006

Parallel TCP Sockets: Simple Model, Throughput and Validation, with Eitan Altman, Dhiman Barman, and Bruno Tuffin, Proceedings of the twenty-fifth IEEE International Conference on Computer Communications, Barcelona, Spain, April 23-29, 2006

Planet Scale Software Updates, with Christos Gkantsidis, Thomas Karagiannis, and Pablo Rodriguez, Proceedings of the ACM SIGCOMM 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), pages 423-434, Pisa, Italy, September 11-15, 2006

On the Long-Run Behaviour of Equation-Based Rate Control, with Jean-Yves Le Boudec, IEEE/ACM Transactions on Networking, Vol. 13, No. 3, pages 568-581, 2005

Perfect Simulations for Random Trip Mobility Models, with Santashil PalChaudhuri, and Jean-Yves Le Boudec, Proceedings of the thirty-eighth Annual Simulation Symposium, pages 72-79, San Diego, California, April 4-6, 2005

Farsighted Users Harness Network Time-Diversity, with Peter Key, and Laurent Massoulie, Proceedings of the twenty-fourth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 2383-2394, Miami, Florida, March 13-17, 2005

Perfect Simulation and Stationary of a Class of Mobility Models, with Jean-Yves Le Boudec, Proceedings of the twenty-fourth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 2743-2754, Miami, Florida, March 13-17, 2005

Coupon Replication Systems, with Laurent Massoulie, Proceedings of the International Conference on Measurements and Modeling of Computer Systems (SIGMETRICS), pages 2-13, Banff, Canada, June 6-10, 2005

On the Effectiveness of Automatic Patching, with Ayalvadi Ganesh, Proceedings of the 2005 ACM Workshop on Rapid Malcode (WORM), pages 41-50, Fairfax, Virginia, November 11, 2005

Scheduling Reserved Traffic in Input-Queued Switches: New Delay Bounds via Probabilistic Techniques with Matthew Andrews, IEEE Journal on Selected Areas in Communications, Vol. 21, No. 4, pages 595-605, 2003

Scheduling Reserved Traffic in Input-Queued Switches: New Delay Bounds via Probabilistic Techniques, with Matthew Andrews, Proceedings of the twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, California, March 30-April 3, 2003

Bounds for Independent Regulated Inputs Multiplexed in a Service Curve Network Element, with Jean-Yves Le Boudec, IEEE Transactions on Communications, Vol. 51, No. 5, pages 735-740, 2003

Stochastic Bound on Delay for Guaranteed Rate Nodes, with Jean-Yves Le Boudec, IEEE Communications Letters, Vol. 6, No. 10, pages 449-451, 2002

Stochastic Analysis of Some Expedited Forwarding Networks, with Jean-Yves Le Boudec, Proceedings of the twenty-first Annual Joint Conference of the IEEE Computer and Communication Societies (INFOCOM), New York, USA, June 23-27, 2002

On the Long-Run Behaviour of Equation-Based Rate Control, with Jean-Yves Le Boudec, Proceedings of the ACM SIGCOMM 2002 Conference on Applications, Technologies, Architecture, and Protocols for Computer Communication, pages 103-116, Pittsburgh, Pennsylvania, August 19-23, 2002

Bounds for Independent Regulated Inputs Multiplexed in a Service Curve Network Element, with Jean-Yves Le Boudec, Proceedings of the Global Telecommunications Conference (GLOBECOM), pages 1857-1861, San Antonio, Texas, November 25-29, 2001

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

Global Fairness of Additive-Increase and Multiplicative-Decrease with Heterogeneous Round-Trip Times, with Jean-Yves Le Boudec, and Catherine Boutremans, Proceedings of the nineteenth Annual Joint Conference of the IEEE Computer and Communication Societies (INFOCOM), pages 1303-1312, Tel Aviv, Israel, March 26-30, 2000

Towards Mobile Ad-Hoc WANs: Terminodes, with Jean-Pierre Hubaux, Jean-Yves Le Boudec, Silvia Giordano, Maher Hamdi, Ljubica Blazevic, and Levente Buttyan, Proceedings of the 2000 IEEE Wireless Communications and Networking Conference (WCNC), pages 1052-1059, Chicago, Illinois, September 23-28, 2000


Theses

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