Alan Roytman

Publication Activity (10 Years)

Years Active: 2008-2020
Publications (10 Years): 12

Top Venues

CoRR

APPROX-RANDOM

SODA

SIGMETRICS Perform. Evaluation Rev.

University of California, Los Angeles, USA (PHD)

Education History

University of California, Los Angeles, USA

PHD

Publications

Ran Gelles, Rafail Ostrovsky, Alan Roytman
Efficient Error-Correcting Codes for Sliding Windows. SIAM J. Discret. Math. 34 (1) (2020)
Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup
Fast Fencing. CoRR (2018)
Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup
Fast fencing. STOC (2018)
Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman
The Bane of Low-Dimensionality Clustering. SODA (2018)
Yossi Azar, Ilan Reuven Cohen, Alan Roytman
Online Lower Bounds via Duality. SODA (2017)
Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman
The Bane of Low-Dimensionality Clustering. CoRR (2017)
Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
Liquid Price of Anarchy. SAGT (2017)
Michal Feldman, Amos Fiat, Alan Roytman
Makespan Minimization via Posted Prices. EC (2017)
Michal Feldman, Amos Fiat, Alan Roytman
Makespan Minimization via Posted Prices. CoRR (2017)
Yossi Azar, Ilan Reuven Cohen, Alan Roytman
Online Lower Bounds via Duality. CoRR (2016)
Vladimir Braverman, Alan Roytman, Gregory Vorsanger
Approximating Subadditive Hadamard Functions on Implicit Matrices. APPROX-RANDOM (2016)
Yossi Azar, Ilan Reuven Cohen, Amos Fiat, Alan Roytman
Packing Small Vectors. SODA (2016)
Vladimir Braverman, Rafail Ostrovsky, Alan Roytman
Zero-One Laws for Sliding Windows and Universal Sketches. APPROX-RANDOM (2015)
Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. CoRR (2015)
Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
Liquid Price of Anarchy. CoRR (2015)
Vladimir Braverman, Alan Roytman, Gregory Vorsanger
Approximating Subadditive Hadamard Functions on Implicit Matrices. CoRR (2015)
Vladimir Braverman, Rafail Ostrovsky, Alan Roytman
Universal Streaming. CoRR (2014)
Milan Bradonjic, Gunes Ercal, Adam Meyerson, Alan Roytman
The Price of Mediation. Discret. Math. Theor. Comput. Sci. 16 (1) (2014)
Ran Gelles, Rafail Ostrovsky, Alan Roytman
Efficient Error-Correcting Codes for Sliding Windows. SOFSEM (2014)
Alan Roytman, Aman Kansal, Sriram Govindan, Jie Liu, Suman Nath
PACMan: Performance Aware Virtual Machine Consolidation. ICAC (2013)
Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. COLT (2013)
Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
A tale of two metrics: simultaneous bounds on competitiveness and regret. SIGMETRICS (2013)
Adam Meyerson, Alan Roytman, Brian Tagiku
Online Multidimensional Load Balancing. APPROX-RANDOM (2013)
Minghong Lin, Adam Wierman, Alan Roytman, Adam Meyerson, Lachlan L. H. Andrew
Online optimization with switching cost. SIGMETRICS Perform. Evaluation Rev. 40 (3) (2012)
Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku
Streaming k-means on Well-Clusterable Data. SODA (2011)
Milan Bradonjic, Gunes Ercal-Ozkaya, Adam Meyerson, Alan Roytman
On the price of mediation. EC (2009)
Yanpei Chen, Patricia C. Fong, Jerry Hong, Deepa Mahajan, Cynthia Okita, David Eitan Poll, Alan Roytman, Ofer Sadgat, Daniel D. Garcia
200 Students Can't Be Wrong! GamesCrafters, a Computational Game Theory Undergraduate Research and Development Group. AAAI Spring Symposium: Using AI to Motivate Greater Participation in Computer Science (2008)

Alan Roytman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alan Roytman