Constantine Caramanis


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

Teaching

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

  • Spring 2008: EE362K: Introduction to Automatic Control.

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

  • Spring 2007: EE362K: Introduction to Automatic Control.



    Position Open
     I am looking for a post doctoral researcher. Click here for more details.

    Students

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

    Visitors

  • Doug Fearing
  • Xu Huan

    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.


    Submitted/In Preparation

  • X. Huan, S. Mannor, C. Caramanis (2008). Robustness, Risk, and Regularization in Support Vector Machines.
    •     Submitted. Available as PDF. The online-appendix version is available here as PDF, and the long version of this Robust SVM paper is available here as PDF.

  • D. Bertsimas, C. Caramanis, (2008). Finite adaptability in multistage linear optimization.
    •     Submitted. Available as PDF.

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

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

  • D. Bertsimas, C. Caramanis, W. Moser, (2006). Air Traffic Flow Management: An Adaptable Robust Approach.
    •     In preparation.


    Some Conference Papers

  • R.C. Daniels, C. Caramanis, R.W. Heath Jr. (2008). A Supervised Learning Approach to Adaptation in Practical MIMO-OFDM Wireless Systems
    •     To Appear in the 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.
    •     To Appear in the Proceedings of ICML, 2008 (Helsinki). Available as PDF.

  • C. Caramanis, S. Mannor, (2008). Learning in the Limit with Adversarial Disturbances.
    •     To Appear in the 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.
    •     To Appear in the Proceedings of DCC, 2008.

  • S.S. Channappayya, A.C. Bovik, C. Caramanis, and R. W. Heath Jr. (2008). SSIM-Optimal Linear Image Restoration.
    •     To Appear in the 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.
    •     To Appear in 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.