Graph Sparsification by Edge-Connectivity and Random Spanning Trees

We present new approaches to constructing graph sparsifiers --- weighted subgraphs for which every cut has the same value as the original graph, up to a factor of $(1 \pm \epsilon)$. Our first approach independently samples each edge $uv$ with probability inversely proportional to the edge-connectivity between $u$ and $v$. The fact that this approach produces a sparsifier resolves a question posed by Bencz\'ur and Karger (2002). Concurrent work of Hariharan and Panigrahi also resolves this question. Our second approach constructs a sparsifier by forming the union of several uniformly random spanning trees. Both of our approaches produce sparsifiers with $O(n \log^2(n)/\epsilon^2)$ edges. Our proofs are based on extensions of Karger's contraction algorithm, which may be of independent interest

Viscous vortical flow calculations over delta wings

Two approaches to calculate turbulent vortical flows over delta wing configurations are illustrated. The first is for a simple delta wing at low speeds using the boundary layer approximation to treat the effects of the secondary separation. The second is for the supersonic case of a generic fighter using the NASA Ames parabolized Navier/Stokes method. Test/theory comparisons are given in both cases

Numerical simulation of viscous supersonic flow over a generic fighter configuration

A procedure is presented, as well as some results, to calculate the flow over a generic fighter configuration. A parabolized marching Navier-Stokes code is used to obtain the solution over a wing-canopy body. The flow conditions simulate supersonic cruise with a freestream Mach number of 2.169 and angles of attack of 4 and 10 deg. The body surface is considered to be an adiabatic wall and the flow is assumed to be turbulent for the given Reynolds number

Abstractive Multi-Document Summarization via Phrase Selection and Merging

We propose an abstraction-based multi-document summarization framework that can construct new sentences by exploring more fine-grained syntactic units than sentences, namely, noun/verb phrases. Different from existing abstraction-based approaches, our method first constructs a pool of concepts and facts represented by phrases from the input documents. Then new sentences are generated by selecting and merging informative phrases to maximize the salience of phrases and meanwhile satisfy the sentence construction constraints. We employ integer linear optimization for conducting phrase selection and merging simultaneously in order to achieve the global optimal solution for a summary. Experimental results on the benchmark data set TAC 2011 show that our framework outperforms the state-of-the-art models under automated pyramid evaluation metric, and achieves reasonably well results on manual linguistic quality evaluation.Comment: 11 pages, 1 figure, accepted as a full paper at ACL 201

Can Performance of Indigenous Factors Influence Growth and Globalization?

This paper employs a total of thirty four openness factors and indigenous factors to construct two indicators for 62 world economies for the period 1998-2002. While most globalization studies concentrated on openness factors, regression estimates and simulation studies show that sound performance in indigenous factors are crucial to an economy’s growth and globalization. Empirical evidence shows that an optimal performance in indigenous factors can be identified, and that successful globalized economies are equipped with strong performance in their indigenous factors.Globalization, indigenous factors, openness, world economies

Snatch trajectory of elite level girevoy (Kettlebell) sport athletes and its implications to strength and conditioning coaching

Girevoy sport (GS) has developed only recently in the West, resulting in a paucity of English scientific literature available. The aim was to document kettlebell trajectory of GS athletes performing the kettlebell snatch. Four elite GS athletes (age = 29-47 years, body mass = 68.3-108.1 kg, height 1.72-1.89 m) completed one set of 16 repetitions with a 32.1 kg kettlebell. Trajectory was captured with the VICON motion analysis system (250 Hz) and analysed with VICON Nexus (1.7.1). The kettlebell followed a ‘C’ shape trajectory in the sagittal plane. Mean peak velocity in the upwards phase was 4.03 ± 0.20 m s –1, compared to 3.70 ± 0.30 m s–1 during the downwards phase, and mean radial error across the sagittal and frontal planes was 0.022 ± 0.006 m. Low error in the movement suggests consistent trajectory is important to reduce extraneous movement and improve efficiency. While the kettlebell snatch and swing both require large anterior-posterior motion, the snatch requires the kettlebell to be held stationary overhead. Therefore, a different coaching application is required to that of a barbell snatch

The Shapiro Conjecture: Prompt or Delayed Collapse in the head-on collision of neutron stars?

We study the question of prompt vs. delayed collapse in the head-on collision of two neutron stars. We show that the prompt formation of a black hole is possible, contrary to a conjecture of Shapiro which claims that collapse is delayed until after neutrino cooling. We discuss the insight provided by Shapiro's conjecture and its limitation. An understanding of the limitation of the conjecture is provided in terms of the many time scales involved in the problem. General relativistic simulations in the Einstein theory with the full set of Einstein equations coupled to the general relativistic hydrodynamic equations are carried out in our study.Comment: 4 pages, 7 figure

A New Class of Solutions to the Strong CP Problem with a Small Two-Loop theta

We present a new class of models which produce zero theta (QCD} angle at the tree and one-loop level due to hermiticity of sub-blocks in the extended quark mass matrices. The structure can be maintained typically by non-abelian generation symmetry. Two examples are given for this class of solutions.Comment: 4 pages, 2 figure

GSPD: An algorithm for time-dependent tokamak equilibria design

One of the common tasks required for designing new plasma pulses or shaping scenarios is to design the desired equilibria using an equilibrium (Grad-Shafranov equation) solver. However, standard equilibrium solvers are time-independent and cannot include dynamic effects such as plasma current drive, induced vessel currents, or voltage constraints. In this work we present the Grad-Shafranov Pulse Design (GSPD) algorithm, which solves for sequences of equilibria while simultaneously including time-dependent effects. The computed equilibria satisfy both Grad-Shafranov force balance and axisymmetric conductor circuit dynamics. The code for GSPD is available at github.com/plasmacontrol/GSPD