• BS, Industrial Engineering, Bogazici University, 2003
• MS, Industrial Engineering, Bogazici University, 2005
• Ph D, Industrial Engineering and Operations Research, Columbia University, 2011
• M Phil, Industrial Engineering and Operations Research, Columbia University, 2011

Books

Necdet S Aybat, 2016, Handbook of Robust Low Rank and Sparse Matrix Decomposition: Applications in Image and Video Processing, CRC Press, Taylor and Francis Group

Journal Articles

Omar Sleem, Constantino M Lagoa and Necdet S Aybat, 2024, "Lp Quasi-norm Minimization: Algorithm and Applications", EURASIP Journal on Advances in Signal Processing, 22

Diyako Ghaderiyan, Necdet S Aybat, A. Pedro Aguiar and Fernando Lobo Pereira, 2024, "A Fast Row-Stochastic Decentralized Method for Distributed Optimization Over Directed Graphs", IEEE Transactions on Automatic Control, 69, (1), pp. 275-289

Erfan Yazdandoost and Necdet S Aybat, 2022, "A Decentralized Primal-Dual Method for Constrained Minimization of a Strongly Convex Function", IEEE Transaction on Automatic Control, 67, (11), pp. 5682-5697

Necdet S Aybat, Vinayak Shanbhag and Hesam Ahmadi, 2022, "On the Analysis of Inexact Augmented Lagrangian Schemes for Misspecified Conic Convex Programs", IEEE Transactions on Automatic Control, 67, (8), pp. 3981-3996

Bugra Can, Mert Gurbuzbalaban, Necdet S Aybat, Saeed Soori and Maryam Mehri Dehnavi, 2022, "Randomized Gossiping with Effective Resistance Weights: Performance Guarantees and Applications", IEEE Transactions on Control of Network Systems, 9, (2), pp. 524-536

Erfan Yazdandoost and Necdet S Aybat, 2021, "A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems", SIAM Journal on Optimization, 31, (2), pp. 1299-1329

Sam Davanloo Tajbakhsh, Necdet S Aybat and Enrique Del Castillo, 2020, "On the Theoretical Guarantees for Parameter Estimation of Gaussian Random Field Models: A Sparse Precision Matrix Approach", Journal of Machine Learning Research, 21, (217), pp. 1-41

Necdet S Aybat, Alireza Fallah, Mert Gurbuzbalaban and Asuman Ozdaglar, 2020, "Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions", SIAM Journal on Optimization, 30, (1), pp. 717-751

Necdet S Aybat and Erfan Yazdandoost, 2019, "A Distributed ADMM-like Method for Resource Sharing over Time-varying Directed Networks", SIAM Journal on Optimization, 29, (4), pp. 3036–3068

Jingyao Wang, Mahmoud Ashour, Constantino M Lagoa, Necdet S Aybat and Hao Che, 2019, "A Distributed Traffic Allocation Algorithm for Non-concave Utility Maximization in Connectionless Networks", Automatica, 109

Mahmoud Ashour, Jingyao Wang, Necdet S Aybat, Constantino M Lagoa and Hao Che, 2019, "End-to-End Distributed Flow Control for Networks with Nonconcave Utilities", IEEE Transactions on Network Science and Engineering, 6, (3), pp. 303 - 313

Shiqian Ma and Necdet S Aybat, 2018, "Efficient Optimization Algorithms for Robust Principal Component Analysis and Its Variants", Proceedings of the IEEE, 106, (8), pp. 1411-1426

Sam Tajbakhsh, Necdet S Aybat and Enrique Del Castillo, 2018, "Generalized Sparse Precision Matrix Selection for Fitting Multivariate Gaussian Random Fields to Large Data Sets", Statistica Sinica, 28, (2), pp. 22

Necdet S Aybat, Zi Wang, Tianyi Lin and Shiqian Ma, 2018, "Distributed Linearized Alternating Direction Method of Multipliers for Composite Convex Consensus Optimization", IEEE Transaction on Automatic Control, 63, (1), pp. 5-20

Ashkan Jasour, Necdet S Aybat and Constantino M Lagoa, 2015, "Semidefinite Programming For Chance Constrained Optimization Over Semialgebraic Sets", SIAM Journal on Optimization, 25, (3), pp. 1411-1440

Necdet S Aybat and Garud Iyengar, 2015, "An Alternating Direction Method with Increasing Penalty for Stable Principal Component Pursuit", Computational Optimization and Applications, 61, (3), pp. 635-668

Necdet S Aybat, Donald Goldfarb and Shiqian Ma, 2014, "Efficient Algorithms for Robust and Stable Principal Component Pursuit Problems", Computational Optimization and Applications, 58, (1), pp. 1-29

Necdet S Aybat and Garud Iyengar, 2014, "A Unified Approach for Minimizing Composite Norms", Mathematical Programming, Series A, 144, (1), pp. 181-226

Necdet S Aybat and Garud Iyengar, 2012, "A First-Order Augmented Lagrangian Method for Compressed Sensing", SIAM Journal on Optimization, 22, (2), pp. 429-459

Necdet S Aybat and Garud Iyengar, 2011, "A First-Order Smoothed Penalty Method for Compressed Sensing", SIAM Journal on Optimization, 21, (1), pp. 287-313

Xuan Zhang, Necdet S Aybat and Mert Gurbuzbalaban, , "Robust Accelerated Primal-Dual Methods for Computing Saddle Points", SIAM Journal on Optimization

Conference Proceedings

Xuan Zhang, Gabe Mancino-Ball, Necdet S Aybat and Yangyang Xu, 2024, "Jointly Improving the Sample and Communication Complexities for Decentralized Stochastic Nonconvex Strongly-Concave Minimax Problems", Proceedings of the AAAI Conference on Artificial Intelligence, 38

Erfan Yazdandoost, Afrooz Jalilzadeh and Necdet S Aybat, 2023, "Randomized Primal-Dual Methods with Adaptive Step Sizes", Proceedings of The 26th International Conference on Artificial Intelligence and Statistics, PMLR, PMLR, 206, pp. 11185--11212

Xuan Zhang, Necdet S Aybat and Mert Gurbuzbalaban, 2022, "SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems", Advances in Neural Information Processing Systems (NeurIPS), Curran Associates, Inc, 35, pp. 21668-21681

Mahmoud Ashour, Constantino M Lagoa and Necdet S Aybat, 2020, "Lp Quasi-norm Minimization", Proceedings of the 53rd Asilomar Conference on Signals, Systems and Computers, IEEE, pp. 726-730

Necdet S Aybat, Alireza Fallah, Mert Gurbuzbalaban and Asuman Ozdaglar, 2019, "A Universally Optimal Multistage Accelerated Stochastic Gradient Method", Advances in Neural Information Processing Systems (NeurIPS), Curran Associates, Inc., 32, pp. 8523-8534

Erfan Yazdandoost and Necdet S Aybat, 2017, "Multi-agent constrained optimization of a strongly convex function", Proceedings of the 2017 5th IEEE Global Conference on Signal and Information Processing (GlobalSIP), IEEE

Necdet S Aybat and Mert Gurbuzbalaban, 2017, "Decentralized Computation of Effective Resistances and Acceleration of Consensus Algorithms", Proceedings of the 2017 5th IEEE Global Conference on Signal and Information Processing (GlobalSIP), IEEE

Erfan Yazdandoost and Necdet S Aybat, 2017, "Multi-agent constrained optimization of a strongly convex function over time-varying directed networks", Proceedings of the 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), IEEE, pp. 518-525

Mahmoud Ashour, Jingyao Wang, Constantino M Lagoa, Necdet S Aybat and Hao Che, 2017, "Non-concave network utility maximization: A distributed optimization approach", IEEE INFOCOM 2017 - the 36th Annual IEEE International Conference on Computer Communications, IEEE, pp. 1-9

Jingyao Wang, Mahmoud Ashour, Constantino M Lagoa, Necdet S Aybat and Hao Che, 2017, "Non-concave network utility maximization in connectionless networks: A fully distributed traffic allocation algorithm", The Proceedings of 2017 American Control Conference, IEEE, pp. 3980-3985

Necdet S Aybat and Erfan Yazdandoost, 2017, "Distributed primal-dual method for multi-agent sharing problem with conic constraints", Proceedings of the 50th Asilomar Conference on Signals, Systems and Computers, IEEE, pp. 777-782

Necdet S Aybat and Erfan Yazdandoost, 2016, "A Primal-Dual Method For Conic Constrained Distributed Optimization Problems", Advances in Neural Information Processing Systems 29 (NIPS), Curran Associates, Inc., pp. 5049-5057

Hesam Ahmadi, Necdet S Aybat and Vinayak Shanbhag, 2016, "On the Rate Analysis of Inexact Augmented Lagrangian Schemes for Convex Optimization Problems with Misspecified Constraints", Proceedings of American Control Conference (ACC), 2016, pp. 4841-4846

Necdet S Aybat, Sahar Zarmehri and Soundar R Tirupatikumara, 2015, "An ADMM Algorithm for Clustering Partially Observed Networks", Proceedings of the 2015 SIAM International Conference on Data Mining, pp. 460-468

Necdet S Aybat, Zi Wang and Garud Iyengar, 2015, "An Asynchronous Distributed Proximal Gradient Method for Composite Convex Optimization", Journal of Machine Learning Research (JMLR): W&CP -- Proceedings of the 32nd International Conference on Machine Learning, 37, pp. 2454-2462

Necdet S Aybat and Zi Wang, 2014, "A Parallel Method for Large Scale Convex Regression Problems", Proceedings of the 53rd IEEE Conference on Decision and Control (CDC), pp. 5710-5717

Necdet S Aybat, Sinem Daysal, Burcu Tan and Fulden Topaloglu, 2004, "Decision Making Tests with Different Variations of the Stock Management Game", Proceedings of the 22nd International Systems Dynamics Conference, Oxford

• April 2021 - July 2024, "Collaborative Proposal: Robust Primal-Dual Algorithms for Saddle Point Problems with Applications to Multi-Agent Systems," (Sponsor: Office of Naval Research).

• September 2016 - August 2020, "Decentralized Power Flow Optimization on Electricity Grids via Distributed Consensus Methods," (Sponsor: National Science Foundation).

• July 2017 - March 2018, "Decentralized methods for multi-agent problems over networks," (Sponsor: U.S. Army Research Laboratory).

• August 2014 - July 2018, "RESOLVING PARAMETRIC MISSPECIFICATION: JOINT SCHEMES FOR COMPUTATION AND LEARNING," (Sponsor: National Science Foundation).

• The IEEE INFOCOM 2017 “Best-in-Session-Presentation” award, IEEE INFOCOM, May 2017

• INFORMS Data Mining Best Student Paper Prize Finalist (as advisor), INFORMS Data Mining Section, November 2015

• 2011 SIAM Student Paper Prize, July 2012

• 2010 INFORMS Computing Society Student Paper Award Runner-Up, November 2010

Service to Penn State:

Service to External Organizations:

• Organizing Conferences and Service on Conference Committees, Chairperson, Technical Session Organization, INFORMS Annual Meeting, March 2020 - October 2020

• Organizing Conferences and Service on Conference Committees, Chairperson, Technical Session Organization, INFORMS Annual Meeting, March 2019 - October 2019

• Organizing Conferences and Service on Conference Committees, Co-Organizer, Track Chair for Operations Research Track, 2019 IISE Conference, January 2019 - May 2019

• Organizing Conferences and Service on Conference Committees, Co-Organizer, Nonlinear Optimization Cluster Organization, INFORMS Annual Meeting 2018, March 2018 - October 2018

• Organizing Conferences and Service on Conference Committees, Organizer, Symposium Organization, IEEE Global Conference on Signal and Information Processing (GlobalSIP), November 26-29, 2018, March 2018 - November 2018

• Organizing Conferences and Service on Conference Committees, Chairperson, Technical Session Organization, INFORMS Annual Meeting, March 2018 - October 2018

• Organizing Conferences and Service on Conference Committees, Chairperson, Technical Session Organization, INFORMS Optimization Society Meeting 2018, November 2017 - March 2018

• Organizing Conferences and Service on Conference Committees, Organizer, Symposium Organization, IEEE Global Conference on Signal and Information Processing (GlobalSIP), November 14-16, 2017, March 2017 - November 2017

• Organizing Conferences and Service on Conference Committees, Co-Organizer, Nonlinear Optimization Cluster Organization, INFORMS Optimization Society Meeting 2018, March 2017 - March 2018

• Organizing Conferences and Service on Conference Committees, Co-Organizer, Nonlinear Optimization Cluster Organization, INFORMS Annual Meeting 2017, March 2017 - October 2017

• Participation in or Service to Professional and Learned Societies, Other, Vice Chair, Vice Chair of Nonlinear Optimization Section, INFORMS Optimization Society, November 2016 - November 2018