Constantine Caramanis

Full Professor, University of Texas, Austin

Joined

August 2018

Names

Constantine Caramanis (Preferred)

Emails

****@utexas.edu (Confirmed)

Personal Links

Homepage

Google Scholar

DBLP

Career & Education History

Full Professor

University of Texas, Austin (utexas.edu)

Present

Advisors, Relations & Conflicts

PhD Advisor

Dimitris Bertsimas

1999 – 2006

Expertise

Low rank matrices

Present

Optimization

Present

Bandits

Present

Reinforcement Learning

Present

Diffusion models

Present

Statistical Learning

Present

Publications

A Theoretical Justification for Image Inpainting using Denoising Diffusion Probabilistic Models
Litu Rout, Advait Parulekar, Constantine Caramanis, Sanjay Shakkottai
- 2023 (modified: 31 Mar 2023)
- CoRR 2023
- Readers: Everyone
Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD
Matthew Faw, Litu Rout, Constantine Caramanis, Sanjay Shakkottai
- 2023 (modified: 31 Mar 2023)
- CoRR 2023
- Readers: Everyone
Solving Linear Inverse Problems Provably via Posterior Sampling with Latent Diffusion Models
Litu Rout, Negin Raoof, Giannis Daras, Constantine Caramanis, Alexandros G. Dimakis, Sanjay Shakkottai
- Published: 01 Jan 2023, Last Modified: 30 Sept 2023
- CoRR 2023
- Readers: Everyone
Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD
Matthew Faw, Litu Rout, Constantine Caramanis, Sanjay Shakkottai
- Published: 01 Jan 2023, Last Modified: 30 Sept 2023
- COLT 2023
- Readers: Everyone
Tractable Optimality in Episodic Latent MABs
Jeongyeol Kwon, Yonathan Efroni, Constantine Caramanis, Shie Mannor
- Published: 31 Oct 2022, Last Modified: 06 Jan 2023
- NeurIPS 2022 Accept
- Readers: Everyone
Non-Stationary Bandits under Recharging Payoffs: Improved Planning with Sublinear Regret
Orestis Papadigenopoulos, Constantine Caramanis, Sanjay Shakkottai
- Published: 31 Oct 2022, Last Modified: 14 Jan 2023
- NeurIPS 2022 Accept
- Readers: Everyone
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
- 2022 (modified: 16 May 2022)
- SODA 2022
- Readers: Everyone
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 Ward
- 2022 (modified: 16 May 2022)
- CoRR 2022
- Readers: Everyone
Asymptotically-Optimal Gaussian Bandits with Side Observations
Alexia Atsidakou, Orestis Papadigenopoulos, Constantine Caramanis, Sujay Sanghavi, Sanjay Shakkottai
- 2022 (modified: 05 Feb 2023)
- ICML 2022
- Readers: Everyone
Contextual Pandora's Box
Alexia Atsidakou, Constantine Caramanis, Evangelia Gergatsouli, Orestis Papadigenopoulos, Christos Tzamos
- 2022 (modified: 05 Feb 2023)
- CoRR 2022
- Readers: Everyone

View all 185 publications

Co-Authors

View all 104 co-authors