Government
The Utility of Text: The Case of Amicus Briefs and the Supreme Court
Sim, Yanchuan (Language Technologies Institute) | Routledge, Bryan R (Carnegie Mellon University) | Smith, Noah A (Carnegie Mellon University)
We explore the idea that authoring a piece of text is an act of maximizing one's expected utility.To make this idea concrete, we consider the societally important decisions of the Supreme Court of the United States.Extensive past work in quantitative political science provides a framework for empirically modeling the decisions of justices and how they relate to text.We incorporate into such a model texts authored by amici curiae (``friends of the court'' separate from the litigants) who seek to weigh in on the decision, then explicitly model their goals in a random utility model.We demonstrate the benefits of this approach in improved vote prediction and the ability to perform counterfactual analysis.
Minimizing User Involvement for Accurate Ontology Matching Problems
Schumann, Anika (IBM Research - Ireland) | Lecue, Freddy (IBM Research - Ireland)
Many various types of sensors coming from different complex devices collect data from a city. Their underlying data representation follows specific manufacturer specifications that have possibly incomplete descriptions (in ontology) alignments. This paper addresses the problem of determining accurate and complete matching of ontologies given some common descriptions and their pre-determined high level alignments. In this context the problem of ontology matching consists of automatically determining all matching given the latter alignments, and manually verifying the matching results. Especially for applications where it is crucial that ontologies are matched correctly the latter can turn into a very time-consuming task for the user. This paper tackles this challenge and addresses the problem of computing the minimum number of user inputs needed to verify all matchings. We show how to represent this problem as a reasoning problem over a bipartite graph and how to encode it over pseudo Boolean constraints. Experiments show that our approach can be successfully applied to real-world data sets.
Influence-Driven Model for Time Series Prediction from Partial Observations
Aman, Saima (University of Southern California) | Chelmis, Charalampos (University of Southern California) | Prasanna, Viktor K. (University of Southern California)
Applications in sustainability domains such as in energy, transportation, and natural resource and environment monitoring, increasingly use sensors for collecting data and sending it back to centrally located processing nodes. While data can usually be collected by the sensors at a very high speed, in many cases, it can not be sent back to central nodes at a frequency that is required for fast and real-time modeling and decision-making. This may be due to physical limitations of the transmission networks, or due to consumers limiting frequent transmission of data from sensors located at their premises for security and privacy concerns. We propose a novel solution to the problem of making short term predictions in absence of real-time data from sensors. A key implication of our work is that by using real-time data from only a small subset of influential sensors, we are able to make predictions for all sen- sors. We evaluated our approach with a large real-world electricity consumption data collected from smart meters in Los Angeles and the results show that between prediction horizons of 2 to 8 hours, despite lack of real time data, our influence model outperforms the baseline model that uses real-time data. Also, when using partial real-time data from only โ 7% influential smart meters, we witness prediction error increase by only โ 0.5% over the baseline, thus demonstrating the usefulness of our method for practical scenarios.
Cerebella: Automatic Generation of Nonverbal Behavior for Virtual Humans
Lhommet, Margot (Northeastern University) | Xu, Yuyu (Northeastern University) | Marsella, Stacy (Northeastern University)
Our method automatically generates realistic nonverbal performances for virtual characters to accompany spo- ken utterances. It analyses the acoustic, syntactic, se- mantic and rhetorical properties of the utterance text and audio signal to generate nonverbal behavior such as such as head movements, eye saccades, and novel gesture animations based on co-articulation.
Realistic Assumptions for Attacks on Elections
Fitzsimmons, Zack (Rochester Institute of Technology)
We must properly model attacks and the preferences of the electorate for the computational study of attacks on elections to give us insight into the hardness of attacks in practice. Theoretical and empirical analysis are equally important methods to understand election attacks. I discuss my recent work on domain restrictions on partial preferences and on new election attacks. I propose further study into modeling realistic election attacks and the advancement of the current state of empirical analysis of their hardness by using more advanced statistical techniques.
A Succinct Conceptualization of the Foundations for a Network Organization Paradigm
Alqithami, Saad (Southern Illinois University)
The NO paradigm can model many operations. Examples When agents dwell inside an organization, they form patterns are systems of river dam control, factory cells, electrical of interactions that we call paradigms. There are many power grids, and traffic control on land, sea, and space. As existing paradigms to describe organizations, which affect a paradigm, it does not functionally alter the operations to its performance features. These paradigms include hierarchies, which it is applied. The paradigm can be understood in terms holarchies, coalitions, teams, congregations, societies, of the ways it permits command and control regimes. Invariably, federations, markets and matrix organizations (Horling and NO relies on a network on which it dwells.
Spatio-Spectral Exploration Combining In Situ and Remote Measurements
Thompson, David Ray (Jet Propulsion Laboratory, California Institute of Technology) | Wettergreen, David (The Robotics Institute,ย Carnegie Mellon University) | Foil, Greydon (The Robotics Institute,ย Carnegie Mellon University) | Furlong, Michael (NASA Ames Research Center) | Kiran, Anatha Ravi (Jet Propulsion Laboratory, California Institute of Technology)
Adaptive exploration uses active learning principles to improve the efficiency of autonomous robotic surveys. This work considers an important and understudied aspect of autonomous exploration: in situ validation of remote sensing measurements. We focus on high- dimensional sensor data with a specific case study of spectroscopic mapping. A field robot refines an orbital image by measuring the surface at many wavelengths. We introduce a new objective function based on spectral unmixing that seeks pure spectral signatures to accurately model diluted remote signals. This objective reflects physical properties of the multi-wavelength data. The rover visits locations that jointly improve its model of the environment while satisfying time and energy constraints. We simulate exploration using alternative planning approaches, and show proof of concept results with the canonical spectroscopic map of a mining district in Cuprite, Nevada.
Approximate Linear Programming for Constrained Partially Observable Markov Decision Processes
Poupart, Pascal (University of Waterloo) | Malhotra, Aarti (University of Waterloo) | Pei, Pei (University of Waterloo) | Kim, Kee-Eung (Korean Advanced Institute of Science and Technology) | Goh, Bongseok (Korean Advanced Institute of Science and Technology) | Bowling, Michael (University of Alberta)
In many situations, it is desirable to optimize a sequence of decisions by maximizing a primary objective while respecting some constraints with respect to secondary objectives. Such problems can be naturally modeled as constrained partially observable Markov decision processes (CPOMDPs) when the environment is partially observable. In this work, we describe a technique based on approximate linear programming to optimize policies in CPOMDPs. The optimization is performed offline and produces a finite state controller with desirable performance guarantees. The approach outperforms a constrained version of point-based value iteration on a suite of benchmark problems.
Measuring Plan Diversity: Pathologies in Existing Approaches and A New Plan Distance Metric
Goldman, Robert P. (SIFT, LLC) | Kuter, Ugur (SIFT, LLC)
In this paper we present a plan-plan distance metric based on Kolmogorov(Algorithmic) complexity. Generating diverse sets of plans is useful for task ssuch as probing user preferences and reasoning about vulnerability to cyberattacks. Generating diverse plans, and comparing different diverse planning approaches requires a domain-independent, theoretically motivated definition of the diversity distance between plans. Previously proposed diversity measures are not theoretically motivated, and can provide inconsistent results on the sameplans. We define the diversity of plans in terms of how surprising one plan is givenanother or, its inverse, the conditional information in one plan givenanother. Kolmogorov complexity provides a domain independent theory of conditional information. While Kolmogorov complexity is not computable, a related metric, Normalized Compression Distance (NCD), provides a well-behaved approximation. In this paper we introduce NCD as an alternative diversity metric, and analyze its performance empirically, in comparison with previous diversity measures, showing strengths and weaknesses of each.We also examine the use of different compressor sin NCD. We show how NCD can be used to select a training set for HTN learning,giving an example of the utility of diversity metrics. We conclude withsuggestions for future work on improving, extending, and applying it to serve new applications.
Self-Paced Learning for Matrix Factorization
Zhao, Qian (Xi'an Jiaotong University) | Meng, Deyu (Xi'an Jiaotong University) | Jiang, Lu (Carnegie Mellon University) | Xie, Qi (Xi'an Jiaotong University) | Xu, Zongben (Xi'an Jiaotong University) | Hauptmann, Alexander G. (Carnegie Mellon University)
Matrix factorization (MF) has been attracting much attention due to its wide applications. However, since MF models are generally non-convex, most of the existing methods are easily stuck into bad local minima, especially in the presence of outliers and missing data. To alleviate this deficiency, in this study we present a new MF learning methodology by gradually including matrix elements into MF training from easy to complex. This corresponds to a recently proposed learning fashion called self-paced learning (SPL), which has been demonstrated to be beneficial in avoiding bad local minima. We also generalize the conventional binary (hard) weighting scheme for SPL to a more effective real-valued (soft) weighting manner. The effectiveness of the proposed self-paced MF method is substantiated by a series of experiments on synthetic, structure from motion and background subtraction data.