Preprints

Graph Neural Networks for Distributed Linear-Quadratic Control

Fernando Gama and Somayeh Sojoudi

Strengthened SDP Verification of Neural Network Robustness via Non-Convex Cuts

Ziye Ma and Somayeh Sojoudi

Certifying Neural Network Robustness to Random Input Noise from Samples

Brendon G. Anderson and Somayeh Sojoudi

Data-Driven Assessment of Deep Neural Networks with Random Input Uncertainty

Brendon G. Anderson and Somayeh Sojoudi

An Efficient Homotopy Method for Solving the Post-contingency Optimal Power Flow to Global Optimality

SangWoo Park, Elizabeth Glista, Javad Lavaei, and Somayeh Sojoudi

Power up! Robust Graph Convolutional Network against Evasion Attacks based on Graph Powering

Ming Jin, Heng Chang, Wenwu Zhu, and Somayeh Sojoudi

Sample Complexity of Sparse System Identification Problem

Salar Fattahi and Somayeh Sojoudi

Journal Papers

Role of Sparsity and Structure in the Optimization Landscape of Non-convex Matrix Sensing to appear in Mathematical Programming, 2020

Igor Molybog, Somayeh Sojoudi, and Javad Lavaei

Boundary Defense Against Cyber Threat for Power System State Estimation accepted with minor revisions for IEEE Transactions on Information Forensics & Security, 2020

Ming Jin, Javad Lavaei, Somayeh Sojoudi, and Ross Baldick

Efficient Learning of Distributed Linear-Quadratic Controllers, to appear in SIAM Journal on Control and Optimization, 2020

Salar Fattahi, Nikolai Matni, and Somayeh Sojoudi

Exact Guarantees on the Absence of Spurious Local Minima for Non-negative Rank-1 Robust Principal Component Analysis, Journal of Machine Learning Research, 2020

Salar Fattahi and Somayeh Sojoudi

Conic Relaxations of Power System Optimization: Theory and Algorithms European Journal of Operational Research, 2020.

Fariba Zohrizadeh, Cedric Josz, Ming Jin, Ramtin Madani, Javad Lavaei, and Somayeh Sojoudi

Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery Journal of Machine Learning Research, 2019

Richard Zhang, Somayeh Sojoudi, and Javad Lavaei

Graphical Lasso and Thresholding: Equivalence and Closed-form Solutions Journal of Machine Learning Research, 2018 (INFORMS Data Mining Best Paper Award)

Salar Fattahi and Somayeh Sojoudi

Linear-Time Algorithm for Learning Large-Scale Sparse Graphical Models IEEE Access, 2018

Salar Fattahi, Richard Y. Zhang, and Somayeh Sojoudi

Conic Optimization for Control, Energy Systems, and Machine Learning: Applications and Algorithms, Annual Reviews in Control, 2018

Richard Y. Zhang, Cedric Josz, and Somayeh Sojoudi

Convexification of Generalized Network Flow Problem with Application to Power Systems, Mathematical Programming, 2018

Somayeh Sojoudi, Salar Fattahi, and Javad Lavaei

Finding Low-rank Solutions of Sparse Linear Matrix Inequalities using Convex Optimization, SIAM Journal on Optimization, vol. 27, no. 2, pp. 725-758, 2017

Ramtin Madani, Somayeh Sojoudi, Ghazal Fazelnia, and Javad Lavaei

Equivalence of Graphical Lasso and Thresholding for Sparse Graphs, Journal of Machine Learning Research, vol. 17, no. 115, pp. 1-21, 2016

Somayeh Sojoudi

Semidefinite Relaxations for Nonlinear Optimization Problems, INFORMS Optimization Society Newsletter, pp. 20-29, 2016

Somayeh Sojoudi and Javad Lavaei

Corpus Callosum Area and Brain Volume in Autism Spectrum Disorder: Quantitative Analysis of Structural MRI from the ABIDE Database, Journal of Autism and Developmental Disorders, vol. 45, no. 10, pp. 3107-3114, 2015

R. K. Hiess, R. Alter, S Sojoudi, B. A. Ardekani, R Kuzniecky and H. R. Pardoe

Convex Relaxation for Optimal Power Flow Problem: Mesh Networks, IEEE Transactions on Power Systems, vol. 30, no.1, pp. 199-211, 2015 (INFORMS ENRE Energy Best Publication Award)

Ramtin Madani, Somayeh Sojoudi and Javad Lavaei

Robust Efficiency and Actuator Saturation Explain Healthy Heart Rate Control and Variability, Proceedings of the National Academy of Sciences, 2014

Na Li, Jerry Cruz, Chenghao Simon Chien, Somayeh Sojoudi, Ben Recht, David Stone, Marie Csete, Daniel Bahmiller and John C. Doyle

Buffering Dynamics and Stability of Internet Congestion Controllers, IEEE/ACM Transactions on Networking, 2014

Somayeh Sojoudi, Steven H. Low, and John C. Doyle

Exactness of Semidefinite Relaxations for Nonlinear Optimization Problems with Underlying Graph Structure, SIAM Journal on Optimization, vol. 24, no. 4, pp. 1746-1778, 2014 (INFORMS Optimization Society Prize for Young Researchers)

Somayeh Sojoudi and Javad Lavaei

Interconnection-based performance analysis for a class of decentralized controllers, Automatica, vol. 46, Issue 5, pp. 796-803, 2010

Somayeh Sojoudi and Amir G. Aghdam,

Time Complexity of Decentralized Fixed-Mode Verification, IEEE Transactions on Automatic Control, Vol. 55, Issue 4, pp. 971-976, 2010

Javad Lavaei and Somayeh Sojoudi

Pole Assignment with Improved Control Performance by Means of Periodic Feedback, IEEE Transactions on Automatic Control, vol. 55, no. 1, pp. 248-252, 2010

Javad Lavaei, Somayeh Sojoudi and Amir G. Aghdam

Robust Controllability and Observability Degrees of Polynomially Uncertain Systems, Automatica, vol. 45, no. 11, pp. 2640-2645,2009

Somayeh Sojoudi, Javad Lavaei and Amir G. Aghdam

Overlapping Control Systems with Optimal Information Exchange, Automatica, vol. 45, no. 5, pp. 1176-1181, 2009

Somayeh Sojoudi and Amir G. Aghdam,

Robust Stabilizability Verification of Polynomially Uncertain LTI Systems, IEEE Transactions on Automatic Control, vol. 52, no. 9, pp. 1721-1726, 2007

Somayeh Sojoudi, Javad Lavaei and Amir G. Aghdam

Conference Papers

Implicit Graph Neural Networks, 34th Conference on Neural Information Processing Systems (NeurIPS 2020)

Fangda Gu, Heng Chang, Wenwu Zhu, Somayeh Sojoudi, and Laurent El Ghaoui

Tightened Convex Relaxations for Neural Network Robustness Certification, IEEE Conference on Decision and Control, 2020

Brendon G. Anderson, Ziye Ma, Jingqi Li, and Somayeh Sojoudi

Convex model to evaluate worst-case performance of local search in the Optimal Power Flow problem, IEEE Conference on Decision and Control, 2020

Elizabeth Glista and Somayeh Sojoudi

Absence of Spurious Local Trajectories in Time-Varying Optimization: A Control-Theoretic Perspective, IEEE Conference on Control Technology and Applications (CCTA), 2020

Salar Fattahi, Cedric Josz, Reza Mohammadi, Javad Lavaei, and Somayeh Sojoudi

Homotopy Method for Finding the Global Solution of Post-contingency Optimal Power Flow American Control Conference, 2020 (Best Student Paper Award)

SangWoo Park, Elizabeth Glista, Javad Lavaei, and Somayeh Sojoudi

Global Optimality Guarantees for Nonconvex Unsupervised Video Segmentation, 57th Annual Allerton Conference on Communication, Control, and Computing, 2019

Brendon G. Anderson and Somayeh Sojoudi

Motion Segmentation and Synthesis for Latency Mitigation in a Cloud Robotic Tele-Operation System, International Symposium on Robotics Research (ISRR), 2019

Nan Tian, Ajay Kummar Tawani, Ken Goldberg, and Somayeh Sojoudi

Learning Sparse Dynamical Systems from a Single Sample Trajectory, IEEE Conference on Decision and Control, 2019

Salar Fattahi, Nikolai Matni, and Somayeh Sojoudi

Mathematical Models of Physiological Responses to Exercise, American Control Conference, 2019

Somayeh Sojoudi, Benjamin Recht, and John C. Doyle

A Fog Robotic System for Dynamic Visual Servoing, International Conference on Robotics and Automation (ICRA), 2019

Nan Tian, Jinfa Chen, Mas Ma, Robert Zhang, Bill Huang, Ken Goldberg, and Somayeh Sojoudi

Transient Stability Analysis of Power Systems via Occupation Measures, IEEE PES Innovative Smart Grid Technologies Conference, 2019

Cedric Josz, Daniel K. Molzahn, Matteo Tacchi and Somayeh Sojoudi

How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery?, Thirty-second Annual Conference on Neural Information Processing Systems (NIPS), 2018 (Spotlight)

Richard Y. Zhang, Cedric Josz, Somayeh Sojoudi, and Javad Lavaei

A Theory on the Absence of Spurious Optimality, Thirty-second Annual Conference on Neural Information Processing Systems (NIPS), 2018

Cedric Josz, Yi Ouyang, Richard Y. Zhang, Javad Lavaei, and Somayeh Sojoudi

Data-Driven Sparse System Identification, 56th Annual Allerton Conference on Communication, Control, and Computing, 2018

Salar Fattahi and Somayeh Sojoudi

Non-Asymptotic Analysis of Block-Regularized Regression Problem, IEEE Conference on Decision and Control, 2018

Salar Fattahi and Somayeh Sojoudi

A Cloud-Based Robust Semaphore Mirroring System for Social Robots, IEEE International Conference on Automation Science and Engineering, 2018

Nan Tian, Benjamin Kuo, Xinhe Ren, Michael Yu, Robert Zhe Zhang, Bill Huang, Ken Goldberg and Somayeh Sojoudi

Large-Scale Sparse Inverse Covariance Estimation via Thresholding and Max-Det Matrix Completion, International Conference on Machine Learning (ICML), 2018

Richard Y Zhang, Salar Fattahi, and Somayeh Sojoudi

Sparse Inverse Covariance Estimation for Chordal Structures, European Control Conference, 2018

Salar Fattahi, Richard Y. Zhang and Somayeh Sojoudi

Closed-form Solution and Sparsity Path for Inverse Covariance Estimation Problem, American Control Conference 2018 (Best Student Paper Award Finalist)

Salar Fattahi and Somayeh Sojoudi

Conic Optimization Theory: Convexification Techniques and Numerical Algorithms, American Control Conference 2018

Richard Y. Zhang, Cedric Josz, and Somayeh Sojoudi

Graphical Lasso and Thresholding: Conditions for Equivalence, IEEE Conference on Decision and Control, 2016

Somayeh Sojoudi

Study of the Brain Functional Network Using Synthetic Data, IEEE Allerton Conference on Communication, Control, and Computing, 2014

Somayeh Sojoudi and John C. Doyle

Equivalence of Graphical Lasso and Thresholding for Sparse Graphs, IEEE Allerton Conference on Communication, Control, and Computing, 2014

Somayeh Sojoudi

Graph-Theoretic Algorithms for Solving Polynomial Optimization Problems, IEEE Conference on Decision and Control, 2014 (Tutorial paper)

Somayeh Sojoudi, Ramtin Madani, Ghazal Fazelnia and Javad Lavaei

Low-Rank Solutions of Matrix Inequalities With Applications to Polynomial Optimization and Matrix Completion Problems, IEEE Conference on Decision and Control, 2014 (Best Student Paper Award Finalist)

Ramtin Madani, Ghazal Fazelnia, Somayeh Sojoudi, and Javad Lavaei

On the Exactness of Semidefinite Relaxation for Nonlinear Optimization over Graphs: Part I, IEEE Conference on Decision and Control, 2013

Somayeh Sojoudi and Javad Lavaei

On the Exactness of Semidefinite Relaxation for Nonlinear Optimization over Graphs: Part II, IEEE Conference on Decision and Control, 2013

Somayeh Sojoudi and Javad Lavaei

Convexification of Generalized Network Flow Problem with Application to Power Systems, IEEE Conference on Decision and Control, 2013 (invited paper)

Somayeh Sojoudi and Javad Lavaei

Convex Relaxation for Optimal Power Flow Problem: Mesh Networks, Ramtin Madani, Asilomar, 2013 (invited paper)

Somayeh Sojoudi and Javad Lavaei

Study of Nonlinear Power Optimization Problems using Algebraic Graph Theory, CAMSAP, 2013

Somayeh Sojoudi and Javad Lavaei

Convexification of Optimal Power Flow Problem by Means of Phase Shifters, IEEE SmartGridComm, 2013

Somayeh Sojoudi and Javad Lavaei

Low-Rank Solution of Convex Relaxation for Optimal Power Flow Problem, IEEE SmartGridComm, 2013

Somayeh Sojoudi, Ramtin Madani and Javad Lavaei

Physics of Power Networks Makes Hard Optimization Problems Easy to Solve, IEEE Power & Energy Society General Meeting, 2012

Somayeh Sojoudi and Javad Lavaei

Competitive Equilibria in Electricity Markets with Nonlinearities, American Control Conference, 2012

Javad Lavaei and Somayeh Sojoudi

Effect of Buffers on Stability of Internet Congestion Controllers, IEEE International Conference on Computer Communications (INFOCOM), mini conference, 2011

Somayeh Sojoudi, Steven H. Low and John C. Doyle

Optimal Charging of Plug-in Hybrid Electric Vehicles in Smart Grids, IEEE Power & Energy Society General Meeting, 2011

Somayeh Sojoudi and Steven H. Low

Fault Tolerant Controller Design with Applications in Power Systems and Synthetic Biology, American Control Conference, 2011

Somayeh Sojoudi, Javad Lavaei and Richard M. Murray

Synthesis of Embedded Control Systems with High Sampling Frequencies, IEEE Conference on Decision and Control, 2010

Javad Lavaei, Somayeh Sojoudi and Richard M. Murray

Simple Delay-Based Implementation of Continuous-Time Controllers, American Control Conference, 2010

Javad Lavaei, Somayeh Sojoudi and Richard M. Murray

Complexity of Checking the Existence of a Stabilizing Decentralized Controller, American Control Conference, 2009

Javad Lavaei and Somayeh Sojoudi

Controllability and Observability of Uncertain Systems: A Robust Measure, IEEE Conference on Decision and Control, 2009

Somayeh Sojoudi, Javad Lavaei and Amir G. Aghdam

Performance Analysis for a Class of Decentralized Control Systems, American Control Conference, 2008

Somayeh Sojoudi and Amir G. Aghdam

Optimal Information Flow Structure for Control of Interconnected Systems, American Control Conference, 2007

Somayeh Sojoudi, Javad Lavaei and Amir G. Aghdam

Characterizing All Classes of LTI Stabilizing Structurally Constrained Controllers by Means of Combinatorics, IEEE Conference on Decision and Control, 2007

Somayeh Sojoudi and Amir G. Aghdam

Rational Optimization using Sum-of-Squares Techniques, IEEE Conference on Decision and Control, 2007

Javad Lavaei, Somayeh Sojoudi and Amir Aghdam

Pole Assignment with Improved Control Performance by Means of Periodic Feedback, IEEE Conference on Decision and Control, 2007

Javad Lavaei, Somayeh Sojoudi and Amir Aghdam

Stability Criterion for General Proper Systems with Constrained Control Structure, American Control Conference, 2007

Javad Lavaei, Somayeh Sojoudi and Amir Aghdam

Abstracts

  • INFORMS 2017: On Data-driven Methods for Learning Graphical Models, Somayeh Sojoudi and Salar Fattahi

  • INFORMS 2016: Graphical Lasso and Thresholding: Conditions for Equivalence, Somayeh Sojoudi

  • International Conference on Continuous Optimization 2016: Graphical Lasso and Thresholding: Conditions for Equivalence, Somayeh Sojoudi

  • INFORMS International Conference 2016: Large-Scale Graphical Lasso Problems, Somayeh Sojoudi

  • INFORMS International Conference 2016: Low-rank Solutions of Sparse Linear Matrix Inequalities, Ramtin Madani, Ghazal Fazelnia, Somayeh Sojoudi and Javad Lavaei

  • International Symposium on Mathematical Programming 2015: Graph-Theoretic Convexification of Polynomial Optimization Problems: Theory and Applications, Javad Lavaei, Morteza Ashraphijuo, Abdulrahman Kalbat, Ramtin Madani, and Somayeh Sojoudi,

  • Federal Energy Regulatory Commission (technical conference 2015): Near-Global Solutions of Nonlinear Power Optimization Problems: Theory, Numerical Algorithm, and Case Studies, Javad Lavaei, Ramtin Madani, Abdulrahman Kalbat, Morteza Ashraphijuo, Somayeh Sojoudi, and Ross Baldick

  • INFORMS 2014: A Graph-theoretic Computational Method for Emerging Power Optimization Problems, Ramtin Madani, Ghazal Fazelnia, Javad Lavaei, and Somayeh Sojoudi

  • INFORMS 2014: Convex Relaxation for Optimal Power Flow Problem: Mesh Networks, Javad Lavaei, Ramtin Madani, and Somayeh Sojoudi

  • Modeling and Optimization – Theory and Applications 2014: Graph-Theoretic Algorithm for Nonlinear Power Optimization Problems, Javad Lavaei, Ramtin Madani, Somayeh Sojoudi, Ghazal Fazelnia, and Abdulrahman Kalbat

  • Federal Energy Regulatory Commission (technical conference 2014): Graph-Theoretic Algorithm for Arbitrary Polynomial Optimization Problems, Javad Lavaei, Ramtin Madani, Ghazal Fazelnia, Abdulrahman Kalbat, and Somayeh Sojoudi

  • Federal Energy Regulatory Commission (technical conference 2013): Low-Rank Solution for Nonlinear optimization over AC Transmission Networks, Javad Lavaei, Ramtin Madani, and Somayeh Sojoudi

  • Federal Energy Regulatory Commission (technical conference 2012): An Efficient Computational Method for Large-Scale Operations Planning, Javad Lavaei, Matt Kraning, Eric Chu, Stephen Boyd, Somayeh Sojoudi, Steven Low, Baosen Zhang, and David Tse

Book

Structurally Constrained Control: Analysis and Synthesis, Springer, 2011

Somayeh Sojoudi, Javad Lavaei and Amir G. Aghdam

Book Chapter

Robust Control of Large-Scale Systems: Cost-Effective Information Flow Structure, Efficient Modeling and Control of Large-Scale Systems, Mohammadpour and Grigoriadis Editors, Springer, 2010

Javad Lavaei, Somayeh Sojoudi and Amir G. Aghdam

Theses

Mathematical Study of Complex Networks: Brain, Internet, and Power Grid, Ph.D. thesis, Control and Dynamical Systems, California Institute of Technology, May 2013

Somayeh Sojoudi

Robust Stabilization of Interconnected Systems by Means of Structurally Constrained Controllers, M.A.Sc. thesis, Department of Electrical and Computer Engineering, Concordia University, Montreal, Canada, July 2007

Somayeh Sojoudi

Preprints

On the Efficacy of Computational Methods for Learning Graphical Models, under submission

Somayeh Sojoudi and John C. Doyle

Causal Cortical Interactions in Speech Processing: Event Related Analysis of Human ECoG, submitted

Somayeh Sojoudi, Werner Doyle, Daniel Friedman, Patricia Dugan, Orrin Devinsky, and Thomas Thesen

Large-Scale Cortical Interactions During Auditory, Visual and Audiovisual Speech Processing: Event Related Analysis of Human ECoG, submitted

Somayeh Sojoudi, Werner Doyle, Daniel Friedman, Patricia Dugan, Orrin Devinsky, and Thomas Thesen

Network Topologies Guaranteeing Zero Duality Gap for Optimal Power Flow Problem, Preprint

Somayeh Sojoudi and Javad Lavaei