Slobodan Mitrović


I am Postdoctoral Fellow at Theory of Computation group, CSAIL, at MIT and I am fortunate to have Ronitt Rubinfeld as my host.

I received my PhD degree from the Computer Science department at EPFL, advised by Aleksander Mądry. After finishing my PhD and prior to coming to MIT, I visited Mohsen Ghaffari at ETH.


Broadly speaking, I am interested in algorithmic graph theory and combinatorial approach to optimization. My research focuses on designing efficient algorithms in the context of memory-constrained computation, such as parallel, distributed, streaming and local computation.


e-mail: slobo at mit.edu

Recent manuscripts

Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrović, Ronitt Rubinfeld

Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrović, Ronitt Rubinfeld

Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrović, Yasamin Nazari


Publications

Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam

34th Conference on Neural Information Processing Systems, NeurIPS 2020

Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski

34th Conference on Neural Information Processing Systems, NeurIPS 2020

Jakub Łącki, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski

52nd ACM Symposium on Theory of Computing, STOC 2020. video

Michael Kapralov, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos

ACM - SIAM Symposium on Discrete Algorithms, SODA 2020

Christoph Grunau, Slobodan Mitrović, Ronitt Rubinfeld, Ali Vakilian

ACM - SIAM Symposium on Discrete Algorithms, SODA 2020

Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrović

36th International Conference on Machine Learning, ICML 2019

Buddhima Gamlath, Sagar Kale, Slobodan Mitrović, Ola Svensson

ACM Symposium on Principles of Distributed Computing, PODC 2019

Dmitrii Avdiukhin, Slobodan Mitrović, Grigory Yaroslavtsev, Samson Zhou

25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2019

Ashkan Norouzi-Fard, Jakub M Tarnawski, Slobodan Mitrović, Amir Zandieh, Aida Mousavifar, Ola Svensson

35th International Conference on Machine Learning, ICML 2018

Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrović, Ronitt Rubinfeld

ACM Symposium on Principles of Distributed Computing, PODC 2018

Artur Czumaj, Jakub Łącki, Aleksander Mądry, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski

50th ACM Symposium on Theory of Computing, STOC 2018. Invited to the special issue. video TCS+ by Artur Czumaj

Aleksander Mądry, Slobodan Mitrović, Ludwig Schmidt

The 21st International Conference on Artificial Intelligence and Statistics, AISTATS 2018

Slobodan Mitrović, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub M Tarnawski, Volkan Cevher

31th Conference on Neural Information Processing Systems, NIPS 2017

Ilija Bogunovic, Slobodan Mitrović, Jonathan Scarlett, Volkan Cevher

34th International Conference on Machine Learning, ICML 2017

Marco Chiesa, Andrei Gurtov, Aleksander Mądry, Slobodan Mitrović, Ilya Nikolaevskiy, Michael Schapira, Scott Shenker

43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović, Aurojit Panda, Andrei Gurtov, Aleksander Mądry, Michael Schapira, Scott Shenker

35th IEEE International Conference on Computer Communications, INFOCOM 2016

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović, Andrei Gurtov, Aleksander Mądry, Michael Schapira, Scott Shenker

IEEE/ACM Transactions on Networking (Volume: 25, Issue: 2), ToN 2016

Slobodan Mitrović

17th IEEE Mediterranean Electrotechnical Conference, MELECON 2014

IEEE R8 Best Student Paper Award

Radoslav Fulek, Slobodan Mitrović

European Journal of Combinatorics, 2014


Manuscripts

Slobodan Mitrović, Ruzica Piskac, Viktor Kuncak


Theses

PhD Thesis, EPFL, 2018

Master's Thesis, EPFL, 2013