Africa
Walmart partners with Zipline for glider drone delivery tests
Walmart has had drone delivery ambitions for years now, and today they've announced a partnership with Zipline for on-demand delivery of "health and wellness" products. Zipline drones aren't the quadcopters that most think of for these types of delivery services. Instead, they're gliders that have longer range and won't just drop out of the sky if something fails. Trial deliveries using Zipline's drones will take place near Walmart headquarters in northwest Arkansas with a plan to start early next year. Walmart says that the Zipline drones will be able to operate within a 50-mile radius, and they produce no carbon emissions.
Atos asks: Is digital transformation only about technology?
With telcos and enterprises alike fast tracking their digitalisation initiatives across the region, the Middle East finds itself on the cutting edge when it comes to digital innovation. In the Gulf Cooperation Council (GCC), the launch of 5G will bring a plethora of opportunities for enterprises to redefine the way they do business and deliver a diverse portfolio of digital services and products to an increasingly demanding client base. Similarly, across the greater Middle East and Africa region, the proliferation of 4G and LTE networks is kick starting a digital revolution that will fundamentally change the way people live their lives โ opening up a veritable smorgasbord of digital opportunities, from remote working and e-learning initiatives, to mobile financial applications and e-health solutions. As telcos continue to evolve their product offering way beyond the mere provision of "dumb pipe" connectivity, they will increasingly look to leverage partnerships with service providers who can facilitate their own digitalisation on an end-to-end basis. Most of the world's biggest and most ambitious digital transformation champions are looking to sharpen their focus on the Middle East and Africa region.
Headline Speakers announced for SingularityU SA Online Summit 2020
SingularityU South Africa has announced the first 40 speakers who will address Africa at the SingularityU South Africa Summit Online on October 14 and 15 2020. The line-up includes thought leaders from across the globe, and includes sought-after South African captains of industry. True to the SingularityU prowess of demystifying exponential technologies and their potential to solve the global grand challenges, the world's top innovators will share their latest insights. American neuroscientist Vivienne Ming and founder of Socos Labs will address how artificial intelligence can make us better humans. Australian AI expert Kellie Nuttall will speak about artificial intelligence and the future of work, while South African technology pioneer Andile Ngcaba will share how artificial intelligence can effectively be used by governments; LinkedIn's top voice in tech Cathy Hackl will explain the impact of emerging technologies on business.
Effective Favor Exchange for Human-Agent Negotiation Challenge at IJCAI 2020
This document describes Pilot, our submission for Human-Agent Negotiation Challenge at IJCAI 2020. Pilot is a virtual human that participates in a sequence of three negotiations with a human partner. Our system is based on the Interactive Arbitration Guide Online (IAGO) negotiation framework. We leverage prior Affective Computing and Psychology research in negotiations to guide various key principles that define the behavior and personality of our agent. Pilot has been selected as one of the finalists for presentation at IJCAI.
Dual-Mandate Patrols: Multi-Armed Bandits for Green Security
Xu, Lily, Bondi, Elizabeth, Fang, Fei, Perrault, Andrew, Wang, Kai, Tambe, Milind
Conservation efforts in green security domains to protect wildlife and forests are constrained by the limited availability of defenders (i.e., patrollers), who must patrol vast areas to protect from attackers (e.g., poachers or illegal loggers). Defenders must choose how much time to spend in each region of the protected area, balancing exploration of infrequently visited regions and exploitation of known hotspots. We formulate the problem as a stochastic multi-armed bandit, where each action represents a patrol strategy, enabling us to guarantee the rate of convergence of the patrolling policy. However, a naive bandit approach would compromise short-term performance for long-term optimality, resulting in animals poached and forests destroyed. To speed up performance, we leverage smoothness in the reward function and decomposability of actions. We show a synergy between Lipschitz-continuity and decomposition as each aids the convergence of the other. In doing so, we bridge the gap between combinatorial and Lipschitz bandits, presenting a no-regret approach that tightens existing guarantees while optimizing for short-term performance. We demonstrate that our algorithm, LIZARD, improves performance on real-world poaching data from Cambodia.
Optimal Testing of Discrete Distributions with High Probability
Diakonikolas, Ilias, Gouleakis, Themis, Kane, Daniel M., Peebles, John, Price, Eric
We study the problem of testing discrete distributions with a focus on the high probability regime. Specifically, given samples from one or more discrete distributions, a property $\mathcal{P}$, and parameters $0< \epsilon, \delta <1$, we want to distinguish {\em with probability at least $1-\delta$} whether these distributions satisfy $\mathcal{P}$ or are $\epsilon$-far from $\mathcal{P}$ in total variation distance. Most prior work in distribution testing studied the constant confidence case (corresponding to $\delta = \Omega(1)$), and provided sample-optimal testers for a range of properties. While one can always boost the confidence probability of any such tester by black-box amplification, this generic boosting method typically leads to sub-optimal sample bounds. Here we study the following broad question: For a given property $\mathcal{P}$, can we {\em characterize} the sample complexity of testing $\mathcal{P}$ as a function of all relevant problem parameters, including the error probability $\delta$? Prior to this work, uniformity testing was the only statistical task whose sample complexity had been characterized in this setting. As our main results, we provide the first algorithms for closeness and independence testing that are sample-optimal, within constant factors, as a function of all relevant parameters. We also show matching information-theoretic lower bounds on the sample complexity of these problems. Our techniques naturally extend to give optimal testers for related problems. To illustrate the generality of our methods, we give optimal algorithms for testing collections of distributions and testing closeness with unequal sized samples.
Measuring Robustness to Natural Distribution Shifts in Image Classification
Taori, Rohan, Dave, Achal, Shankar, Vaishaal, Carlini, Nicholas, Recht, Benjamin, Schmidt, Ludwig
We study how robust current ImageNet models are to distribution shifts arising from natural variations in datasets. Most research on robustness focuses on synthetic image perturbations (noise, simulated weather artifacts, adversarial examples, etc.), which leaves open how robustness on synthetic distribution shift relates to distribution shift arising in real data. Informed by an evaluation of 204 ImageNet models in 213 different test conditions, we find that there is often little to no transfer of robustness from current synthetic to natural distribution shift. Moreover, most current techniques provide no robustness to the natural distribution shifts in our testbed. The main exception is training on larger and more diverse datasets, which in multiple cases increases robustness, but is still far from closing the performance gaps. Our results indicate that distribution shifts arising in real data are currently an open research problem. We provide our testbed and data as a resource for future work at https://modestyachts.github.io/imagenet-testbed/ .
Jewish News
China's Defense Ministry on Sunday blasted a critical U.S. report on the country's military ambitions, saying it is the U.S. instead that poses the biggest threat to the international orderโฆ Oman welcomes Bahrain's decision to normalize relations with Israel and hopes it will contribute to Israeli-Palestinian peace, Oman state media said on Sunday. Pushing for new roads to reelection, President Donald Trump is going on the offense this weekend in Nevada, which hasn't supported a Republican presidential candidate since 2004. Housing and Construction Minister Rabbi Yaakov Litzman threatened Sunday to resign if the government implements a lockdown over the Yamim Nora'im. The United Arab Emirates' Mohamed Bin Zayed University of Artificial Intelligence and Israel's Weizmann Institute of Science have agreed to work together, UAE state news agency WAM said on Sunday.โฆ Hamas leader Ismail Haniyeh told Turkish media on Friday that Egypt is currently mediating a new prisoner exchange deal between Gaza Strip's rulers and Israel.
DistilE: Distiling Knowledge Graph Embeddings for Faster and Cheaper Reasoning
Zhu, Yushan, Zhang, Wen, Chen, Hui, Cheng, Xu, Zhang, Wei, Chen, Huajun
Knowledge Graph Embedding (KGE) is a popular method for KG reasoning and usually a higher dimensional one ensures better reasoning capability. However, high-dimensional KGEs pose huge challenges to storage and computing resources and are not suitable for resource-limited or time-constrained applications, for which faster and cheaper reasoning is necessary. To address this problem, we propose DistilE, a knowledge distillation method to build low-dimensional student KGE from pre-trained high-dimensional teacher KGE. We take the original KGE loss as hard label loss and design specific soft label loss for different KGEs in DistilE. We also propose a two-stage distillation approach to make the student and teacher adapt to each other and further improve the reasoning capability of the student. Our DistilE is general enough to be applied to various KGEs. Experimental results of link prediction show that our method successfully distills a good student which performs better than a same dimensional one directly trained, and sometimes even better than the teacher, and it can achieve 2 times - 8 times embedding compression rate and more than 10 times faster inference speed than the teacher with a small performance loss. We also experimentally prove the effectiveness of our two-stage training proposal via ablation study.
Towards the Quantification of Safety Risks in Deep Neural Networks
Xu, Peipei, Ruan, Wenjie, Huang, Xiaowei
Safety concerns on the deep neural networks (DNNs) have been raised when they are applied to critical sectors. In this paper, we define safety risks by requesting the alignment of the network's decision with human perception. To enable a general methodology for quantifying safety risks, we define a generic safety property and instantiate it to express various safety risks. For the quantification of risks, we take the maximum radius of safe norm balls, in which no safety risk exists. The computation of the maximum safe radius is reduced to the computation of their respective Lipschitz metrics - the quantities to be computed. In addition to the known adversarial example, reachability example, and invariant example, in this paper we identify a new class of risk - uncertainty example - on which humans can tell easily but the network is unsure. We develop an algorithm, inspired by derivative-free optimization techniques and accelerated by tensor-based parallelization on GPUs, to support efficient computation of the metrics. We perform evaluations on several benchmark neural networks, including ACSC-Xu, MNIST, CIFAR-10, and ImageNet networks. The experiments show that, our method can achieve competitive performance on safety quantification in terms of the tightness and the efficiency of computation. Importantly, as a generic approach, our method can work with a broad class of safety risks and without restrictions on the structure of neural networks.