Department of Computer Science
The University of Texas at Austin
2317 Speedway, Stop D9500
Austin, TX 78712
Email: papadig (at) cs.utexas.edu
PhD Student in Computer Science
I am a PhD student at the Department of Computer Science at The Univeristy of Texas at Austin, supported by the Provost's Graduate Excellence Fellowship. I am fortunate to be advised by Prof. Constantine Caramanis . I am broadly interested in the field of theoretical computer science with emphasis on the design and analysis of (approximation and online) algorithms, online learning/ multi-armed bandits and combinatorial optimization. Prior to joining UT, I had the luck to be advised by Prof. Dimitris Fotakis.
Single-Sample Prophet Inequalities Revisited arXiv
C. Caramanis, M. Faw, O. Papadigenopoulos, E. Pountourakis
Submitted
Recurrent Submodular Welfare and Matroid Blocking Bandits arXiv
O. Papadigenopoulos, C. Caramanis
Submitted
Contextual Blocking Bandits arXiv
S. Basu, O. Papadigenopoulos, C. Caramanis, S. Shakkottai
24th International Conference on
Artificial Intelligence and Statistics AISTATS 2021
Malleable Scheduling Beyond Identical Machines arXiv
D. Fotakis, J. Matuschke, O. Papadigenopoulos
22nd International Conference on Approximation Algorithms for Combinatorial Optimization Problems APPROX 2019
Scheduling MapReduce Jobs under Multi-Round Precedences Link arXiv
D. Fotakis, I. Milis, O. Papadigenopoulos, V. Vassalos and G. Zois
22nd International European Conference on Parallel and Distributed Computing EUROPAR 2016
Scheduling MapReduce jobs and Data Shuffle on Unrelated Processors Link
D. Fotakis, I. Milis, O. Papadigenopoulos, E. Zampetakis and G. Zois
14th International Symposium on Experimental Algorithms, SEA 2015
Fall 2020: Combinatorial Optimization (UT Austin) (Prof. Constantine Caramanis), Teaching Assistant
Spring 2020: Introduction to Optimization (UT Austin) (Prof. Constantine Caramanis), Teaching Assistant
Spring 2019: Data Science Lab (UT Austin) (Prof. Constantine Caramanis, Prof. Alex Dimakis), Teaching Assistant
Fall 2018: Artificial Intelligence (UT Austin) (Prof. Risto Miikkulainen), Teaching Assistant
Fall 2016: Computability and Complexity (NTUA) (Prof. Stathis Zachos), Teaching Assistant
Fall 2015: Algorithms and Complexity (NTUA) (Prof. Dimitris Fotakis), Teaching Assistant
Fall 2010-2015: Introduction to Computer Programming (NTUA) (Prof. Dimitris Fotakis, Prof. Nikolaos Papaspyrou, Prof. Stathis Zachos), Teaching Assistant
Fall 2020: EE 381V Advanced Probability in Learning, Inference and Networks
Spring 2020: CS 395T Analysis of Boolean Functions
Fall 2019: CS 395T Online Learning
Spring 2019: EE 381V Convex Optimization II
Fall 2018: EE 381J Probability and Stochastic Processes
Fall 2018: EE 381V Large Scale Optimization
Fall 2017: CS 388R Randomized Algorithms
Fall 2017: CS 383C Numerical Analysis: Linear Algebra
Spring 2017: CS 396M Advanced Networking Protocols
Spring 2017: CS 388M Communication Complexity
Fall 2016: CS 395T Approximability
Fall 2016: CS 395T Sublinear Algorithms