World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
42
Citations
11282
World Ranking
8201
National Ranking
3515

Overview

Constantine Caramanis is affiliated with The University of Texas at Austin in the United States. Their research primarily focuses on areas within computer science, particularly in the subfields of artificial intelligence, management science and operations research, computer networks and communications, statistics and probability, and computational mechanics.

The scientist's main research topics include:

  • Advanced Bandit Algorithms Research
  • Optimization and Search Problems
  • Machine Learning and Algorithms
  • Auction Theory and Applications
  • Reinforcement Learning in Robotics
  • Sparse and Compressive Sensing Techniques
  • Statistical Methods and Inference

Caramanis has published extensively, with a notable number of papers appearing in the following venues:

  • arXiv (Cornell University)
  • Proceedings of the ACM on Measurement and Analysis of Computing Systems
  • bioRxiv (Cold Spring Harbor Laboratory)
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • ACM SIGMETRICS Performance Evaluation Review

Recent papers include:

  • On the computational and statistical complexity of over-parameterized matrix sensing (2021), arXiv (Cornell University)
  • Contextual Blocking Bandits (2020), arXiv (Cornell University)
  • Robust Estimation of Tree Structured Ising Models (2020), arXiv (Cornell University)
  • RL for Latent MDPs: Regret Guarantees and a Lower Bound (2021), arXiv (Cornell University)
  • On the Minimax Optimality of the EM Algorithm for Learning Two-Component Mixed Linear Regression (2020), arXiv (Cornell University)

Frequent co-authors of Constantine Caramanis include:

  • Sanjay Shakkottai
  • Jeongyeol Kwon
  • Orestis Papadigenopoulos
  • Shie Mannor
  • Litu Rout

Best Publications

  • Theory and Applications of Robust Optimization

    Dimitris J. Bertsimas;David B. Brown;Constantine Caramanis

  • User Association for Load Balancing in Heterogeneous Cellular Networks

    Qiaoyang Ye;Beiyu Rong;Yudong Chen;M. Al-Shalash

  • Robust PCA via Outlier Pursuit

    Huan Xu;C. Caramanis;S. Sanghavi

  • Robustness and Regularization of Support Vector Machines

    Huan Xu;Constantine Caramanis;Shie Mannor;Shie Mannor

  • Robust Regression and Lasso

    Huan Xu;Constantine Caramanis;Shie Mannor

  • Sparse Algorithms Are Not Stable: A No-Free-Lunch Theorem

    Huan Xu;C. Caramanis;S. Mannor

  • Finite Adaptability in Multistage Linear Optimization

    Dimitris Bertsimas;Constantine Caramanis

  • Fast Algorithms for Robust PCA via Gradient Descent

    Xinyang Yi;Dohyung Park;Yudong Chen;Constantine Caramanis

  • Low-Rank Matrix Recovery From Errors and Erasures

    Yudong Chen;A. Jalali;S. Sanghavi;C. Caramanis

  • Robust Sparse Regression under Adversarial Corruption

    Yudong Chen;Constantine Caramanis;Shie Mannor

  • Outlier-Robust PCA: The High-Dimensional Case

    Huan Xu;C. Caramanis;S. Mannor

  • Memory Limited, Streaming PCA

    Ioannis Mitliagkas;Constantine Caramanis;Prateek Jain

  • Robust Matrix Completion and Corrupted Columns

    Yudong Chen;Huan Xu;Constantine Caramanis;Sujay Sanghavi

  • Distributed resource allocation in device-to-device enhanced cellular networks

    Qiaoyang Ye;Mazin Al-Shalash;Constantine Caramanis;Jeffrey G. Andrews

  • Modeling the Time—Varying Subjective Quality of HTTP Video Streams With Rate Adaptations

    Chao Chen;Lark Kwon Choi;Gustavo de Veciana;Constantine Caramanis

  • Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach

    Dohyung Park;Anastasios Kyrillidis;Constantine Caramanis;Sujay Sanghavi

  • Adaptation in Convolutionally Coded MIMO-OFDM Wireless Systems Through Supervised Learning and SNR Ordering

    R.C. Daniels;C.M. Caramanis;R.W. Heath

  • Design of Linear Equalizers Optimized for the Structural Similarity Index

    S.S. Channappayya;A.C. Bovik;C. Caramanis;R.W. Heath

  • Alternating Minimization for Mixed Linear Regression

    Xinyang Yi;Constantine Caramanis;Sujay Sanghavi

  • Equitable and Efficient Coordination in Traffic Flow Management

    Cynthia Barnhart;Dimitris Bertsimas;Constantine Caramanis;Douglas Fearing

  • Resource Optimization in Device-to-Device Cellular Systems Using Time-Frequency Hopping

    Qiaoyang Ye;Mazin Al-Shalash;Constantine Caramanis;Jeffrey G. Andrews

  • Adaptation in Convolutionally Coded MIMO-OFDM Wireless Systems Through Supervised Learning

    Robert C. Daniels;Constantine M. Caramanis;Robert W. Heath

Frequent Co-Authors

Shie Mannor
Shie Mannor Technion – Israel Institute of Technology
Huan Xu
Huan Xu Alibaba Group (China)
Sujay Sanghavi
Sujay Sanghavi The University of Texas at Austin
Sanjay Shakkottai
Sanjay Shakkottai The University of Texas at Austin
Robert W. Heath
Robert W. Heath University of California, San Diego
Jeffrey G. Andrews
Jeffrey G. Andrews The University of Texas at Austin
Alexandros G. Dimakis
Alexandros G. Dimakis The University of Texas at Austin
Alan C. Bovik
Alan C. Bovik The University of Texas at Austin
Michael Orshansky
Michael Orshansky The University of Texas at Austin

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens doors to numerous flexible education options and diverse career pathways. For those looking to enter the tech workforce quickly and affordably, consider the quickest associates degree programs available online. These programs can fast-track your entry into fields like IT support or web development.

If your goal is higher academic achievement for future leadership or teaching roles, pursuing the cheapest doctorate of education online can be a smart investment. This option provides advanced expertise without the burden of high tuition costs, making it ideal for educators interested in tech integration.

Ensuring quality is vital. When selecting an online program, prioritize online universities that are accredited. Accreditation guarantees a recognized standard of education and can impact your future employment opportunities.

For creative minds interested in entertainment technology, an online school for game design provides an exciting path into the growing video game industry. These programs emphasize both technical and artistic skills, opening up opportunities in game development and interactive media.

Best Scientists Citing Constantine Caramanis

Trending Scientists