Alan Roytman

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Efficient error-correcting codes for sliding windows
SIAM Journal on Discrete Mathematics
2020-03-26Paper
Fast fencing
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2019-08-22Paper
Online lower bounds via duality
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Packing small vectors
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Approximating subadditive Hadamard functions on implicit matrices
(available as arXiv preprint)
2018-04-19Paper
scientific article; zbMATH DE number 6850339 (Why is no real title available?)2018-03-15Paper
scientific article; zbMATH DE number 6850339 (Why is no real title available?)
(available as arXiv preprint)
2018-03-15Paper
Liquid price of anarchy
(available as arXiv preprint)
2018-02-13Paper
Streaming \(k\)-means on well-clusterable data2017-09-29Paper
Zero-one laws for sliding windows and universal sketches2017-08-31Paper
Efficient Error-Correcting Codes for Sliding Windows
SOFSEM 2014: Theory and Practice of Computer Science
2015-01-13Paper
The price of mediation2014-05-02Paper
Online multidimensional load balancing
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2013-10-04Paper


Research outcomes over time


This page was built for person: Alan Roytman