Milan Vojnovic |
Milan Vojnovic, Contest Theory: Incentive Mechanisms and Ranking Methods, Cambridge University Press, 2016
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
Milan Vojnovic, Bits of Internet Traffic Control, Ph.D. Thesis, EPFL Thesis No. 2827, October 2003 (advisor: Jean-Yves Le Boudec)