Publications (see )

In Submission:

• On Mitigating Unconscious Bias through Bandits with Evolving Biased Feedback
  F, Constantine Caramanis, Sanjay Shakkottai, Jessica Hoffmann
  Preliminary version: NeurIPS 2023 Workshop: Algorithmic Fairness through the Lens of Time, NeurIPS'23 Workshop, New Orleans, LA.

Published:

• Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD
  F*, Litu Rout*, Constantine Caramanis, Sanjay Shakkottai
  Conference on Learning Theory, COLT'23, Bangalore, India.
• The Power of Adaptivity in SGD: Self-Tuning Step Sizes with Unbounded Gradients and Affine Variance
  F*, Isidoros Tziotis*, Constantine Caramanis, Aryan Mokhtari, Sanjay Shakkottai, Rachel Ward
  Conference on Learning Theory, COLT'22, London, UK.
  Check out my Twitter thread on this paper.
  Here are some slides on this result, and an 18-minute recorded talk by Isidoros and me.
• Learning To Maximize Welfare with a Reusable Resource
  F*, Orestis Papadigenopoulos*, Constantine Caramanis, Sanjay Shakkottai
  ACM SIGMETRICS / IFIP PERFORMANCE 2022, SIGMETRICS'22, Mumbai, India.
• Single Sample Prophet Inequalities via Greedy-Ordered Selection
  Constantine Caramanis, Paul Dütting, F, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
  ACM-SIAM Symposium on Discrete Algorithms, SODA'22, Alexandria, VA, USA (virtual).
  Supersedes and merges papers (i) and (ii)
• Mix and Match: An Optimistic Tree-Search Approach for Learning Models from Mixture Distributions
  F, Rajat Sen, Karthikeyan Shanmugam, Constantine Caramanis, Sanjay Shakkottai
  Advances in Neural Information Processing Systems, NeurIPS'20, (virtual).
• Computational Sprinting: Architecture, Dynamics, and Strategies
  Seyed Majid Zahedi, Songchun Fan, F, Elijah Cole, Benjamin C. Lee
  ACM Transactions on Computer Systems, TOCS'17, Volume 34 Issue 4, January 2017.