Research Interests:
I am mostly interested in the design and analysis of algorithms and game theory.
About Me:
I am a Postdoctoral researcher in the Department of Computer Science at the University of Copenhagen,
where I am being hosted by Professor Mikkel Thorup.
Before this, I was a Postdoctoral researcher in the Blavatnik School of Computer Science at Tel Aviv University,
where I was hosted by Professor
Yossi Azar and Professor
Michal Feldman.
I received my Ph.D. in Computer Science from the
University of California, Los Angeles, where I was
advised by Professor Rafail Ostrovsky. I used to be advised
by Adam Meyerson for three years.
Before then, I attended the University of California, Berkeley as an undergraduate,
where I majored in computer science and
mathematics. I spent several years there as a member of
GamesCrafters, which is a computational
game theory research and development group.
Publications:
- Fast Fencing
Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup
ACM Symposium on Theory of Computing (STOC) 2018
- The Bane of Low-Dimensionality Clustering
Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2018 [pdf]
- Online Lower Bounds via Duality
Yossi Azar, Ilan Reuven Cohen, Alan Roytman
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2017 [pdf]
- Makespan Minimization via Posted Prices
Michal Feldman, Amos Fiat, Alan Roytman
ACM Conference on Economics and Computation (EC) 2017 [pdf]
- Liquid Price of Anarchy
Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
International Symposium on Algorithmic Game Theory (SAGT) 2017 [pdf]
- Approximating Subadditive Hadamard Functions on Implicit Matrices
Vladimir Braverman, Alan Roytman, Gregory Vorsanger
International Workshop on Randomization and Computation (RANDOM) 2016 [pdf]
- Packing Small Vectors
Yossi Azar, Ilan Reuven Cohen, Amos Fiat, Alan Roytman
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016 [pdf]
- Zero-One Laws for Sliding Windows and Universal Sketches
Vladimir Braverman, Rafail Ostrovsky, Alan Roytman
International Workshop on Randomization and Computation (RANDOM) 2015 [pdf]
- The Price of Mediation
Milan Bradonjić, Gunes Ercal, Adam Meyerson, Alan Roytman
Discrete Mathematics and Theoretical Computer Science, 2014, Volume 16, Number 1 [pdf]
- Efficient Error-Correcting Codes for Sliding Windows
Ran Gelles, Rafail Ostrovsky, Alan Roytman
International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM) 2014 [pdf]
- Online Multidimensional Load Balancing
Adam Meyerson, Alan Roytman, Brian Tagiku
International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) 2013 [pdf]
- PACMan: Performance Aware Virtual Machine Consolidation
Alan Roytman, Aman Kansal, Sriram Govindan, Jie Liu, Suman Nath
International Conference on Autonomic Computing (ICAC) 2013 [pdf]
- A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
Conference on Learning Theory (COLT) 2013 [pdf]
- Streaming k-means on Well-Clusterable Data
Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011 [pdf]
- Energy-Efficient Online Scheduling with Deadlines
Aaron Coté, Adam Meyerson, Alan Roytman, Michael Shindler, Brian Tagiku
Technical Report (UCLA TR# 100029), 2010 [pdf]
- On the Price of Mediation
Milan Bradonjić, Gunes Ercal-Ozkaya, Adam Meyerson, Alan Roytman
ACM Electronic Commerce Conference (EC) 2009 [pdf]
- 200 Students Can't Be Wrong! GamesCrafters, a Computational Game Theory Undergraduate Research and Development Group at UC Berkeley
Yanpei Chen, Patricia C. Fong, Jerry Hong, Deepa Mahajan, Cynthia Okita, David Eitan Poll, Alan Roytman, Ofer Sadgat, Daniel D. Garcia
Artificial Intelligence Spring Symposium (AAAI), 2008 [pdf]
