Education
Online Proctoring Programs Try to Ease the Tensions of Remote Testing
It was a windfall for online proctoring companies, but thrust the pitfalls of the practice into the spotlight. Being watched by a faceless stranger or artificial intelligence provokes anxiety or worse, according to some students and teachers. Educators and privacy advocates raised concerns about the software's efficacy, invasiveness and potential to discriminate against some disabled candidates. Online proctoring companies are now updating their user experiences, partly to address some of the critiques. "In 2020 we were like a train going 100 miles an hour, and we couldn't stop it," said Proctorio Inc. founder and chief executive Mike Olsen, noting that the number of exams proctored by the company in April 2020 rose 900% from a year earlier.
ShapeMOD: Macro Operation Discovery for 3D Shape Programs
Jones, R. Kenny, Charatan, David, Guerrero, Paul, Mitra, Niloy J., Ritchie, Daniel
A popular way to create detailed yet easily controllable 3D shapes is via procedural modeling, i.e. generating geometry using programs. Such programs consist of a series of instructions along with their associated parameter values. To fully realize the benefits of this representation, a shape program should be compact and only expose degrees of freedom that allow for meaningful manipulation of output geometry. One way to achieve this goal is to design higher-level macro operators that, when executed, expand into a series of commands from the base shape modeling language. However, manually authoring such macros, much like shape programs themselves, is difficult and largely restricted to domain experts. In this paper, we present ShapeMOD, an algorithm for automatically discovering macros that are useful across large datasets of 3D shape programs. ShapeMOD operates on shape programs expressed in an imperative, statement-based language. It is designed to discover macros that make programs more compact by minimizing the number of function calls and free parameters required to represent an input shape collection. We run ShapeMOD on multiple collections of programs expressed in a domain-specific language for 3D shape structures. We show that it automatically discovers a concise set of macros that abstract out common structural and parametric patterns that generalize over large shape collections. We also demonstrate that the macros found by ShapeMOD improve performance on downstream tasks including shape generative modeling and inferring programs from point clouds. Finally, we conduct a user study that indicates that ShapeMOD's discovered macros make interactive shape editing more efficient.
Deep imagination is a close to optimal policy for planning in large decision trees under limited resources
Moreno-Bote, Ruben, Mastrogiuseppe, Chiara
Many decisions involve choosing an uncertain course of actions in deep and wide decision trees, as when we plan to visit an exotic country for vacation. In these cases, exhaustive search for the best sequence of actions is not tractable due to the large number of possibilities and limited time or computational resources available to make the decision. Therefore, planning agents need to balance breadth (exploring many actions at each level of the tree) and depth (exploring many levels in the tree) to allocate optimally their finite search capacity. We provide efficient analytical solutions and numerical analysis to the problem of allocating finite sampling capacity in one shot to large decision trees. We find that in general the optimal policy is to allocate few samples per level so that deep levels can be reached, thus favoring depth over breadth search. In contrast, in poor environments and at low capacity, it is best to broadly sample branches at the cost of not sampling deeply, although this policy is marginally better than deep allocations. Our results provide a theoretical foundation for the optimality of deep imagination for planning and show that it is a generally valid heuristic that could have evolved from the finite constraints of cognitive systems.
GAN-Based Interactive Reinforcement Learning from Demonstration and Human Evaluative Feedback
Huang, Jie, Juan, Rongshun, Gomez, Randy, Nakamura, Keisuke, Sha, Qixin, He, Bo, Li, Guangliang
Deep reinforcement learning (DRL) has achieved great successes in many simulated tasks. The sample inefficiency problem makes applying traditional DRL methods to real-world robots a great challenge. Generative Adversarial Imitation Learning (GAIL) -- a general model-free imitation learning method, allows robots to directly learn policies from expert trajectories in large environments. However, GAIL shares the limitation of other imitation learning methods that they can seldom surpass the performance of demonstrations. In this paper, to address the limit of GAIL, we propose GAN-Based Interactive Reinforcement Learning (GAIRL) from demonstration and human evaluative feedback by combining the advantages of GAIL and interactive reinforcement learning. We tested our proposed method in six physics-based control tasks, ranging from simple low-dimensional control tasks -- Cart Pole and Mountain Car, to difficult high-dimensional tasks -- Inverted Double Pendulum, Lunar Lander, Hopper and HalfCheetah. Our results suggest that with both optimal and suboptimal demonstrations, a GAIRL agent can always learn a more stable policy with optimal or close to optimal performance, while the performance of the GAIL agent is upper bounded by the performance of demonstrations or even worse than it. In addition, our results indicate the reason that GAIRL is superior over GAIL is the complementary effect of demonstrations and human evaluative feedback.
The Repressive Politics of Emotional Intelligence
My parents did not often concern themselves with my moral education, but, when they did, whatever wisdom or warnings they had to impart were accompanied by books--typically, pop-psychology best-sellers. Two stand out in my memory: "Reviving Ophelia: Saving the Selves of Adolescent Girls," by Mary Pipher, and "Emotional Intelligence," by Daniel Goleman. The first I read with great satisfaction. None of my transgressions were as alarming or exciting as what Pipher described--no drugs, no clandestine trips to the family liquor cabinet, no sullen application of nail polish--so her tales of bad behavior left me feeling both titillated and smug. The second book I set aside, as I suspected it had been purchased to point out my more common defects.
From partners to populations: A hierarchical Bayesian account of coordination and convention
Hawkins, Robert D., Franke, Michael, Frank, Michael C., Smith, Kenny, Griffiths, Thomas L., Goodman, Noah D.
Languages are powerful solutions to coordination problems: they provide stable, shared expectations about how the words we say correspond to the beliefs and intentions in our heads. Yet language use in a variable and non-stationary social environment requires linguistic representations to be flexible: old words acquire new ad hoc or partner-specific meanings on the fly. In this paper, we introduce a hierarchical Bayesian theory of convention formation that aims to reconcile the long-standing tension between these two basic observations. More specifically, we argue that the central computational problem of communication is not simply transmission, as in classical formulations, but learning and adaptation over multiple timescales. Under our account, rapid learning within dyadic interactions allows for coordination on partner-specific common ground, while social conventions are stable priors that have been abstracted away from interactions with multiple partners. We present new empirical data alongside simulations showing how our model provides a cognitive foundation for explaining several phenomena that have posed a challenge for previous accounts: (1) the convergence to more efficient referring expressions across repeated interaction with the same partner, (2) the gradual transfer of partner-specific common ground to novel partners, and (3) the influence of communicative context on which conventions eventually form.
Visual Goal-Step Inference using wikiHow
Yang, Yue, Panagopoulou, Artemis, Lyu, Qing, Zhang, Li, Yatskar, Mark, Callison-Burch, Chris
Procedural events can often be thought of as a high level goal composed of a sequence of steps. Inferring the sub-sequence of steps of a goal can help artificial intelligence systems reason about human activities. Past work in NLP has examined the task of goal-step inference for text. We introduce the visual analogue. We propose the Visual Goal-Step Inference (VGSI) task where a model is given a textual goal and must choose a plausible step towards that goal from among four candidate images. Our task is challenging for state-of-the-art muitimodal models. We introduce a novel dataset harvested from wikiHow that consists of 772,294 images representing human actions. We show that the knowledge Figure 1: An example Visual Goal-Step Inference learned from our data can effectively transfer Task: given a text goal (bake white fish), select the to other datasets like HowTo100M, increasing image (C) that represents a step towards that goal. the multiple-choice accuracy by 15% to 20%.
SpartQA: : A Textual Question Answering Benchmark for Spatial Reasoning
Mirzaee, Roshanak, Faghihi, Hossein Rajaby, Ning, Qiang, Kordjmashidi, Parisa
This paper proposes a question-answering (QA) benchmark for spatial reasoning on natural language text which contains more realistic spatial phenomena not covered by prior work and is challenging for state-of-the-art language models (LM). We propose a distant supervision method to improve on this task. Specifically, we design grammar and reasoning rules to automatically generate a spatial description of visual scenes and corresponding QA pairs. Experiments show that further pretraining LMs on these automatically generated data significantly improves LMs' capability on spatial understanding, which in turn helps to better solve two external datasets, bAbI, and boolQ. We hope that this work can foster investigations into more sophisticated models for spatial reasoning over text.
Macro-Average: Rare Types Are Important Too
Gowda, Thamme, You, Weiqiu, Lignos, Constantine, May, Jonathan
While traditional corpus-level evaluation metrics for machine translation (MT) correlate well with fluency, they struggle to reflect adequacy. Model-based MT metrics trained on segment-level human judgments have emerged as an attractive replacement due to strong correlation results. These models, however, require potentially expensive re-training for new domains and languages. Furthermore, their decisions are inherently non-transparent and appear to reflect unwelcome biases. We explore the simple type-based classifier metric, MacroF1, and study its applicability to MT evaluation. We find that MacroF1 is competitive on direct assessment, and outperforms others in indicating downstream cross-lingual information retrieval task performance. Further, we show that MacroF1 can be used to effectively compare supervised and unsupervised neural machine translation, and reveal significant qualitative differences in the methods' outputs.
Augmented World Models Facilitate Zero-Shot Dynamics Generalization From a Single Offline Environment
Ball, Philip J., Lu, Cong, Parker-Holder, Jack, Roberts, Stephen
Reinforcement learning from large-scale offline datasets provides us with the ability to learn policies without potentially unsafe or impractical exploration. Significant progress has been made in the past few years in dealing with the challenge of correcting for differing behavior between the data collection and learned policies. However, little attention has been paid to potentially changing dynamics when transferring a policy to the online setting, where performance can be up to 90% reduced for existing methods. In this paper we address this problem with Augmented World Models (AugWM). We augment a learned dynamics model with simple transformations that seek to capture potential changes in physical properties of the robot, leading to more robust policies. We not only train our policy in this new setting, but also provide it with the sampled augmentation as a context, allowing it to adapt to changes in the environment. At test time we learn the context in a self-supervised fashion by approximating the augmentation which corresponds to the new environment. We rigorously evaluate our approach on over 100 different changed dynamics settings, and show that this simple approach can significantly improve the zero-shot generalization of a recent state-of-the-art baseline, often achieving successful policies where the baseline fails. Offline reinforcement learning (RL) describes the problem setting where RL agents learn policies solely from previously collected experience without further interaction with the environment (12; 29).