Carnegie Mellon University

About: Carnegie Mellon University is a education organization based out in Pittsburgh, Pennsylvania, United States. It is known for research contribution in the topics: Population & Robot. The organization has 36317 authors who have published 104359 publications receiving 5975734 citations. The organization is also known as: CMU & Carnegie Mellon.

R-MAT: A Recursive Model for Graph Mining

Abstract: How does a ‘normal’ computer (or social) network look like? How can we spot ‘abnormal’ sub-networks in the Internet, or web graph? The answer to such questions is vital for outlier detection (terrorist networks, or illegal money-laundering rings), forecasting, and simulations (“how will a computer virus spread?”). The heart of the problem is finding the properties of real graphs that seem to persist over multiple disciplines. We list such “laws” and, more importantly, we propose a simple, parsimonious model, the “recursive matrix” (R-MAT) model, which can quickly generate realistic graphs, capturing the essence of each graph in only a few parameters. Contrary to existing generators, our model can trivially generate weighted, directed and bipartite graphs; it subsumes the celebrated Erdős-Renyi model as a special case; it can match the power law behaviors, as well as the deviations from them (like the “winner does not take it all” model of Pennock et al. [20]). We present results on multiple, large real graphs, where we show that our parameter fitting algorithm (AutoMAT-fast) fits them very well.

Solving semidefinite-quadratic-linear programs using SDPT3

Abstract: This paper discusses computational experiments with linear optimization problems involving semidefinite, quadratic, and linear cone constraints (SQLPs). Many test problems of this type are solved using a new release of SDPT3, a Matlab implementation of infeasible primal-dual path-following algorithms. The software developed by the authors uses Mehrotra-type predictor-corrector variants of interior-point methods and two types of search directions: the HKM and NT directions. A discussion of implementation details is provided and computational results on problems from the SDPLIB and DIMACS Challenge collections are reported.

Developmental Trajectories of Childhood Disruptive Behaviors and Adolescent Delinquency: A Six-Site, Cross-National Study

Abstract: This study used data from 6 sites and 3 countries to examine the developmental course of physical aggression in childhood and to analyze its linkage to violent and nonviolent offending outcomes in adolescence The results indicate that among boys there is continuity in problem behavior from childhood to adolescence and that such continuity is especially acute when early problem behavior takes the form of physical aggression Chronic physical aggression during the elementary school years specifically increases the risk for continued physical violence as well as other nonviolent forms of delinquency during adolescence However, this conclusion is reserved primarily for boys, because the results indicate no clear linkage between childhood physical aggression and adolescent offending among female samples despite notable similarities across male and female samples in the developmental course of physical aggression in childhood

The Selection of Prior Distributions by Formal Rules

Abstract: Subjectivism has become the dominant philosophical foundation for Bayesian inference. Yet in practice, most Bayesian analyses are performed with so-called “noninformative” priors, that is, priors constructed by some formal rule. We review the plethora of techniques for constructing such priors and discuss some of the practical and philosophical issues that arise when they are used. We give special emphasis to Jeffreys's rules and discuss the evolution of his viewpoint about the interpretation of priors, away from unique representation of ignorance toward the notion that they should be chosen by convention. We conclude that the problems raised by the research on priors chosen by formal rules are serious and may not be dismissed lightly: When sample sizes are small (relative to the number of parameters being estimated), it is dangerous to put faith in any “default” solution; but when asymptotics take over, Jeffreys's rules and their variants remain reasonable choices. We also provide an annotated b...

Power management strategy for a parallel hybrid electric truck

Abstract: Hybrid vehicle techniques have been widely studied recently because of their potential to significantly improve the fuel economy and drivability of future ground vehicles. Due to the dual-power-source nature of these vehicles, control strategies based on engineering intuition frequently fail to fully explore the potential of these advanced vehicles. In this paper, we present a procedure for the design of a near-optimal power management strategy. The design procedure starts by defining a cost function, such as minimizing a combination of fuel consumption and selected emission species over a driving cycle. Dynamic programming (DP) is then utilized to find the optimal control actions including the gear-shifting sequence and the power split between the engine and motor while subject to a battery SOC-sustaining constraint. Through analysis of the behavior of DP control actions, near-optimal rules are extracted, which, unlike DP control signals, are implementable. The performance of this power management control strategy is studied by using the hybrid vehicle model HE-VESIM developed at the Automotive Research Center of the University of Michigan. A tradeoff study between fuel economy and emissions was performed. It was found that significant emission reduction could be achieved at the expense of a small increase in fuel consumption.