Realizing the vision of truly smart cities requires a synergistic integration of cyber-physical critical infrastructures (CIs) such as smart grids, wireless communication systems, smart transportation, and smart water systems into a unified smart city. Such CIs have significant resource interdependencies as they share energy, computation, wireless spectrum, personnel (users, operators), and economic investments. Such resource sharing increases the proneness of such CIs to cascading failures. For example, the failure of a generator will cause a power outage for residential customers as well as an outage on portions of the wireless CI. Protecting such CIs from failures requires instilling resiliency into the processes which manage their common resources thus allowing them to recover from failure by optimally allocating their resources over their nodes and connections. The goal of this research is to address this challenge by developing a holistic approach for optimizing the resiliency of a city’s interdependent Cis using powerful mathematical tools from graph theory, game theory, optimization, point processes, and related frameworks.