Collaborating Authors

Emerging Architectures for Global System Science

AAAI Conferences

Our society is organized around a number of (interdependent) global systems. Logistic and supply chains, health services, energy networks, financial markets, computer networks, and cities are just a few examples of such global, complex systems. These global systems are socio-technical and involve interactions between complex infrastructures, man-made processes, natural phenomena, multiple stakeholders, and human behavior. For the first time in the history of manking, we have access to data sets of unprecedented scale and accuracy about these infrastructures, processes, natural phenomena, and human behaviors. In addition, progress in high-performancing computing, data mining, machine learning, and decision support opens the possibility of looking at these problems more holistically, capturing many of these aspects simultaneously. This paper addresses emergent architectures enabling controlling, predicting and reaoning on these systems.

Safe Screening Rules for $\ell_0$-Regression Machine Learning

We give safe screening rules to eliminate variables from regression with l 0 regularization or cardinality constraint. These rules are based on guarantees that a feature may or may not be selected in an optimal solution. The screening rules can be computed from a convex relaxation solution in linear time, without solving the l 0 optimization problem. Thus, they can be used in a preprocessing step to safely remove variables from consideration apriori. Numerical experiments on real and synthetic data indicate that, on average, 76% of the variables can be fixed to their optimal values, hence, reducing the computational burden for optimization substantially. Therefore, the proposed fast and effective screening rules extend the scope of algorithms for l 0-regression to larger data sets.

Enlisting the power of AI to fight California wildfires


For the past decade in Los Angeles and the State of California, the question is not if there will be wildfires--but rather when and where they will sprout up and how to protect people from these threats. As such, firefighters need to know how to plan and deploy limited resources. One such solution is controlled burns of flammable brush to prevent worst-case scenarios of growing tinder that left unattended, provides fodder for megafires. With $5 million in support from the National Science Foundation's Convergence Accelerator program, a team of researchers, which includes UC San Diego's San Diego Supercomputer Center (SDSC), the University of Southern California's Viterbi School of Engineering and the Tall Timbers Research Station in Florida, will bring the power of AI to help firefighters strategize how best to plan these controlled burns, as well as manage unexpected blazes. SDSC will lead the effort through the development of "BurnPro3D," a new decision support platform to help the fire response and mitigation community quickly and accurately understand risks and tradeoffs presented by a fire to more effectively plan controlled burns and manage wildfires.

Computational Sustainability

Communications of the ACM

These are exciting times for computational sciences with the digital revolution permeating a variety of areas and radically transforming business, science, and our daily lives. The Internet and the World Wide Web, GPS, satellite communications, remote sensing, and smartphones are dramatically accelerating the pace of discovery, engendering globally connected networks of people and devices. The rise of practically relevant artificial intelligence (AI) is also playing an increasing part in this revolution, fostering e-commerce, social networks, personalized medicine, IBM Watson and AlphaGo, self-driving cars, and other groundbreaking transformations. Unfortunately, humanity is also facing tremendous challenges. Nearly a billion people still live below the international poverty line and human activities and climate change are threatening our planet and the livelihood of current and future generations. Moreover, the impact of computing and information technology has been uneven, mainly benefiting profitable sectors, with fewer societal and environmental benefits, further exacerbating inequalities and the destruction of our planet. Our vision is that computer scientists can and should play a key role in helping address societal and environmental challenges in pursuit of a sustainable future, while also advancing computer science as a discipline. For over a decade, we have been deeply engaged in computational research to address societal and environmental challenges, while nurturing the new field of Computational Sustainability.

Opportunities and Challenges for Constraint Programming

AAAI Conferences

Constraint programming has become an important technology for solving hard combinatorial problems in a diverse range of application domains. It has its roots in artificial intelligence, mathematical programming, op- erations research, and programming languages. This paper gives a perspective on where constraint programming is today, and discusses a number of opportunities and challenges that could provide focus for the research community into the future.