Alan Roytman

According to our database, Alan Roytman authored at least 18 papers between 2008 and 2020.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2020

Efficient Error-Correcting Codes for Sliding Windows.

Ran Gelles, Rafail Ostrovsky, Alan Roytman

SIAM J. Discret. Math., 2020

2018

Fast fencing.

Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

The Bane of Low-Dimensionality Clustering.

Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

Online Lower Bounds via Duality.

Yossi Azar, Ilan Reuven Cohen, Alan Roytman

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Makespan Minimization via Posted Prices.

Michal Feldman, Amos Fiat, Alan Roytman

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Liquid Price of Anarchy.

Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman

Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

2016

Packing Small Vectors.

Yossi Azar, Ilan Reuven Cohen, Amos Fiat, Alan Roytman

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Approximating Subadditive Hadamard Functions on Implicit Matrices.

Vladimir Braverman, Alan Roytman, Gregory Vorsanger

Proceedings of the Approximation, 2016

2015

Zero-One Laws for Sliding Windows and Universal Sketches.

Vladimir Braverman, Rafail Ostrovsky, Alan Roytman

Proceedings of the Approximation, 2015

2014

Making Decisions Under Uncertainty for Large Data Domains.

Alan Roytman

PhD thesis, 2014

The Price of Mediation.

Milan Bradonjic, Gunes Ercal, Adam Meyerson, Alan Roytman

Discret. Math. Theor. Comput. Sci., 2014

Universal Streaming.

Vladimir Braverman, Rafail Ostrovsky, Alan Roytman

CoRR, 2014

2013

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

Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2013

PACMan: Performance Aware Virtual Machine Consolidation.

Alan Roytman, Aman Kansal, Sriram Govindan, Jie Liu, Suman Nath

Proceedings of the 10th International Conference on Autonomic Computing, 2013

Online Multidimensional Load Balancing.

Adam Meyerson, Alan Roytman, Brian Tagiku

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Online optimization with switching cost.

Minghong Lin, Adam Wierman, Alan Roytman, Adam Meyerson, Lachlan L. H. Andrew

SIGMETRICS Perform. Evaluation Rev., 2012

2011

Streaming k-means on Well-Clusterable Data.

Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2008

200 Students Can't Be Wrong! GamesCrafters, a Computational Game Theory Undergraduate Research and Development Group.

Yanpei Chen, Patricia C. Fong, Jerry Hong, Deepa Mahajan, Cynthia Okita, David Eitan Poll, Alan Roytman, Ofer Sadgat, Daniel D. Garcia

Proceedings of the Using AI to Motivate Greater Participation in Computer Science, 2008