Constantine Caramanis


Assistant Professor
Department of Electrical and Computer Engineering
at The University of Texas at Austin.
Contact Info: 
  E-mail:           caramanis at mail dot utexas dot edu
  Office Phone:     (512) 471-9269
  Office Location:  ENS 426
  Office Hours:     Mon: 2:30-3:30 pm, W: 2:30-3:30 pm.
Teaching Students Research Papers WNCG Bio

Teaching

  • Fall 2009: EE362K: Introduction to Automatic Control.

  • Fall 2009: EE381V: Convex Optimization: Theory and Applications. (Last time offered: Fall 2007.)

  • Fall 2008: EE380K: Introduction to System Theory. (Last time offered: Fall 2006).


    Students
  • Yudong Chen
  • Harish Ganapathy
  • Aditya Gopalan (co-supervised by Prof. Sanjay Shakkottai.)
  • Mahdi Kefayati
  • Zrinka Puljiz (co-supervised by Prof. Sanjay Shakkottai.)
  • Sungho Yun

    Visitors

  • Doug Fearing (from MIT)
  • Huan Xu (from McGill)
  • Ken'ichi Kamada (from Yokogawa)

    Undergraduate Student Projects

  • RideShare: a senior design project by Yoni Ben-Meshulam, Garrett Cooper, Derrick Huhn, and Patrick Lowry.

    Prospective Students

  • If you are interested in joining my group as a graduate student, please click here for more information.
  • I am looking for undergraduate students interested in doing senior design projects in the general area of energy and efficiency (including renewable energy and conservation) using tools from comm and wireless, algorithms, software and hardware.


    Research

  • I am a member of the Wireless Networking and Communications Group (WNCG).

  • My research interests are in the interface of systems and control, optimization, and statistical learning. They include: Stochastic, robust, and adaptive control and optimization; convex and combinatorial optimization; and learning theory. I am interested in applications to communications, and networks (broadly interpreted). I work on applications to wireless networks, learning with corrupted data, large-scale scheduling problems in air traffic control, and also some optimization and learning-based problems in Energy Systems.



    Published/Accepted

  • D. Bertsimas, C. Caramanis, (2006). Bounds on Linear PDEs via Semidefinite Optimization
    •     Math. Programming. Ser. A, 108(1), pp. 135-158, 2006. Available as PDF.

  • M. Rosenblum, C. Caramanis, M.X. Goemans, V. Tarokh, (2006). Approximating Fluid Schedules in Crossbar Packet-Switches and Banyan Networks.     IEEE/ACM Transactions on Networking, Vol. 14, No. 6, pp. 1374-1387, 2006. Available as PDF.

    (A part of this work appeared at CISS, Princeton, NJ, 2004. See below.)

  • C. Caramanis, S. Mannor, (2007). An Inequality for Nearly Log-concave Distributions with Applications to Learning.
    •     IEEE Transactions on Information Theory, Vol. 53, No.3, pp. 1043-1057, 2007. Available as PDF.

    (A preliminary version appeared at COLT, Banff, Canada, July 2004. See below. )

  • S.S. Channappayya, A.C. Bovik, C. Caramanis, and R. W. Heath Jr. (2008). Design of Linear Equalizers Optimized for the Structural Similarity Index.
    •     IEEE Transactions on Image Processing. Available as PDF.

  • D. Bertsimas, C. Caramanis, (2008). Finite adaptability in multistage linear optimization.
    •     To appear in IEEE Transactions on Automatic Control. Available as PDF.

    (A preliminary version entitled: The Value of Adaptability, appeared at Allerton, IL, September 2005. See below.)

  • H. Xu, C. Caramanis, S. Mannor (2008). Robustness and Regularization of Support Vector Machines.
    •     To appear in Journal of Machine Learning Research (JMLR). Available as PDF.

    A preliminary version of this Robust SVM paper containing additional results on the connection with Risk Measures, is available here as PDF.

  • R.C. Daniels, C. Caramanis, R.W. Heath, Jr. (2009). Adaptation in Convolutionally-Coded MIMO-OFDM Wireless Systems through Supervised Learning and Subcarrier Ordering.
    •     To appear in IEEE Transactions on Vehicular Technology.

    (A preliminary version entitled: A Supervised Learning Approach to Adaptation in Practical MIMO-OFDM Wireless Systems, appeared at Globecom 2008. See below.)

  • H. Xu, C. Caramanis, S. Mannor (2010). Robust Regression and Lasso.
    •     To Appear in IEEE Transactions on Information Theory. Available as PDF.


    Submitted/In Preparation

  • H. Xu, C. Caramanis, S. Mannor (2010). Principal Component Analysis with Contaminated Data: The High Dimensional Case.
    •     Submitted. Short version Available as PDF. The Full version here.

  • D. Bertsimas, D. Brown, C. Caramanis, (2008). Theory and Applications of Robust Optimization.
    •     Submitted. Available as PDF.

  • A. Gopalan, C. Caramanis, S. Shakkottai (2009). On wireless scheduling with partial channel state information.
    •    
  • M. Kefayati, J. Andrews, C. Caramanis (2009). Optimal Spectrum Access using Licensed and Unlicensed Bands
    •    
  • C. Barnhart, D. Bertsimas, C. Caramanis, D. Fearing (2009). Equitable and Efficient Coordination of Traffic Flow Management Initiatives
    •     Submitted.


    Some Conference Papers

  • A.K. Singh, K. He, C. Caramanis, M. Orshansky (2009). Mitigation of Intra-Array SRAM Variability using Adaptive Voltage Architecture.
    •     To appear in the Proceedings of ICCAD, 2009

  • H. Ganapathy, S. Banerjee, N. Dimitrov, C. Caramanis (2009). Optimal Feedback Allocation Algorithms For Multi-user Uplink.
    •     To appear in the Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2009

  • S. Yun, C. Caramanis (2009). Multiclass Support Vector Machines for Adaptation in MIMO-OFDM Wireless Systems.
    •     To appear in the Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2009

  • H. Xu, C. Caramanis, S. Mannor, S. Yun (2009). Risk Sensitive Robust Support Vector Machines.
    •     To Appear in The Proceedings of CDC, December 2009.

  • H. Xu, C. Caramanis, S. Mannor (2009). High-Dimensional Robust Principal Component Analysis.
    •     Proceedings of ITW, June 2009, Volos, Greece.

  • H. Xu, C. Caramanis, S. Mannor (2009). Robustness, Sparsity, and Lasso.
    •     To Appear at ITA, February 2009.

  • H. Xu, C. Caramanis, S. Mannor (2008). Robust Regression and Lasso.
    •     Proceedings of the Neural Information Processing Systems Conference, December 2008. Available as PDF.

  • R.C. Daniels, C. Caramanis, R.W. Heath Jr. (2008). A Supervised Learning Approach to Adaptation in Practical MIMO-OFDM Wireless Systems
    •     Proceedings of Globecom, 2008.

  • S. Yun, C. Caramanis (2008). System Level Optimization in Wireless Networks with Uncertain Customer Arrival Rates.
    •     Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2008. Available as PDF.

  • H. Xu, S. Mannor, C. Caramanis (2008). Sparse Algorithms are not Stable: A No-free-lunch Theorem.
    •     Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2008. Available as PDF.

  • H. Xu, C. Caramanis, S. Mannor (2008). Robust PCA for High-Dimensional Data.
    •     Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2008. Available as PDF.

  • R. Meka, P. Jain, C. Caramanis and I. Dhillon, (2008). Rank Minimization via Online Learning.
    •     Proceedings of ICML, 2008 (Helsinki). Available as PDF.

  • C. Caramanis, S. Mannor, (2008). Learning in the Limit with Adversarial Disturbances.
    •     Proceedings of COLT, 2008 (Helsinki). Available as PDF.

  • S.S. Channappayya, A.C. Bovik, R. W. Heath Jr, and C. Caramanis. (2008). Rate Bounds on SSIM Index of Quantized Image DCT Coefficients.
    •     Proceedings of DCC, 2008.

  • S.S. Channappayya, A.C. Bovik, C. Caramanis, and R. W. Heath Jr. (2008). SSIM-Optimal Linear Image Restoration.
    •     Proceedings of ICASSP, 2008.

  • C. Caramanis, S. Mannor (2007). A Bayesian Approach to Data-Driven Optimization Under Uncertainty.
    •     Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2007.

  • A. Gopalan, C. Caramanis, S. Shakkotai, (2007). On Wireless Scheduling with Partial Channel-State Information.
    •     Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2007. Available as PDF.

  • D. Bertsimas, C. Caramanis, (2007). Adaptability via Sampling.
    •     Proceedings of the 46th IEEE Conference on Decision and Control (CDC07), December 2007.

  • D. Bertsimas, C. Caramanis, (2005). The Value of Adaptability
    •     Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2005. Available as PDF.

  • C. Caramanis, S. Mannor, (2004). An Inequality for Nearly Log-concave Distributions with Applications to Learning.
    •     Proceedings of the Conference on Learning Theory (COLT), Banff, Canada, July 2004, pages 534-548. Available as PDF.

  • D. Bertsimas, C. Caramanis, (2001). Geometry, Moments, and Semidefinite Optimization
    •     Invited Paper, MTNS, August 2002 Available as PDF.

  • C. Caramanis, M. Rosenblum, M.X. Goemans, V. Tarokh, (2004). Scheduling Algorithms for Providing Flexible, Rate-Based, Quality of Service Guarantees for Packet-Switching in Banyan Networks.
    •     Proceedings of the 38th Annual Conference on Information Sciences and Systems, Princeton, NJ, 160-166, 2004.     Available as PDF.


    Brief Bio
    I received the A.B. in Mathematics from Harvard University, and the M.S. and Ph.D. in Electrical Engineering and Computer Science from MIT's Laboratory for Information and Decision Systems (LIDS). I joined the Electrical and Computer Engineering Department at UT Austin in the Fall of 2006.


    Ph.D. Thesis: Adaptable Optimization: Theory and Algorithms (2006).
    Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science.
    Supervisor: Dimitris J. Bertsimas.


    Old Expository Papers: click here.