LSE creators

Number of items: 31.
Article
  • 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
  • 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
  • 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
  • Vojnovic, Milan (2017). Contest theory. Communications of the ACM, 60(5), 70-80. https://doi.org/10.1145/3012008
  • Vojnovic, Milan, Yun, Seyoung (2016). Parameter estimation for generalized thurstone choice models. Proceedings of Machine Learning Research, 48, 498-506.
  • Fogel, Fajwel, d'Aspremont, Alexandre, Vojnovic, Milan (2016). Spectral ranking using seriation. Journal of Machine Learning Research, 17, 1 - 45.
    • Book
  • Vojnovic, Milan (2015). Contest theory: incentive mechanisms and ranking methods. Cambridge University Press. https://doi.org/10.1017/CBO9781139519366
    • Chapter
  • 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 .
  • 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
  • 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
  • Lee, Dabeen, Vojnovic, Milan (2021). Scheduling jobs with stochastic holding costs. In Ranzato, Marc'Aurelio, Beygelzimer, Alina, Dauphin, Yann, Liang, Percy S., Wortman Vaughan, Jenn (Eds.), Advances in Neural Information Processing Systems 34 (pp. 19375-19384). Neural Information Processing Systems Foundation. 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.V., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S., Garnett, R. (Eds.), Advances in Neural Information Processing Systems 30 (pp. 1707-1718). Curran Associates, Inc..
  • 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.
  • 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.D., Lee, D.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.D., Weinberger., K.Q. (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, Ron (Ed.), Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 -- October 2, 2014, Proceedings (pp. 218-230). Springer Berlin / Heidelberg.
    • Conference or Workshop Item
  • 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
  • Alistarh, D., Li, J., Tomioka, R., Vojnovic, Milan (2016-12-10) Quantized stochastic gradient descent: communication versus convergence [Paper]. OPT 2016, Barcelona, Spain, ESP.
  • 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.
    • Online resource
  • Vojnovic, Milan (2016). 5 minutes with Milan Vojnovic.
    • Working paper
  • 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