Government
DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization
Ahmadi, Amir Ali, Majumdar, Anirudha
In recent years, optimization theory has been greatly impacted by the advent of sum of squares (SOS) optimization. The reliance of this technique on large-scale semidefinite programs however, has limited the scale of problems to which it can be applied. In this paper, we introduce DSOS and SDSOS optimization as more tractable alternatives to sum of squares optimization that rely instead on linear and second order cone programs respectively. These are optimization problems over certain subsets of sum of squares polynomials (or equivalently subsets of positive semidefinite matrices), which can be of interest in general applications of semidefinite programming where scalability is a limitation. We show that some basic theorems from SOS optimization which rely on results from real algebraic geometry are still valid for DSOS and SDSOS optimization. Furthermore, we show with numerical experiments from diverse application areas---polynomial optimization, statistics and machine learning, derivative pricing, and control theory---that with reasonable tradeoffs in accuracy, we can handle problems at scales that are currently far beyond the reach of sum of squares approaches. Finally, we provide a review of recent techniques that bridge the gap between our DSOS/SDSOS approach and the SOS approach at the expense of additional running time. The appendix of the paper introduces an accompanying MATLAB package for DSOS and SDSOS optimization.
Surprisingly, These 10 Professional Jobs Are Under Threat From Big Data
When you read or hear news stories about the imminent takeover of robots and algorithms that will eliminate jobs for human workers, many times the first examples given are blue-collar jobs like factory workers and taxi drivers. And you may have mentally congratulated yourself because your "professional" job is safe from the threat of being outsourced to computers. But don't feel so safe just yet. More and more, sophisticated algorithms and machine learning are proving that jobs previously thought to be the sole purview of humans can be done -- as well or better -- by machines. Boston Consulting Group has predicted that by 2025 as much as a quarter of jobs currently available will be replaced by either smart software or robots.
Researchers develop AI that can put an end to online hate speech
Researchers from McGill University, Montreal, have developed an artificial intelligence program (AI) that they believe is one way to put an end to online hate speech. Haji Mohammad Saleem and his team have developed a system that learns hate speech from a data dump that they collected from Reddit between 2006 and 2016, that is 10 years of hate speech from support and abuse groups on the platform, reports Futurism. They were also able to use such data dumps from other sites. Their focus was three major groups who tend to receive a lot of hate โ women, African Americans and overweight people. "We then propose an approach to detecting hateful speech that uses content produced by self-identifying hateful communities as training data," wrote the researchers in a release.
NASA spacewalkers install new hand on station's robot arm
Spacewalking astronauts worked at giving the International Space Station's big robot arm a new hand Thursday. Commander Randy Bresnik and Mark Vande Hei tackled the job on the first of three NASA spacewalks planned over the next two weeks. It needs to be replaced before an Orbital ATK supply ship launches in November. Spacewalking astronauts worked at giving the International Space Station's big robot arm a new hand Thursday. The Deep Space Gateway will orbit Earth and the moon and will open up opportunities for future exploration of deep space, as well as a return to the moon and missions to Mars.
How To Make AI The Best Thing To Happen To Us
Many leading AI researchers think that in a matter of decades, artificial intelligence will be able to do not merely some of our jobs, but all our jobs, forever transforming life on Earth. The reason that many dismiss this as science fiction is that we've traditionally thought of intelligence as something mysterious that can only exist in biological organisms, especially humans. But such carbon chauvinism is unscientific. From my perspective as a physicist and AI researcher, intelligence is simply a certain kind of information processing performed by elementary particles moving around, and there's no law of physics that says one can't build machines more intelligent than us in all ways. This suggests that we've only seen the tip of the intelligence iceberg, and that there's an amazing potential to unlock the full intelligence that's latent in nature and use it to help humanity flourish -- or flounder. If we get it right, the upside is huge: Since everything we love about civilization is the product of intelligence, amplifying our own intelligence with AI has the potential solving tomorrow's thorniest problems.
Propaganda 2.0
"In an era of post-truth politics, driven by the 24-hour news cycle, diminishing trust in institutions, rich visual media, and the ubiquity and velocity of social networked spaces, how do we identify information that is tinted -- information that is incomplete, that may help affirm our existing beliefs or support someone's agenda, or that may be manipulative -- effectively driving a form of propaganda?" (Lotan, Gilad. Over 70 years ago, Karl Polanyi established the term "double movement" Reviewing the most recent developments, politically, economically and socially, one may understand the value of his vision and why his ideas have been increasingly discussed lately. Propaganda 2.0 -- Post-truth politics The Definition of Post-truth politics Adjective: "relating to or denoting circumstances in which objective facts are less influential in shaping public opinion than appeals to emotion and personal belief," Why post-truth rhetoric is propaganda This definition not only sounds familiar. The most recent events in global politics give incessant evidence that what is described as an "era" is nothing but history repeating itself. From the economic and social context to commonly used rhetoric.
Steve Wynn on the future of security in Las Vegas
Chief executive of Wynn Resorts in Las Vegas enhanced security at his properties after deciding a year ago that Las Vegas was a soft target. This is a rush transcript from "Fox News Sunday," October 8, 2017. This copy may not be in its final form and may be updated. Hurricane Nate hits the Mississippi Gulf Coast. In a week after the Las Vegas massacre, we're still left a simple question: Why? JOE LOMBARDO, LAS VEGAS POLICE SHERIFF: Anything that would indicate this individual trigger points and would cause him to do such harm, we haven't understood that. WALLACE (voice-over): We'll have a live report from Las Vegas with the latest on the investigation. We'll talk with the owner of the town's biggest hotels and casinos, Steve Wynn, who decided a year ago, Las Vegas was a soft target. STEVE WYNN, CHIEF EXECUTIVE, WYNN RESORTS: We profile or inspect or examine everybody that enters the building. And then, even gun rights advocates are calling to revoke bump stock, like the Las Vegas gunman used to make his automatic weapons fire faster. PAUL RYAN, R-WIS., SPEAKER OF THE HOUSE: Fully automatic weapons have been outlawed for many, many years. This seems to be a way of going around that. WALLACE (on camera): Is this the start of sweeping gun control? We'll ask Chris Cox, executive director of the National Rifle Association. Plus, as President Trump decides to decertify the Iran nuclear deal, his, his secretary of state denies he is considered quitting. REX TILLERSON, U.S. SECRETARY OF STATE: The vice president has never had to persuade me to remain the secretary of state because I have never considered leaving this post. DONALD TRUMP, PRESIDENT OF THE UNITED STATES: We must put an end to Iran's continued aggression and nuclear ambitions. WALLACE: We'll ask our Sunday panel about the relationship between the president and Rex Tillerson as they weigh on a major policy change. And our power player of the week, a professional football player goes out of this world to make a difference. UNIDENTIFIED MALE: My perspective shifted, I wanted to come home and really help inspire that next generation. We'll get the latest from the investigation into the Las Vegas mass shooting in a moment with a live report, but we begin with breaking news. Hurricane Nate made landfall early this morning striking Biloxi, Mississippi, with rain and winds of 85 miles per hour, causing flooding and power outages.
10 Cyber Attacks Machine Learning Can Help Prevent
Not even Cersei Lannister's scheming or Sir Jorah's father-like protectiveness could have prevented attackers from breaching HBO's network and stealing 1.5 terabytes of data (including unreleased Game of Thrones episodes). Machine learning, however, may have offered a more sound defense of HBO's virtual fortress. Artificial intelligence (AI) and machine learning (ML) are the topics of much debate, especially within the cybersecurity community. Is machine learning the next big security frontier? Is AI ready to take on machine learning-driven attacks?
Are We on the Verge of a New Golden Age?
History doesn't exactly repeat itself, but it does run in cycles. One of the most robust theories of such cycles was articulated by economic historian Carlota Perez, in her influential book Technological Revolutions and Financial Capital: The Dynamics of Bubbles and Golden Ages (Edward Elgar, 2002). It suggests that humanity can get through the current period of upheaval and economic malaise and enter a new "golden age" of broad economic growth, if the world's key decision makers act in concert to help foster one. This may seem far-fetched, but it's happened four times before. We are in the midst of the fifth great surge (as Perez calls them) of technological and economic change since the Industrial Revolution. The last one, the age of oil, automobiles, and mass production, lasted most of the 20th century and still shapes many people's attitudes. Our current surge started around 1970 and has rolled out information and communications technology around the world: It is the age of the computer and the Internet (see Exhibit 1). Each of these surges follows the same broad pattern. First, there is a wave of major new technologies, leading to dramatic changes in industrial production and daily life. For about 20 to 30 years, in a period that Perez calls installation, these technologies are funded largely by speculative investment chasing rapid returns. This age of widening wealth disparity leads to a bubble, which bursts in spectacular fashion, and is followed by a crisis period that Perez calls the turning point. This phase of economic and social turbulence has varied in length from two years to 17. Many efforts to get back to normal are made, usually involving the regulation of financial excesses or the stimulation of production and employment.
Just how close are we to living in Tomorrow's World?
One of the problems with working out how close we are to creating a replicant, is that it's not clear what these human-like beings are. Director of the new Blade Runner 2049, Denis Villeneuve, has described them as "synthetic humans", which are "not very far from humans". What's clear from the original film is that they are some kind of biorobotic form. Let's for a moment assume they are more like robots than clones and, indeed, in the original Philip K Dick account they are explicitly rogue androids. How close are we to creating an android? Sethu Vijayakumar, Professor of Robotics at the University of Edinburgh, observes that there are two elements to this.