Formulas vs. Circuits for Small Distance Connectivity

We give the first super-polynomial separation in the power of bounded-depth boolean formulas vs. circuits. Specifically, we consider the problem Distance $k(n)$ Connectivity, which asks whether two specified nodes in a graph of size $n$ are connected by a path of length at most $k(n)$. This problem is solvable (by the recursive doubling technique) on {\bf circuits} of depth $O(\log k)$ and size $O(kn^3)$. In contrast, we show that solving this problem on {\bf formulas} of depth $\log n/(\log\log n)^{O(1)}$ requires size $n^{\Omega(\log k)}$ for all $k(n) \leq \log\log n$. As corollaries: (i) It follows that polynomial-size circuits for Distance $k(n)$ Connectivity require depth $\Omega(\log k)$ for all $k(n) \leq \log\log n$. This matches the upper bound from recursive doubling and improves a previous $\Omega(\log\log k)$ lower bound of Beame, Pitassi and Impagliazzo [BIP98]. (ii) We get a tight lower bound of $s^{\Omega(d)}$ on the size required to simulate size-$s$ depth-$d$ circuits by depth-$d$ formulas for all $s(n) = n^{O(1)}$ and $d(n) \leq \log\log\log n$. No lower bound better than $s^{\Omega(1)}$ was previously known for any $d(n) \nleq O(1)$. Our proof technique is centered on a new notion of pathset complexity, which roughly speaking measures the minimum cost of constructing a set of (partial) paths in a universe of size $n$ via the operations of union and relational join, subject to certain density constraints. Half of our proof shows that bounded-depth formulas solving Distance $k(n)$ Connectivity imply upper bounds on pathset complexity. The other half is a combinatorial lower bound on pathset complexity

Faculty Members’ Perceptions of Quality Assurance and Accreditation in Afghanistan

Abstract This study investigated faculty members’ perceptions of quality assurance and accreditation (QAA) in Afghanistan. The study aimed to examine how familiar faculty members were with QAA policy, quality concepts, QAA processes, and whether QAA process has improved the status quo. Through a sequential exploratory mixed methods design, the investigators interviewed seven faculty members at four universities, and subsequently conducted a self-administered survey questionnaire at six universities (two public and four private). A response rate of 54 percent (N = 42) was obtained from the survey. The study findings suggest that faculty members had mixed impressions about QAA implementation. For instance, an overall sum of mean scores shows that faculty members have a positive view about QAA processes M = 3.5 (SD = .75), however, interview participants were less satisfied with QAA outcome. Lastly, implications are made that a successful implementation of QAA processes in Afghanistan is contingent on: 1) establishment of a quality culture wherein universities own the processes and outcomes, and 2) engagement of key stakeholders including faculty, staff, and administrators to internalize QAA processes to improve the status quo. Keywords: higher education quality; quality assurance; accreditation; higher education in Afghanista

Synthesis and characterization of polybutadiene-containing polyurethanes.

Several segmented polyurethanes have been synthesized, based on a variety of hydroxyl-terminated polybutadienes (HTPB) , two of which included a free radically polymerized, branched polybutadiene with an average functionality of 2.1, and a hydrogenated derivative. The third was an anionically polymerized, high vinyl content polybutadiene with an average functionality of 1.9. Polyurethanes were prepared in bulk, without added catalyst, by a two-step process, where first the HTPB was endcapped with an excess of 2,4-toluenediisocyanate followed by chain extension by 1 , 4-butanediol . Series of samples of varying hard segment (urethane) content were prepared by this method

Level and pattern of overstory retention shape the abundance and long-term dynamics of natural and created snags

Standing dead trees, or snags, serve myriad functions in natural forests, but are often scarce in forests managed for timber production. Variable retention (VR), the retention of live and dead trees through harvest, has been adopted globally as a less intensive form of regeneration harvest. In this study, we explore how two key elements of VR systems — level (amount) and spatial pattern of live-tree retention — affect the carryover and post-harvest dynamics of natural and artificially created snags. We present nearly two decades of data from the DEMO Study, a regional-scale experiment in VR harvests of Douglas-fir-dominated forests in the Pacific Northwest. Snag losses to harvest were greater at 15 than at 40% retention (67 vs. 47% declines in density) and greater in dispersed than in aggregated treatments (64 vs. 50% declines). Densities of hard and tall (≥5 m) snags were particularly sensitive to low-level dispersed retention, declining by 76 and 81%, respectively. Despite these losses, post-harvest densities correlated with pre-harvest densities for most snag size and decay classes. In contrast to initial harvest effects, snag densities changed minimally over the post-harvest period (years 1 to 18 or 19), with low rates of recruitment offsetting low rates of loss. Post-harvest survival of snags was greater at 15 than at 40% retention (79 vs. 69%), as were rates of decay (68 vs. 52% of hard snags transitioned to soft). However, pattern had no effect on either process. Snag recruitment did not vary with retention level or pattern at the scale of the 13-ha harvest unit, but was several-fold greater in the 1-ha aggregates (14.3–27.8 snags ha -1) than in the corresponding dispersed treatments (4.2–5.3 snags ha -1). Snag size (diameter) distributions showed greater change in dispersed than in aggregated treatments, reflecting greater loss of smaller snags and recruitment biased toward larger snags. Created snags showed uniformly high survival (97%), irrespective of treatment, but rates of decay were greater at lower retention. If a goal of VR is to sustain snag abundance and diversity through harvest, emphasis should be placed on minimizing initial losses, either by reducing the intensity of felling in areas of dispersed retention or locating forest aggregates in areas of greater initial snag density, diversity, or incipient decay

Vesuvianite From Pajsberg, Sweden, and the Role of Be In the Vesuvianite Structure

Vesuvianite from Pajsberg, Sweden contains about one atom of Mn, based on 50 cations per formula unit, and small amounts of Be, B, and As. Optical absorption analysis suggests that the Mn is predominantly or entirely trivalent. Crystal-structure analysis indicates that Mn is housed at the general octahedral site Y3, which exhibits only minor distortion from ideal octahedral symmetry. Arsenic is housed at Y2 and Z2, and the formula derived from electron microprobe and LA-ICP-MS analyses suggests minor substitution of Al for Si, also at Z2. Beryllium and B are at T1, between the edge-sharing trimers Y3Y2Y3, as is the case for B in the boron-dominant vesuvianite species wiluite. The total content at T1 is interpreted as 0.82Be, 0.34B, and 0.037Fe^(3+)

Rendering an Account: An Open-State Archive in Postgraduate Supervision

The paper begins with a brief account of the transformation of research degree studies under the pressures of global capitalism and neo-liberal governmentality. A parallel transformation is occurring in the conduct of research through the use of information and communication technologies. Yet the potential of ICTs to shape practices of surveillance or to produce new student-supervisor relations and enhance the processes of developing the dissertation has received almost no critical attention. As doctoral supervisor and student, we then describe the features and uses of a web-based open state archive of the student's work-in-progress, developed by the student and accessible to his supervisor. Our intention was to encourage more open conversations between data and theorising, student and supervisor, and ultimately between the student and professional community. However, we recognise that relations of accountability, as these have developed within a contemporary "audit revolution" (Power, 1994, 1997) in universities, create particular "lines of visibility" (Munro, 1996). Thus while the open-state archive may help to redefine in less managerial terms notions of quality, transparency, flexibility and accountability, it might also make possible greater supervisory surveillance. How should we think about the panoptical potential of this archive? We argue that the diverse kinds of interactional patterns and pedagogical intervention it encourages help to create shifting subjectivities. Moreover, the archive itself is multiple, in bringing together an array of diverse materials that can be read in various ways, by following multiple paths. It therefore constitutes a collage, which we identify as a mode of cognition and of accounting distinct from but related to argument and narrative. As a more "open" text (Iser, 1978) it has an indeterminacy which may render it less open to abuse for the technologies of managerial accountability

Joteite, Ca_2CuAl[AsO_4][AsO_3(OH)]_2(OH)_2•5H_2O, a new arsenate with a sheet structure and unconnected acid arsenate groups

Joteite (IMA2012-091), Ca_2CuAl[AsO_4][AsO_3(OH)]_2(OH)_2•5H_2O, is a new mineral from the Jote mine, Tierra Amarilla, Copiapó Province, Atacama, Chile. The mineral is a late-stage, lowtemperature, secondary mineral occurring with conichalcite, mansfieldite, pharmacoalumite, pharmacosiderite and scorodite in narrow seams and vughs in the oxidized upper portion of a hydrothermal sulfide vein hosted by volcanoclastic rocks. Crystals occur as sky-blue to greenish-blue thin blades, flattened and twinned on {001}, up to ~300 µm in length, and exhibiting the forms {001}, {010}, {110}, {210} and {111}. The blades are commonly intergrown in wheat-sheaf-like bundles, less commonly in sprays, and sometimes aggregated as dense crusts and cavity linings. The mineral is transparent and has a very pale blue streak and vitreous lustre. The Mohs hardness is estimated at 2 to 3, the tenacity is brittle, and the fracture is curved. It has one perfect cleavage on {001}. The calculated density based on the empirical formula is 3.056 g/cm^3. It is optically biaxial (–) with α = 1.634(1), β = 1.644(1), γ = 1.651(1) (white light), 2V_(meas) = 78(2)° and 2V_(calc) = 79.4°. The mineral exhibits weak dispersion, r Y (pale greenish blue) > X (colourless). The normalized electron-microprobe analyses (average of 5) provided: CaO 15.70, CuO 11.22, Al_2O_38.32, As_2O_546.62, H_2O 18.14 (structure), total 100 wt.%. The empirical formula (based on 19 O a.p.f.u.) is: Ca_(1.98)Cu_(1.00)Al_(1.15)As_(2.87)H_(14.24)O_(19). The mineral is slowly soluble in cold, concentrated HCl. Joteite is triclinic, P1, with the cell parameters: a = 6.0530(2), b = 10.2329(3), c = 12.9112(4) Å, a = 87.572(2), b = 78.480(2), g = 78.697(2)°, V = 768.40(4) Å^3 and Z = 2. The eight strongest lines in the X-ray powder diffraction pattern are [d_(obs) Å (I)(hkl)]: 12.76(100)(001), 5.009(23)(020), 4.206(26)(120,003,121), 3.92(24)(022,022,102), 3.40(25)(113), 3.233(19)(031,023,123,023), 2.97(132,201) and 2.91(15)(122,113). In the structure of joteite (R_1 = 7.72% for 6003 F_o > 4σF), AsO_4 and AsO_3 (OH) tetrahedra, AlO_6 octahedra and Cu^(2+)O_5 square pyramids share corners to form sheets parallel to {001}. In addition, 7- and 8-coordinate Ca polyhedra link to the periphery of the sheets yielding thick slabs. Between the slabs are unconnected AsO_3(OH) tetrahedra, which link the slabs only via hydrogen bonding. The Raman spectrum shows features consistent with OH and/or H_2O in multiple structural environments. The region between the slabs may host excess Al in place of some As

Financialising acute kidney injury: From the practices of care to the numbers of improvement

Although sociological studies of quality and safety have identified competing epistemologies in the attempt to measure and improve care, there are gaps in our understanding of how finance and accounting practices are being used to organise this field. This analysis draws on what others have elsewhere called ‘financialisation’ in order to explore the quantification of qualitatively complex care practices. We make our argument using ethnographic data of a quality improvement program for acute kidney injury (AKI) in a publicly funded hospital in England. Our paper is thus concerned with tracing the effects of financialisation in the emergence and assembly of AKI as an object of concern within the hospital. We describe three linked mechanisms through which this occurs: (1) representing and intervening in kidney care; (2) making caring practices count; and, (3) decision-making using kidney numbers. Together these stages transform care practices first into risks and then from risks into costs. We argue that this calculative process reinforces a separation between practice, and organisational decision-making made on the basis of numbers. This elevates the status of numbers while diminishing the work of practitioners and managers. We conclude by signalling possible future avenues of research that can take up these processes