Matthew Faw

According to our database, Matthew Faw authored at least 7 papers between 2017 and 2023.

Collaborative distances:

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

2023

Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD.

Matthew Faw, Litu Rout, Constantine Caramanis, Sanjay Shakkottai

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Learning To Maximize Welfare with a Reusable Resource.

Matthew Faw, Orestis Papadigenopoulos, Constantine Caramanis, Sanjay Shakkottai

Proc. ACM Meas. Anal. Comput. Syst., 2022

Single-Sample Prophet Inequalities via Greedy-Ordered Selection.

Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

The Power of Adaptivity in SGD: Self-Tuning Step Sizes with Unbounded Gradients and Affine Variance.

Matthew Faw, Isidoros Tziotis, Constantine Caramanis, Aryan Mokhtari, Sanjay Shakkottai, Rachel A. Ward

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Single-Sample Prophet Inequalities Revisited.

Constantine Caramanis, Matthew Faw, Orestis Papadigenopoulos, Emmanouil Pountourakis

CoRR, 2021

2020

Mix and Match: An Optimistic Tree-Search Approach for Learning Models from Mixture Distributions.

Matthew Faw, Rajat Sen, Karthikeyan Shanmugam, Constantine Caramanis, Sanjay Shakkottai

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2017

Computational Sprinting: Architecture, Dynamics, and Strategies.

Seyed Majid Zahedi, Songchun Fan, Matthew Faw, Elijah Cole, Benjamin C. Lee

ACM Trans. Comput. Syst., 2017