Government
We Love It When Presidents Enjoy Science Fiction
In November, WIRED published a special issue guest-edited by President Obama. The magazine's features editor Maria Streshinsky says that working with the president was an exciting opportunity for everyone at WIRED, especially editor in chief Scott Dadich. "He could really recognize a lot of the language that the president would use as far as what the future could hold, and that it's well within our grasp to have an optimistic future," Streshinsky says in Episode 236 of the Geek's Guide to the Galaxy podcast. "Those are the ideas that the president was very interested in, and that just sit squarely in what Scott believes and what WIRED tries to focus on." WIRED associate editor Jason Kehe, a big science fiction fan, was particularly excited to learn more about the president's taste in science fiction.
2017 Top 10 Predictions @CloudExpo #BigData #IoT #AI #ML #DL #DevOps
The time of year when crystal balls get a viewing and many pundits put out their annual predictions for the coming year. Rather than thinking up my own, I figured I'd regurgitate what many others are expecting to happen. Chris Preimesberger (@editingwhiz), who does a monthly #eweekchat on twitter, covers many of the worries facing organizations. People focus so much on the'things' themselves rather than the risk of an internet connection. This list discusses how IoT will grow up in 2017, how having a service component will be key, the complete mess of standards and simply, 'just because you can connect something to the Internet doesn't mean that you should.' NW talks about how cyber attacks will get worse due to IoT and gives some ideas on how to protect your data in 2017.
On the Exponential View
The following is the text of a talk I gave in San Francisco on December 1st, 2016. The audience was readers of my newsletter, Exponential View. You can sign up here. This is a long (7,500 word) transcript of the talk. You can scan it to see the slides and accompanying exhibits if that is easier. Or even read it in more than one sitting…. Exponential View has a purpose. In between all the emojis and all the spelling mistakes, this is what it's about: This is me on my first day at school back when I was in Zambia in sub-Saharan Africa. On the right is my friend Rehan, who I reconnected recently through Facebook. He is now known as Dr. Freeze and he does non-invasive body sculpting in Orange County. So I can get you a good rate. But I think it's important, this starting point is important. We often are inspired from where we come from and what the hell was I doing in Zambia? My dad was trained as economist and accountant, well he is retired now, but then he was an economist and was down in Zambia building the kind of institutions that we take for granted in countries like the U.S. and the U.K. to make the country function. Zambia had just got independence from the U.K. It needed a deeper civil service, it was having to build its legal system, create its system of distribution and so on. So I got an early exposure to the importance of economic institutions for making societies wealthier and making them work. While I was down in Zambia, which is a land-locked country and doesn't have great access to the sea and this is the 1970s, so we didn't have a vast range of toys.
TechReview Tech Story of the Year: Tay, Microsoft's AI Chatterbot
Domain Mondo's weekly review of technology news: Feature • Tech Story of the Year: Tay, Microsoft's Artificial Intelligence (AI) Chatterbot: "As many of you know by now, on Wednesday [March 23, 2016] we launched a chatbot called Tay. We are deeply sorry for the unintended offensive and hurtful tweets from Tay, which do not represent who we are or what we stand for, nor how we designed Tay. Tay is now offline and we'll look to bring Tay back only when we are confident we can better anticipate malicious intent that conflicts with our principles and values ... The logical place for us to engage with a massive group of users was Twitter. Unfortunately, in the first 24 hours of coming online, a coordinated attack by a subset of people exploited a vulnerability in Tay. Although we had prepared for many types of abuses of the system, we had made a critical oversight for this specific attack. We take full responsibility for not seeing this possibility ahead of time. We will take this lesson forward as well as those from our experiences in China, Japan and the U.S. Right now, we are hard at work addressing the specific vulnerability that was exposed by the attack on Tay."--Learning from Tay's introduction blogs.microsoft.com
A Disaster Response System based on Human-Agent Collectives
Ramchurn, Sarvapali D., Huynh, Trung Dong, Wu, Feng, Ikuno, Yukki, Flann, Jack, Moreau, Luc, Fischer, Joel E., Jiang, Wenchao, Rodden, Tom, Simpson, Edwin, Reece, Steven, Roberts, Stephen, Jennings, Nicholas R.
Major natural or man-made disasters such as Hurricane Katrina or the 9/11 terror attacks pose significant challenges for emergency responders. First, they have to develop an understanding of the unfolding event either using their own resources or through third-parties such as the local population and agencies. Second, based on the information gathered, they need to deploy their teams in a flexible manner, ensuring that each team performs tasks in The most effective way. Third, given the dynamic nature of a disaster space, and the uncertainties involved in performing rescue missions, information about the disaster space and the actors within it needs to be managed to ensure that responders are always acting on up-to-date and trusted information. Against this background, this paper proposes a novel disaster response system called HAC-ER. Thus HAC-ER interweaves humans and agents, both robotic and software, in social relationships that augment their individual and collective capabilities. To design HAC-ER, we involved end-users including both experts and volunteers in a several participatory design workshops, lab studies, and field trials of increasingly advanced prototypes of individual components of HAC-ER as well as the overall system. This process generated a number of new quantitative and qualitative results but also raised a number of new research questions. HAC-ER thus demonstrates how such Human-Agent Collectives (HACs) can address key challenges in disaster response. Specifically, we show how HAC-ER utilises crowdsourcing combined with machine learning to obtain most important situational awareness from large streams of reports posted by members of the public and trusted organisations. We then show how this information can inform human-agent teams in coordinating multi-UAV deployments, as well as task planning for responders on the ground. Finally, HAC-ER incorporates an infrastructure and the associated intelligence for tracking and utilising the provenance of information shared across the entire system to ensure its accountability. We individually validate each of these elements of HAC-ER and show how they perform against standard (non-HAC) baselines and also elaborate on the evaluation of the overall system.
Poisson-Gamma dynamical systems
Schein, Aaron, Wallach, Hanna, Zhou, Mingyuan
We introduce a new dynamical system for sequentially observed multivariate count data. This model is based on the gamma-Poisson construction--a natural choice for count data--and relies on a novel Bayesian nonparametric prior that ties and shrinks the model parameters, thus avoiding overfitting. We present an efficient MCMC inference algorithmthat advances recent work on augmentation schemes for inference in negative binomial models. Finally, we demonstrate the model's inductive bias using a variety of real-world data sets, showing that it exhibits superior predictive performance over other models and infers highly interpretable latent structure.
Flexible Models for Microclustering with Application to Entity Resolution
Betancourt, Brenda, Zanella, Giacomo, Miller, Jeffrey W., Wallach, Hanna, Zaidi, Abbas, Steorts, Rebecca C.
Most generative models for clustering implicitly assume that the number of data points in each cluster grows linearly with the total number of data points. Finite mixture models, Dirichlet process mixture models, and Pitman-Yor process mixture models make this assumption, as do all other infinitely exchangeable clustering models. However, for some applications, this assumption is inappropriate. For example, when performing entity resolution, the size of each cluster should be unrelated to the size of the data set, and each cluster should contain a negligible fraction of the total number of data points. These applications require models that yield clusters whose sizes grow sublinearly with the size of the data set. We address this requirement by defining the microclustering property and introducing a new class of models that can exhibit this property. We compare models within this class to two commonly used clustering models using four entity-resolution data sets.
Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models
Vuffray, Marc, Misra, Sidhant, Lokhov, Andrey, Chertkov, Michael
We consider the problem of learning the underlying graph of an unknown Ising model on p spins from a collection of i.i.d. samples generated from the model. We suggest a new estimator that is computationally efficient and requires a number of samples that is near-optimal with respect to previously established information theoretic lower-bound. Our statistical estimator has a physical interpretation in terms of "interaction screening". The estimator is consistent and is efficiently implemented using convex optimization. We prove that with appropriate regularization, the estimator recovers the underlying graph using a number of samples that is logarithmic in the system size p and exponential in the maximum coupling-intensity and maximum node-degree.
Bayesian optimization under mixed constraints with a slack-variable augmented Lagrangian
Picheny, Victor, Gramacy, Robert B., Wild, Stefan, Digabel, Sebastien Le
An augmented Lagrangian (AL) can convert a constrained optimization problem into a sequence of simpler (e.g., unconstrained) problems which are then usually solved with local solvers. Recently, surrogate-based Bayesian optimization (BO) sub-solvers have been successfully deployed in the AL framework for a more global search in the presence of inequality constraints; however a drawback was that expected improvement (EI) evaluations relied on Monte Carlo. Here we introduce an alternative slack variable AL, and show that in this formulation the EI may be evaluated with library routines. The slack variables furthermore facilitate equality as well as inequality constraints, and mixtures thereof. We show our new slack "ALBO" compares favorably to the original. Its superiority over conventional alternatives is reinforced on several new mixed constraint examples.
Data Programming: Creating Large Training Sets, Quickly
Ratner, Alexander J., Sa, Christopher M. De, Wu, Sen, Selsam, Daniel, Ré, Christopher
Large labeled training sets are the critical building blocks of supervised learning methods and are key enablers of deep learning techniques. For some applications, creating labeled training sets is the most time-consuming and expensive part of applying machine learning. We therefore propose a paradigm for the programmatic creation of training sets called data programming in which users provide a set of labeling functions, which are programs that heuristically label subsets of the data, but that are noisy and may conflict. By viewing these labeling functions as implicitly describing a generative model for this noise, we show that we can recover the parameters of this model to "denoise" the generated training set, and establish theoretically that we can recover the parameters of these generative models in a handful of settings. We then show how to modify a discriminative loss function to make it noise-aware, and demonstrate our method over a range of discriminative models including logistic regression and LSTMs. Experimentally, on the 2014 TAC-KBP Slot Filling challenge, we show that data programming would have led to a new winning score, and also show that applying data programming to an LSTM model leads to a TAC-KBP score almost 6 F1 points over a state-of-the-art LSTM baseline (and into second place in the competition). Additionally, in initial user studies we observed that data programming may be an easier way for non-experts to create machine learning models when training data is limited or unavailable.