Approximation limits of linear programs (beyond hierarchies)

We develop a framework for proving approximation limits of polynomial size linear programs (LPs) from lower bounds on the nonnegative ranks of suitably defined matrices. This framework yields unconditional impossibility results that are applicable to any LP as opposed to only programs generated by hierarchies. Using our framework, we prove that O(n^1/2-ε)-approximations for CLIQUE require LPs of size 2^nΩ(ε). This lower bound applies to LPs using a certain encoding of CLIQUE as a linear optimization problem. Moreover, we establish a similar result for approximations of semidefinite programs by LPs. Our main technical ingredient is a quantitative improvement of Razborov's [38] rectangle corruption lemma for the high error regime, which gives strong lower bounds on the nonnegative rank of shifts of the unique disjointness matrix.

Carbon nanotube films for flexible electronics

Discovering scalable routes to fabricate large scale electronic devices on flexible substrates has been the goal of the newly emerging field of flexible macroelectronics. Thin film transistors (TFTs) have been fabricated on flexible substrates by using organic small-molecule and polymer-based materials, or thin layers of crystalline inorganic semiconductors. Recently, films of carbon nanotubes have been proposed as electronic materials with superior electrical performance due to exceptional electrical and mechanical properties of single-walled carbon nanotubes (SWCNTs). In this thesis, some aspects of recent research efforts on integrating arrays of carbon nanotubes into macroelectronic devices are described. Carbon nanotube films have two major uses for flexible macroelectronics. The first approach uses carbon nanotube thin films as active semiconducting materials in the channel of flexible TFTs. Even though, high-performance carbon nanotube thin film transistors have been realized, the electronic non-homogeneity of the as-grown carbon nanotubes in the film limits the device performance for some applications. In this thesis, the application of electrochemical functionalization on carbon nanotube films to improve the electronic homogeneity of the film is described. The effect of the crystal quartz substrates on the growth rate of carbon nanotubes, and whether this can be used to sort out as-grown carbon nanotubes by electronic type is also discussed. Finally, I argue that high density carbon nanotube films can also be used as highly conducting stretchable interconnects on mechanically flexible electronic circuits. The sheet resistance and the nature of the buckling of carbon nanotube films on flexible substrates are discussed.

Humankindness: Illness, Animality, and the Limits of the Human in the Victorian Novel

This project posits a link between representations of animals or animality and representations of illness in the Victorian novel, and examines the narrative uses and ideological consequences of such representations. Figurations of animality and illness in Victorian fiction have been examined extensively as distinct phenomena, but examining their connection allows for a more complex view of the role of sympathy in the Victorian novel. The commonplace in novel criticism is that Victorian authors, whether effectively or not, constructed their novels with a view to the expansion of sympathy. This dissertation intervenes in the discussion of the Victorian novel as a vehicle for sympathy by positing that texts and scenes in which representations of illness and animality are conjoined reveal where the novel draws the boundaries of the human, and the often surprising limits it sets on sympathetic feeling. In such moments, textual cues train or direct readerly sympathies in ways that suggest a particular definition of the human, but that direction of sympathy is not always towards an enlarged sympathy, or an enlarged definition of the human. There is an equally (and increasingly) powerful antipathetic impulse in many of these texts, which estranges readerly sympathy from putatively deviant, degenerate, or dangerous groups. These two opposing impulses—the sympathetic and the antipathetic—often coexist in the same novel or even the same scene, creating an ideological and affective friction, and both draw on the same tropes of illness and animality. Examining the intersection of these different discourses—sympathy, illness, and animality-- in these novels reveals the way that major Victorian debates about human nature, evolution and degeneration, and moral responsibility shaped the novels of the era as vehicles for both antipathy and sympathy. Focusing on the novels of the Brontës and Thomas Hardy, this dissertation examines in depth the interconnected ways that representations of animals and animality and representations of illness function in the Victorian novel, as they allow authors to explore or redefine the boundary between the human and the non-human, the boundary between sympathy and antipathy, and the limits of sympathy itself.

Towards a gravitational wave observatory designer: sensitivity limits of spaceborne detectors

The most promising concept for low frequency (millihertz to hertz) gravitational wave observatories are laser interferometric detectors in space. It is usually assumed that the noise floor for such a detector is dominated by optical shot noise in the signal readout. For this to be true, a careful balance of mission parameters is crucial to keep all other parasitic disturbances below shot noise. We developed a web application that uses over 30 input parameters and considers many important technical noise sources and noise suppression techniques to derive a realistic position noise budget. It optimizes free parameters automatically and generates a detailed report on all individual noise contributions. Thus one can easily explore the entire parameter space and design a realistic gravitational wave observatory. In this document we describe the different parameters, present all underlying calculations, and compare the final observatory's sensitivity with astrophysical sources of gravitational waves. We use as an example parameters currently assumed to be likely applied to a space mission proposed to be launched in 2034 by the European Space Agency. The web application itself is publicly available on the Internet at http://spacegravity.org/designer. Future versions of the web application will incorporate the frequency dependence of different noise sources and include a more detailed model of the observatory's residual acceleration noise.

Measurement of Wγγ Cross Section and Limits on Anomalous Quartic Gauge Couplings in Proton-Proton Collisions at 8 TeV with the CMS detector

Present the measurement of a rare Standard Model processes, pp →W±γγ for the leptonic decays of the W±. The measurement is made with 19.4 fb−1 of 8 TeV data collected in 2012 by the CMS experiment. The measured cross section is consistent with the Standard Model prediction and has a significance of 2.9σ. Limits are placed on dimension-8 Effective Field Theories of anomalous Quartic Gauge Couplings. The analysis has particularly sensitivity to the fT,0 coupling and a 95% confidence limit is placed at −35.9 < fT,0/Λ4< 36.7 TeV−4. Studies of the pp →Zγγ process are also presented. The Zγγ signal is in strict agreement with the Standard Model and has a significance of 5.9σ.

Random Mating Between Two Widely Divergent Mitochondrial Lineages of Cryptolestes ferrugineus (Coleoptera: Laemophloeidae): A Test of Species Limits in a Phosphine-Resistant Stored Product Pest

Effective pest management relies on accurate delimitation of species and, beyond this, on accurate species identification. Mitochondrial COI sequences are useful for providing initial indications in delimiting species but, despite acknowledged limitations in the method, many studies involving COI sequences and species problems remain unresolved. Here we illustrate how such impasses can be resolved with microsatellite and nuclear sequence data, to assess more directly the amount of gene flow between divergent lineages. We use a population genetics approach to test for random mating between two 8 ± 2% divergent COI lineages of the rusty grain beetle, Cryptolestes ferrugineus (Stephens). This species has become strongly resistant to phosphine, a fumigant used worldwide for disinfesting grain. The possibility of cryptic species would have significant consequences for resistance management, especially if resistance was confined to one mitochondrial lineage. We find no evidence of restricted gene flow or nonrandom mating across the two COI lineages of these beetles, rather we hypothesize that historic population structure associated with early Pleistocene climate changes likely contributed to divergent lineages within this species.

Multiscale Schemes for the BGK--Vlasov--Poisson System in the Quasi-Neutral and Fluid Limits. Stability Analysis and First Order Schemes

This paper deals with the development and the analysis of asymptotically stable and consistent schemes in the joint quasi-neutral and fluid limits for the collisional Vlasov-Poisson system. In these limits, the classical explicit schemes suffer from time step restrictions due to the small plasma period and Knudsen number. To solve this problem, we propose a new scheme stable for choices of time steps independent from the small scales dynamics and with comparable computational cost with respect to standard explicit schemes. In addition, this scheme reduces automatically to consistent discretizations of the underlying asymptotic systems. In this first work on this subject, we propose a first order in time scheme and we perform a relative linear stability analysis to deal with such problems. The framework we propose permits to extend this approach to high order schemes in the next future. We finally show the capability of the method in dealing with small scales through numerical experiments.

Fueling growth when oil peaks: directed technological change and the limits to efficiency

While fossil energy dependency has declined and energy supply has grown in the postwar world economy, future resource scarcity could cast its shadow on world economic growth soon if energy markets are forward looking. We develop an endogenous growth model that reconciles the current aggregate trends in energy use and productivity growth with the intertemporal dynamics of forward looking resource markets. Combining scarcity-rent driven energy supply (in the spirit of Hotelling) with profit-driven Directed Technical Change (in the spirit of Romer/Acemoglu), we generate transitional dynamics that can be qualitatively calibrated to current trends. The long-run properties of the model are studied to examine whether current trends are sustainable. We highlight the role of extraction costs in mining.

Axial buckling load of partially encased columns under fire

Partially encased columns have significant fire resistant. However, it is not possible to assess the fire resistance of such members simply by considering the temperature of the steel. The presence of concrete increases the mass and thermal inertia of the member and the variation of temperature within the cross section, in both the steel and concrete components. The annex G of EN1994-1-2 allows to calculate the load carrying capacity of partially encased columns, for a specific fire rating time, considering the balanced summation method. New formulas will be used to calculate the plastic resistance to axial compression and the effective flexural stiffness. These two parameters are used to calculate the buckling resistance. The finite element method is used to compare the results of the elastic critical load for different fire ratings of 30 and 60 minutes. The buckling resistance is also calculated by the finite element method, using an incremental and iterative procedure. This buckling resistance is also compared with the simple calculation method, evaluating the design buckling curve that best fits the results.

Atomic-level structure and deformation in metallic glasses

Metallic glasses (MGs) are a relatively new class of materials discovered in 1960 and lauded for its high strengths and superior elastic properties. Three major obstacles prevent their widespread use as engineering materials for nanotechnology and industry: 1) their lack of plasticity mechanisms for deformation beyond the elastic limit, 2) their disordered atomic structure, which prevents effective study of their structure-to-property relationships, and 3) their poor glass forming ability, which limits bulk metallic glasses to sizes on the order of centimeters. We focused on understanding the first two major challenges by observing the mechanical properties of nanoscale metallic glasses in order to gain insight into its atomic-level structure and deformation mechanisms. We found that anomalous stable plastic flow emerges in room-temperature MGs at the nanoscale in wires as little as ~100 nanometers wide regardless of fabrication route (ion-irradiated or not). To circumvent experimental challenges in characterizing the atomic-level structure, extensive molecular dynamics simulations were conducted using approximated (embedded atom method) potentials to probe the underlying processes that give rise to plasticity in nanowires. Simulated results showed that mechanisms of relaxation via the sample free surfaces contribute to tensile ductility in these nanowires. Continuing with characterizing nanoscale properties, we studied the fracture properties of nano-notched MGnanowires and the compressive response of MG nanolattices at cryogenic (~130 K) temperatures. We learned from these experiments that nanowires are sensitive to flaws when the (amorphous) microstructure does not contribute stress concentrations, and that nano-architected structures with MG nanoribbons are brittle at low temperatures except when elastic shell buckling mechanisms dominate at low ribbon thicknesses (~20 nm), which instead gives rise to fully recoverable nanostructures regardless of temperature. Finally, motivated by understanding structure-to-property relationships in MGs, we studied the disordered atomic structure using a combination of in-situ X-ray tomography and X-ray diffraction in a diamond anvil cell and molecular dynamics simulations. Synchrotron X-ray experiments showed the progression of the atomic-level structure (in momentum space) and macroscale volume under increasing hydrostatic pressures. Corresponding simulations provided information on the real space structure, and we found that the samples displayed fractal scaling (r^d ∝ V, d < 3) at short length scales (< ~8 Å), and exhibited a crossover to a homogeneous scaling (d = 3) at long length scales. We examined this underlying fractal structure of MGs with parallels to percolation clusters and discuss the implications of this structural analogy to MG properties and the glass transition phenomenon.

Limits to tDCS effects in language:failures to modulate word production in healthy participants with frontal or temporal tDCS

Transcranial direct current stimulation (tDCS) is a method of non-invasive brain stimulation widely used to modulate cognitive functions. Recent studies, however, suggests that effects are unreliable, small and often non-significant at least when stimulation is applied in a single session to healthy individuals. We examined the effects of frontal and temporal lobe anodal tDCS on naming and reading tasks and considered possible interactions with linguistic activation and selection mechanisms as well possible interactions with item difficulty and participant individual variability. Across four separate experiments (N, Exp 1A = 18; 1B = 20; 1C = 18; 2 = 17), we failed to find any difference between real and sham stimulation. Moreover, we found no evidence of significant effects limited to particular conditions (i.e., those requiring suppression of semantic interference), to a subset of participants or to longer RTs. Our findings sound a cautionary note on using tDCS as a means to modulate cognitive performance. Consistent effects of tDCS may be difficult to demonstrate in healthy participants in reading and naming tasks, and be limited to cases of pathological neurophysiology and/or to the use of learning paradigms.

Fringe Types and KOS Systematics: Examining the Limits of the Population Perspective of Knowledge Organization Systems

We find ourselves, after the close of the twentieth century, looking back at a mass of responses to the knowledge organization problem. Many institutions, such as the Dewey Decimal Classification (Furner, 2007), have grown up to address it. Increasingly, many diverse discourses are appropriating the problem and crafting a wide variety of responses. This includes many artistic interpretations of the act and products of knowledge organization. These surface as responses to the expressive power or limits of the Library and Information Studies institutions (e.g., DDC) and their often primarily utilitarian gaze.One way to make sense of this diversity is to approach the study from a descriptive stance, inventorying the population of types of KOS. This population perspective approaches the phenomenon of types and boundaries of Knowledge Organization Systems (KOS) as one that develops out of particular discourses, for particular purposes. For example, both DDC and Martianus Capella, a 5th Century encyclopedist, are KOS in this worldview. Both are part of the population of KOS. Approaching the study of KOS from the population perspective allows the researcher a systematic look at the diversity emergent at the constellation of different factors of design and implementation. However, it is not enough to render a model of core types, but we have to also consider the borders of KOS. Fringe types of KOS inform research, specifically to the basic principles of design and implementation used by others outside of the scholarly and professional discourse of Library and Information Studies.Four examples of fringe types of KOS are presented in this paper. Applying a rubric developed in previous papers, our aim here is to show how the conceptual anatomy of these fringe types relates to more established KOS, thereby laying bare the definitions of domain, purpose, structure, and practice. Fringe types, like Beghtol’s examples (2003), are drawn from areas outside of Library and Information Studies proper, and reflect the reinvention of structures to fit particular purposes in particular domains. The four fringe types discussed in this paper are (1) Roland Barthes’ text S/Z which “indexes” a text of an essay with particular “codes” that are meant to expose the literary rhythm of the work; (2) Mary Daly’s Wickedary, a reference work crafted for radical liberation theology – and specifically designed to remove patriarchy from the language used by what the author calls “wild women”; (3) Luigi Serafini’s Codex Seraphinianus a work of book art that plays on the trope of universal encyclopedia and back-of- the book index; and (4) Martinaus Capella – and his Marriage of Mercury and Philology, a fifth century encyclopedia. We compared these using previous analytic taxonomies (Wright, 2008; Tennis, 2006; Tudhope, 2006, Soergel, 2001, Hodge, 2000).

Ecology of west Iberian kelps: Laminaria ochroleuca and Saccorhiza polyschides living near their distributional limits

Tese de Doutoramento, Ecologia (Ecologia das Populações), Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015