Fatma Kılınç-Karzan

Associate Professor of Operations Research

Download Hi-res Photo

Education

• Georgia Institute of Technology - Ph D (Industrial and Systems Engineering) - 2011
• Middle East Technical University - MS (Industrial Engineering) - 2005
• Middle East Technical University - BS (Industrial Engineering) - 2003

Research

Theory and algorithms for mathematical programming; Large-scale optimization and applications in machine learning, structured recovery, and statistics; Decision making under uncertainty; Operations research applications.

Publications

• Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity

  (author(s): Nam Ho-Nguyen, Fatma Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee)
  Mathematical Programming, 2021

• On the tightness of SDP relaxations of QCQPs

  (author(s): Alex L. Wang, Fatma Kılınç-Karzan)
  Mathematical Programming, 2021

• Dynamic data-driven estimation of non-parametric choice models

  (author(s): Nam Ho-Nguyen, Fatma Kılınç-Karzan)
  Operations Research, 2021

• On convex hulls of epigraphs of QCQPs
  

  (author(s): A. L. Wang, Fatma Kılınç-Karzan)
  In Proceedings of the 21st Integer Programming and Combinatorial Optimization (IPCO) Workshop, 2020; 419-432

• The generalized trust region subproblem: solution complexity and convex hull results

  (author(s): Alex L. Wang, Fatma Kılınç-Karzan)
  Mathematical Programming, 2020

• Faster algorithms for extensive-form game solving via improved smoothing functions
  

  (author(s): Christian Kroer, Kevin Waugh, Fatma Kılınç-Karzan, Tuomas Sandholm)
  Mathematical Programming, 179(1-2), 2020; 385-417

• Exploiting problem structure in optimization under uncertainty via online convex optimization

  (author(s): Nam Ho-Nguyen, Fatma Kılınç-Karzan)
  Mathematical Programming 177(1-2), 2019; 113-147

• On intersection of two mixing sets with applications to joint chance-constrained programs

  (author(s): Xiao Liu, Fatma Kılınç-Karzan, Simge Küçükyavuz)
  Mathematical Programming 175(1-2), 2019; 29-68

• Online first-order framework for robust convex optimization

  (author(s): Nam Ho-Nguyen, Fatma Kılınç-Karzan)
  Operations Research 66(6), 2018; 1670-1692

• Primal-dual algorithms for convex optimization via regret minimization
  

  (author(s): Nam Ho-Nguyen, Fatma Kılınç-Karzan)
  IEEE Control Systems Letters 2(2), 2018; 284-289

• Performance evaluation of iterative methods for solving robust convex quadratic problems
  (author(s): Christian Kroer, Hung Ho-Nguyen, George Lu, Fatma Kılınç-Karzan)

  Proceedings of the Optimization for Machine Learning Workshop (NIPS 2017) 8, 2017

• Theoretical and practical advances on smoothing for extensive-form games

  (author(s): Christian Kroer, Kevin Waugh, Fatma Kılınç-Karzan, Tuomas Sandholm)
  Proceedings of the 18th ACM Conference on Economics and Computation 2017 (EC'17), 22, 2017

• A second-order cone based approach for solving the trust region subproblem and its variants

  (author(s): Nam Ho-Nguyen, Fatma Kılınç-Karzan)
  SIAM Journal on Optimization 27(3), 2017; 1485-1512

• How to convexify the intersection of a second-order cone and a nonconvex quadratic

  (author(s): Samuel Burer, Fatma Kılınç-Karzan)
  Mathematical Programming 162(1), 2017; 393-429

• On minimal inequalities for mixed integer conic programs

  Mathematics of Operations Research 41(2), 2016; 477 - 510

• On sublinear inequalities for mixed integer conic programs

  (author(s): Fatma Kılınç-Karzan, Daniel Steffy)
  Mathematical Programming 159(1), 2016; 585-605

• Disjunctive conic sets, conic minimal inequalities, and cut-generating functions
  INFORMS Optimization Society Newsletter, 2016
• Faster first-order methods for extensive-form game solving

  (author(s): Christian Kroer, Kevin Waugh, Fatma Kılınç-Karzan, Tuomas Sandholm)
  Proceedings of 16th ACM Conference on Economics and Computation (EC), 2015; 817-834

• Two-term disjunctions on the second-order cone

  (author(s): Fatma Kılınç-Karzan, Sercan Yildiz)
  Mathematical Programming 154(1), 2015; 463-491

• Saddle points and accelerated Perceptron algorithms

  (author(s): Adams Yu, Fatma Kılınç-Karzan, Jaime Carbonell)
  International Conference on Machine Learning (ICML) 32, 2014; 1827 - 1835

• Two-term disjunctions for conic sets
  Lecture Notes in Computer Science

  (author(s): Fatma Kılınç-Karzan, Sercan Yildiz)
  17th Conference on Integer Programming and Combinatorial Optimization (IPCO) 8494, 2014; 345-356

• Business analytics assists transitioning traditional medicine to telemedicine at Virtual Radiologic

  (author(s): Ersin Korpeoglu, Zachary Kurtz, Fatma Kılınç-Karzan, Sunder Kekre, Pat Basu)
  Interfaces 44(4), 2014; 393 - 410

• A unified view of nullspace type conditions for recoveries associated with general sparsity structures

  (author(s): Anatoli Juditsky, Fatma Kılınç-Karzan, Arkadi Nemirovski)
  Linear Algebra and Its Applications 441, 2014; 124-151

• Randomized first order algorithms with applications to ℓ1 minimization

  (author(s): Anatoli Juditsky, Fatma Kılınç-Karzan, Arkadi Nemirovski)
  Mathematical Programming 142(1-2), 2013; 269-310

• Accuracy guarantees for ℓ1-recovery of block-sparse signals

  (author(s): Anatoli Juditsky, Fatma Kılınç-Karzan, Arkadi Nemirovski, Boris Polyak)
  Annals of Statistics 40(6), 2013; 3077 - 3107

• On the accuracy of ℓ1-filtering of signals with block-sparse structure

  (author(s): Anatoli Juditsky, Fatma Kılınç-Karzan, Arkadi Nemirovski, Boris Polyak)
  Proceedings of the 24th Advances in Neural Information Processing Systems (NIPS) Conference, 2011; 1260-1268

• Verifiable conditions of ℓ1-recovery for sparse signals with sign restrictions

  (author(s): Anatoli Juditsky, Fatma Kılınç-Karzan, Arkadi Nemirovski)
  Mathematical Programming 127(1), 2011; 89-122

• On low rank matrix approximations with applications to synthesis problem in compressed sensing

  (author(s): Anatoli Juditsky, Fatma Kılınç-Karzan, Arkadi Nemirovski)
  SIAM Journal on Matrix Analysis and Applications 32, 2011; 1019-1029

• Approximating the stability region for binary mixed-integer programs

  (author(s): Fatma Kılınç-Karzan, Alejandro Toriello, Shabbir Ahmed, George Nemhauser, Martin Savelsbergh)
  Operations Research Letters 37(4), 2009; 250-254

• Information based branching rules for binary mixed-integer programs

  (author(s): Fatma Kılınç-Karzan, George Nemhauser, Martin Savelsbergh)
  Mathematical Programming Computation 1(4), 2009; 249-293

• The tool transporter movements problem in flexible manufacturing systems

  (author(s): Fatma Kılınç-Karzan, Meral Azizoglu)
  International Journal of Production Research 46, 2008; 3059-3084

Working Papers

• Rebounding bandits for modeling satiation effects
  (author(s): Liu Leqi, Fatma Kilinc-Karzan, Zachary C. Lipton, Alan L. Montgomery)
• Conic mixed-binary sets: convex hull characterizations and applications
  (author(s): Fatma Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee)
• A Geometric View of SDP Exactness in QCQPs and its Applications
  (author(s): Alex L. Wang, Fatma Kilinc-Karzan)
• Online convex optimization perspective for learning from dynamically revealed preferences
  (author(s): Violet Xinying Chen, Fatma Kılınç-Karzan)
• Necessary and sufficient conditions for rank-one generated cones
  (author(s): C.J. Argue, Fatma Kılınç-Karzan, Alex L. Wang)
• Strong formulations for distributionally robust chance-constrained programs with left-hand side uncertainty under Wasserstein ambiguity
  (author(s): Nam Ho-Nguyen, Fatma Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee)
• Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens

  (author(s): Fatma Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee)

• Risk guarantees for end-to-end prediction and optimization processes

  (author(s): Nam Ho-Nguyen, Fatma Kılınç-Karzan)  

• Low-complexity relaxations and convex hulls of disjunctions on the positive semidefinite cone and general regular cones

  (author(s): Sercan Yildiz, Fatma Kılınç-Karzan)

• Sufficient conditions and necessary conditions for the sufficiency of cut-generating functions

  (author(s): Fatma Kılınç-Karzan, Boshi Yang)

Awards and Honors

• Frank A. and Helen E. Risch Faculty Development Chair, Tepper School of Business (2020-2021)
• Advisor to the paper that was awarded a honorable mention in the 2018 INFORMS Optimization Society Best Student Paper Award Competition (2018)
• Advisor to the paper that was a runner up in the 2017 INFORMS Computing Society Best Student Paper Award Competition (2017)
• INFORMS - 2015 INFORMS Optimization Society Young Researcher Prize (2015)
• National Science Foundation - NSF CAREER Award (2015)
• INFORMS - 1st prize for 2014 INFORMS Junior Faculty Interest Group (JFIG) Best Paper Award Competition (2014)
• Advisor to the paper that was a finalist for the INFORMS Data Mining Best Student Paper Award Competition (2014)
• Tepper School of Business, Carnegie Mellon University - BP Junior Faculty Chair (2014)
• Carnegie Mellon University - Berkman Grant Awardee (2013)
• INFORMS - 3rd Prize Winner in INFORMS Case Competition for the case "Redesigning Pittsburgh Port Authority’s Bus Transit System" (2013)
• Tepper School of Business, Carnegie Mellon University - Faculty Giving Chair (2012)
• CMU Eberly Center of Teaching Excellence and Educational Innovation - Wimmer Faculty Fellow (2012)

University Service

• Masters Educational Affairs Committee, Committee Member (2020 - )
• CMU INFORMS Student Chapter, Student Org Advisor (Professional Org) (2013 - )
• Women in Academia Panel organized by INFORMS CMU Chapter, Panelist (2020)

• Tepper Committee on Faculty Diversity, Equity, and Inclusion, Committee Member (2019 - 2020)

• Master's Academic Actions Committee, Committee Member (2018 - 2020)

• CMU Department of Mathematics, Finance/Operations Research Faculty Recruiting Committee, Committee Member (2019 - 2020)

• Women in Academia Panel organized by Association for Women in Mathematics (AWM) CMU Chapter, Panelist (2019)

• Balas Student Paper Award Committee, Committee Member (2019)

• INFORMS CMU YinzOR Conference Poster Competition for PhD students, Judge at Poster Competition (2018)

• Operations Research Faculty Recruiting Committee, Committee Member (2017 - 2018)
• Undergraduate Business Administration Educational Affairs Committee, Committee Member (2014 - 2017 )

• Women in Academia Tea Gathering organized by INFORMS CMU Chapter, Panelist (2017)

• Tepper School Strategic Planning (Research) Committee, Committee Member (2016 - 2017)
• Master's Academic Actions Committee, Committee Member (2016 - 2017)
• Operations Research Faculty Recruiting Committee, Committee Member (2016 - 2017)
• MBA Business Analytics Capstone Project at Industrial Scientific Corporation, Track Coordinator, MBA Business Analytics Capstone Project at Industrial Scientific Corporation (2015 - 2016)
• MBA Business Analytics Capstone Project at PNC Center, Track Coordinator, MBA Business Analytics Capstone Project at PNC Center (2015 - 2016)

• Operations Research Seminars, Organizer (2011 - 2015)

• "Data Analytics to Improve Service and Expand the Market for Intercity Rail" Systems Project, Advisory Board Member for Systems Project at CMU Heinz School (2015 - 2015)
• Undergraduate Curriculum Review Committee, Committee Member (2013 - 2014)
• "Putting Intelligent Transportation Systems to Work in the New Fiscal Reality: Port Authority System Analysis and Market Plan" Systems Project, Advisory Board Member for Systems Project at CMU Heinz School (2013 - 2013)
• MBA Business Analytics Capstone Project at United Oil Refining Company and Crossett Inc., Track Coordinator, MBA Business Analytics Capstone Project at United Oil Refining Company and Crossett Inc. (2012 - 2013)
• Egon Balas Award (2013), Committee Member (2012 - 2013)
• Thompson Dissertation Award (2012), Committee Member (2011 - 2012)

Consulting

• National Science Foundation (2014 - 2016)
• Industrial Scientific Corporation (January 2016 - May 2016)
• PNC Bank (January 2016 - May 2016)
• Crossett Inc. (January 2013 - June 2013)
• United Refining Company (January 2013 - June 2013)
• Virtual Radiologic (August 2012 - December 2012)

Professional Activities

• Associate Editor, Operations Research (2021 - )
• Board of Directors, INFORMS Computing Society (2021 - )
• Committee Chair, INFORMS George Nicholson Student Paper Competition (2021 - )
• Editorial Review Board Member, MOS/SIAM Optimization Classics Book Series (2021 - )
• Associate Editor, INFORMS Journal on Computing (2020 - )
• Program Committee Member, International Conference on Continuous Optimization (ICCOPT) 2022 (2020 - )
• Associate Editor, Optimization Methods and Software (2020 - )
• Associate Editor, Optimization and Engineering (2020 - )
• Member, MOS – Mathematical Optimization Society (previously named as MPS) (2007 - )
• Member, INFORMS – Institute for Operations Research and the Management Sciences (2006 - )
• Member, SIAM – Society for Industrial and Applied Mathematics (2006 - )
• Member, EUROPT – The Continuous Optimization Working Group of EURO (2005 - )
• Committee Member, INFORMS George Nicholson Student Paper Competition (2019 - 2020)
• Committee Chair, INFORMS Optimization Society Best Student Paper Prize (2020)
• Committee Member, INFORMS Computing Society (ICS) Prize (2019 - 2020)
• Committee Member, INFORMS Junior Faculty Interest Group (JFIG) Best Paper Prize (2019)
• Program Committee Member, CRM-DIMACS Workshop on MINLP (2017 – 2019)
• Committee Member, INFORMS Computing Society (ICS) Prize (2018 - 2019)
• Co-Chairperson, INFORMS Junior Faculty Interest Group (JFIG) Best Paper Prize (2018)
• Committee Member, INFORMS Optimization Society Young Researchers Prize (2018)
• Workshop Organizer, Mixed Integer Programming (MIP) Workshop 2017 (April 2016 - August 2017)
• Grant Proposal Reviewer, National Science Foundation (NSF) (2016)
• Committee Member, INFORMS Optimization Society Meeting, Program Committee (2015 - 2016)
• Committee Member, Mixed Integer Programming (MIP) Workshop 2016, Program Committee (April 2015 - August 2016)
• Committee Member, INFORMS Optimization Society Best Student Paper Prize (2015)
• Committee Member, Publicity Chair, Local Organizing Committee for the International Symposium on Mathematical Programming (ISMP) 2015, (2012 - 2015)
• Co-Chairperson, Cluster Co-chair (Conic Programming), International Symposium on Mathematical Programming 2015, (2014 - 2015)
• Grant Proposal Reviewer, National Science Foundation (NSF) (2014)
• Grant Proposal Reviewer, FONDECYT National Research Funding Competition of Chile (2011)
• Ad Hoc Reviewer, Annals of Statistics
• Ad Hoc Reviewer, Discrete Optimization
• Ad Hoc Reviewer, Electronic Journal of Statistics
• Ad Hoc Reviewer, IEEE Transactions on Information Theory
• Ad Hoc Reviewer, INFORMS Journal on Computing
• Ad Hoc Reviewer, Integer Programming and Combinatorial Optimization (IPCO) Conference
• Ad Hoc Reviewer, Management Science
• Ad Hoc Reviewer, Manufacturing and Service Operations Management (MSOM)
• Ad Hoc Reviewer, Mathematical Programming
• Ad Hoc Reviewer, Mathematical Programming Computation
• Ad Hoc Reviewer, Mathematics of Operations Research
• Ad Hoc Reviewer, Neural Information Processing Systems (NIPS) Conference
• Ad Hoc Reviewer, Operations Research
• Ad Hoc Reviewer, Optimization Letters
• Ad Hoc Reviewer, Optimization Research Letters
• Ad Hoc Reviewer, SIAM Journal on Discrete Mathematics
• Ad Hoc Reviewer, SIAM Journal on Optimization
• Ad Hoc Reviewer, Wiley Encyclopedia of Operations Research and Management Science