Vojnovic, Milan

Number of items: 31.
LSE
  • Yi, Jialin, Vojnović, Milan (2023). On regret-optimal cooperative nonstochastic multi-armed bandits. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, 2023-M, 1329-1335. https://doi.org/10.5555/3545946.3598780
  • Vojnovic, Milan (2016). 5 minutes with Milan Vojnovic.
    • Mathematics
  • Vojnovic, Milan (2015). Contest theory: incentive mechanisms and ranking methods. Cambridge University Press. https://doi.org/10.1017/CBO9781139519366
    • Statistics
  • Haimovich, Daniel, Karamshuk, Dima, Linder, Fridolin, Tax, Niek, Vojnovic, Milan (2025). On the convergence of loss and uncertainty-based active learning algorithms. In Globerson, A., Mackey, L., Belgrave, D., Fan, A., Paquet, U., Tomczak, J. & Zhang, C. (Eds.), Advances in Neural Information Processing Systems .
  • Wang, Yiliu, Chen, Wei, Vojnovic, Milan (2024-05-07 - 2024-05-11) Combinatorial bandits for maximum value reward function under value-index feedback [Paper]. ICLR 2024 The Twelfth International Conference on Learning Representations, Messe Wien Exhibition and Congress Center, Vienna, Austria, AUT. picture_as_pdf
  • Kim, Jung-Hun, Vojnovic, Milan, Yun, Se-Young (2024). An adaptive approach for infinitely many-armed bandits under generalized rotting constraints. In Globerson, A., Mackey, L., Belgrave, D., Fan, A., Paquet, U., Tomczak, J. & Zhang, C. (Eds.), Advances in Neural Information Processing Systems 37 (NeurIPS 2024 . Neural Information Processing Systems Foundation. picture_as_pdf
  • Vojnović, Milan, Yun, Se-young, Zhou, Kaifang (2023). Accelerated MM algorithms for inference of ranking scores from comparison data. Operations Research, 71(4), 1318 - 1342. https://doi.org/10.1287/opre.2022.2264
  • Yi, Jialin, Vojnović, Milan (2023). Doubly adversarial federated bandits. Proceedings of Machine Learning Research, 39951 - 39967. picture_as_pdf
  • Lee, Dabeen, Vojnovic, Milan, Yun, Se-young (2023). Test score algorithms for budgeted stochastic utility maximization. INFORMS Journal on Optimization, 5(1), 27 - 67. https://doi.org/10.1287/ijoo.2022.0075
  • Yi, Jialin, Vojnović, Milan (2023). On regret-optimal cooperative nonstochastic multi-armed bandits. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, 2023-M, 1329-1335. https://doi.org/10.5555/3545946.3598780
  • Sentenac, Flore, Yi, Jialin, Calauzènes, ‪Clément, Perchet, Vianney, Vojnovic, Milan (2021). Pure exploration and regret minimization in matching bandits. In Proceedings of the 38th International Conference on Machine Learning (pp. 9434-9442). Journal of Machine Learning Research. picture_as_pdf
  • Haimovich, Daniel, Karamshuk, Dima, Leeper, Thomas J., Riabenko, Evgeniy, Vojnovic, Milan (2021). Popularity prediction for social media over arbitrary time horizons. Proceedings of the VLDB Endowment, 15(4), 841 - 849. https://doi.org/10.14778/3503585.3503593 picture_as_pdf
  • Lee, Dabeen, Vojnovic, Milan (2021). Scheduling jobs with stochastic holding costs. In Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Wortman Vaughan, J. (Eds.), Advances in Neural Information Processing Systems 34 (pp. 19375-19384). Neural Information Processing Systems Foundation. picture_as_pdf
  • Huang, Zengfeng, Radunovic, Bozidar, Vojnovic, Milan, Zhang, Qin (2020). Communication complexity of approximate maximum matching in the message-passing model. Distributed Computing, 33(6), 515 - 531. https://doi.org/10.1007/s00446-020-00371-6 picture_as_pdf
  • Sekar, Shreyas, Vojnovic, Milan, Yun, Se-Young (2020). A test score based approach to stochastic submodular optimization. Management Science, https://doi.org/10.1287/mnsc.2020.3585 picture_as_pdf
  • Alistarh, Dan, Grubic, Demjan, Li, Jerry Z., Tomioka, Ryota, Vojnovic, Milan (2017). QSGD: communication-efficient SGD via gradient quantization and encoding. arXiv. picture_as_pdf
  • Alistarh, Dan, Grubic, Demjan, Liu, Jerry, Tomioka, Ryota, Vojnovic, Milan (2017). Communication-efficient stochastic gradient descent, with applications to neural networks. In Guyon, I., Luxburg, U., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S. & Garnett, R. (Eds.), Advances in Neural Information Processing Systems 30 (pp. 1707-1718). Curran Associates, Inc..
  • Vojnovic, Milan (2017). Contest theory. Communications of the ACM, 60(5), 70-80. https://doi.org/10.1145/3012008
  • Shah, V., Gulikers, L., Massoulie, L., Vojnovic, Milan (2017). Adaptive matching for expert systems with uncertain task types. In Proceedings. of Allerton Conference, 2017 . Coordinated Science Laboratory University of Illinois at Urbana-Champaign.
  • Alistarh, D., Li, J., Tomioka, R., Vojnovic, Milan (2016-12-10) Quantized stochastic gradient descent: communication versus convergence [Paper]. OPT 2016, Barcelona, Spain, ESP.
  • Vojnovic, Milan, Yun, Seyoung (2016). Parameter estimation for generalized thurstone choice models. Proceedings of Machine Learning Research, 48, 498-506.
  • Rasley, Jeff, Karanasos, Konstantinos, Kandula, Srikanth, Fonseca, Rodrigo, Vojnovic, Milan, Rao, Sriram (2016-04-18 - 2016-04-21) Efficient queue management for cluster scheduling [Paper]. EuroSys 2016, London, United Kingdom, GBR.
  • Fogel, Fajwel, d'Aspremont, Alexandre, Vojnovic, Milan (2016). Spectral ranking using seriation. Journal of Machine Learning Research, 17, 1 - 45.
  • Zong, Bo, Gkantsidis, Christos, Vojnovic, Milan (2015). Herding "small" streaming queries. In Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems (pp. 46-57). ACM Press. https://doi.org/10.1145/2675743.2771825
  • Huang, Z., Radunovic, B., Vojnovic, Milan, Zhang, Q. (2015). Communication complexity of approximate matching in distributed graphs. In 32nd International Symposium on Theoretical Aspects of Computer Science, 04 Mar 2015 (pp. 460-473). Schloss Dagstuhl - Leibniz International Proceedings in Informatics.
  • Alistarh, Dan, Gelashvili, Rati, Vojnovic, Milan (2015). Fast and exact majority in population protocols. In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing - PODC '15 (pp. 47-56). ACM Press. https://doi.org/10.1145/2767386.2767429
  • Alistarh, Dan, Sauerwald, Thomas, Vojnovic, Milan (2015). Lock-free algorithms under stochastic schedulers. In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing - PODC '15 (pp. 251-260). ACM Press. https://doi.org/10.1145/2767386.2767430
  • Alistarh, Dan, Iglesias, Jennifer, Vojnovic, Milan (2015). Streaming min-max hypergraph partitioning. In Cortes, C., Lawrence, N., Lee, D., Sugiyama, M. & Garnett, R. (Eds.), Advances in Neural Information Processing Systems 28 (pp. 1900-1908). Curran Associates, Inc..
  • Bourse, Florian, Lelarge, Marc, Vojnovic, Milan (2014). Balanced graph edge partition. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '14 (pp. 1456-1465). ACM Press. https://doi.org/10.1145/2623330.2623660
  • Tsourakakis, Charalampos, Gkantsidis, Christos, Radunovic, Bozidar, Vojnovic, Milan (2014). FENNEL: streaming graph partitioning for massive scale graphs. In Proceedings of the 7th ACM international conference on Web search and data mining - WSDM '14 (pp. 333-342). ACM Press. https://doi.org/10.1145/2556195.2556213
  • Fogel, Fajwel, d'Aspremon, Alexandre, Vojnovic, Milan (2014). SerialRank: spectral ranking using seriation. In Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N. & Weinberger., K. (Eds.), Advances in Neural Information Processing Systems 27 (pp. 900-908). Curran Associates, Inc..
  • Bachrach, Y., Syrgkanis, V., Tardos, E., Vojnovic, Milan (2014). Strong price of anarchy, utility games and coalitional dynamics. In Lavi, R. (Ed.), Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 -- October 2, 2014, Proceedings (pp. 218-230). Springer Berlin / Heidelberg.