330 research outputs found
PKI Scalability Issues
This report surveys different PKI technologies such as PKIX and SPKI and the
issues of PKI that affect scalability. Much focus is spent on certificate
revocation methodologies and status verification systems such as CRLs,
Delta-CRLs, CRS, Certificate Revocation Trees, Windowed Certificate Revocation,
OCSP, SCVP and DVCS.Comment: 23 pages, 2 figure
Making Queries Tractable on Big Data with Preprocessing
A query class is traditionally considered tractable if there exists a polynomial-time (PTIME) algorithm to answer its queries. When it comes to big data, however, PTIME al-gorithms often become infeasible in practice. A traditional and effective approach to coping with this is to preprocess data off-line, so that queries in the class can be subsequently evaluated on the data efficiently. This paper aims to pro-vide a formal foundation for this approach in terms of com-putational complexity. (1) We propose a set of Î -tractable queries, denoted by Î T0Q, to characterize classes of queries that can be answered in parallel poly-logarithmic time (NC) after PTIME preprocessing. (2) We show that several natu-ral query classes are Î -tractable and are feasible on big data. (3) We also study a set Î TQ of query classes that can be ef-fectively converted to Î -tractable queries by re-factorizing its data and queries for preprocessing. We introduce a form of NC reductions to characterize such conversions. (4) We show that a natural query class is complete for Î TQ. (5) We also show that Î T0Q â P unless P = NC, i.e., the set Î T0Q of all Î -tractable queries is properly contained in the set P of all PTIME queries. Nonetheless, Î TQ = P, i.e., all PTIME query classes can be made Î -tractable via proper re-factorizations. This work is a step towards understanding the tractability of queries in the context of big data. 1
Crisis and continuation : the digital relocation of Jain socio-religious praxis during the COVID-19 pandemic
In early 2020, Jain diaspora communities and organizations that had been painstakingly built over the past decades were faced with the far-reaching consequences of the COVID-19 pandemic and its concomitant restrictions. With the possibility of regular face-to-face contact and participation in recurring eventsâpraying, eating, learning, and meditating togetherâseverely limited in most places, organizations were compelled to make a choice. They either had to suspend their activities, leaving members to organize their religious activities on an individual or household basis, or pursue the continuation of some of their habitual activities in an online format, relying on their membersâ motivation and technical skills. This study will explore how many Jain organizations in London took to digital media in its different forms to continue to engage with their members throughout 2020. Looking at a selection of websites and social media channels, it will examine online discourses that reveal the social and mental impact of the pandemic on Jains and the broader community, explore the relocation of activities to the digital realm, and assess participation in these activities. In doing so, this article will open a discussion on the long-term effects of this crisis-induced digital turn in Jain religious praxis, and in socio-cultural life in general
Tuning the Solubility of Copper Complex in Atom Transfer Radical Self-Condensing Vinyl Polymerizations to Control Polymer Topology via One-Pot to the Synthesis of Hyperbranched Core Star Polymers
In this paper, we propose a simple one-pot methodology for proceeding from atom transfer reaction-induced conventional free radical polymerization (AT-FRP) to atom transfer self-condensing vinyl polymerization (AT-SCVP) through manipulation of the catalyst phase homogeneity (i.e., CuBr/2,2'-bipyridine (CuBr/Bpy)) in a mixture of styrene (St), 4-vinyl benzyl chloride (VBC), and ethyl 2-bromoisobutyrate. Tests of the solubilities of CuBr/Bpy and CuBr2/Bpy under various conditions revealed that both temperature and solvent polarity were factors affecting the solubility of these copper complexes. Accordingly, we obtained different polymer topologies when performing AT-SCVP in different single solvents. We investigated two different strategies to control the polymer topology in one-pot: varying temperature and varying solvent polarity. In both cases, different fractions of branching revealed the efficacy of varying the polymer topology. To diversify the functionality of the peripheral space, we performed chain extensions of the resulting hyperbranched poly(St-co-VBC) macroinitiator (name as: hbPSt MI) with either St or tBA (tert-butyl acrylate). The resulting hyperbranched core star polymer had high molecular weights (hbPSt-g-PSt: Mn = 25,000, Ä = 1.77; hbPSt-g-PtBA: Mn = 27,000, Ä = 1.98); hydrolysis of the tert-butyl groups of the later provided a hyperbranched core star polymer featuring hydrophilic poly(acrylic acid) segments
From Hermite to stationary subdivision schemes in one and several variables
International audienceVector and Hermite subdivision schemes both act on vector data, but since the latter one interprets the vectors as function values and consecutive derivatives they differ by the "renormalization" of the Hermite scheme in any step. In this paper we give an algebraic factorization method in one and several variables to relate any Hermite subdivision scheme that satisfies the so-called spectral condition to a vector subdivision scheme. These factorizations are natural extensions of the "zero at Ï" condition known for the masks of refinable functions. Moreover, we show how this factorization can be used to investigate different forms of convergence of the Hermite scheme and why the multivariate situation is conceptionally more intricate than the univariate one. Finally, we give some examples of such factorizations
Insights From the Histopathologic Analysis of Acquired and Genetic Thoracic Aortic Aneurysms and Dissections.
OBJECTIVE: The purpose of this study was to apply contemporary consensus criteria developed by the Society for Cardiovascular Pathology and the Association for European Cardiovascular Pathology to the evaluation of aortic pathology, with the expectation that the additional pathologic information may enhance the understanding and management of aortic diseases.
METHODS: A scoring system was applied to ascending aortic specimens from 42 patients with heritable thoracic aortic disease and known genetic variations and from 86 patients from a single year, including patients with known genetic variations (n = 12) and patients with sporadic disease (n = 74).
RESULTS: The various types of lesions of medial degeneration and the overall severity of medial degeneration overlapped considerably between those patients with heritable disease and those with sporadic disease; however, patients with heritable thoracic aortic disease had significantly more overall medial degeneration (P = .004) and higher levels of elastic fiber fragmentation (P = .03) and mucoid extracellular matrix accumulation (P = .04) than patients with sporadic thoracic aortic disease. Heritable thoracic aortic disease with known genetic variation was more prevalent in women than in men (27.2% vs 9.8%; P = .04), and women had more severe medial degeneration than men (P = .04). Medial degeneration scores were significantly lower for patients with bicuspid aortic valves than for patients with tricuspid aortic valves (P = .03).
CONCLUSION: The study\u27s findings indicate considerable overlap in the pattern, extent, and severity of medial degeneration between sporadic and hereditary types of thoracic aortic disease. This finding suggests that histopathologic medial degeneration represents the final common outcome of diverse pathogenetic factors and mechanisms
Parameterized Algorithms for Scalable Interprocedural Data-flow Analysis
Data-flow analysis is a general technique used to compute information of
interest at different points of a program and is considered to be a cornerstone
of static analysis. In this thesis, we consider interprocedural data-flow
analysis as formalized by the standard IFDS framework, which can express many
widely-used static analyses such as reaching definitions, live variables, and
null-pointer. We focus on the well-studied on-demand setting in which queries
arrive one-by-one in a stream and each query should be answered as fast as
possible. While the classical IFDS algorithm provides a polynomial-time
solution to this problem, it is not scalable in practice. Specifically, it
either requires a quadratic-time preprocessing phase or takes linear time per
query, both of which are untenable for modern huge codebases with hundreds of
thousands of lines. Previous works have already shown that parameterizing the
problem by the treewidth of the program's control-flow graph is promising and
can lead to significant gains in efficiency. Unfortunately, these results were
only applicable to the limited special case of same-context queries.
In this work, we obtain significant speedups for the general case of
on-demand IFDS with queries that are not necessarily same-context. This is
achieved by exploiting a new graph sparsity parameter, namely the treedepth of
the program's call graph. Our approach is the first to exploit the sparsity of
control-flow graphs and call graphs at the same time and parameterize by both
treewidth and treedepth. We obtain an algorithm with a linear preprocessing
phase that can answer each query in constant time with respect to the input
size. Finally, we show experimental results demonstrating that our approach
significantly outperforms the classical IFDS and its on-demand variant
Trends in mortality from pulmonary tuberculosis before and after antibiotics in the Portuguese sanatorium Carlos Vasconcelos Porto (1918-1991): archival evidence and its paleopathological relevance
The comparative study of patientsâ profiles and outcomes from pulmonary tuberculosis (TB), before and after the discovery of antibiotic therapy, using sanatoria archives is an unexplored approach in paleopathology. Although higher mortality rates are assumed before chemotherapy, scarce information exists regarding the diseaseâs duration in institutionalized patients and to what extent tuberculous sufferers lived enough to develop skeletal lesions. To fill this gap, 315 clinical files from the former male Sanatorium Carlos Vasconcelos Porto, located in SĂŁo BrĂĄs de Alportel, Portugal, were studied. Two periods of hospitalization were considered: 1931-1944 (n=128, Group 1) and 1955-1961 (n=187, Group 2). The average duration of hospitalization (350.3 days for Group 1 and 371.8 for Group 2) and the crude mortality (18.2% and 11.2%, respectively in Groups 1 and 2) did not differ significantly between groups. However, Coxâs regression revealed significant differences between survival curves, after adjusting for age at admission (14-74 years old), with pre-chemotherapy patients presenting a higher risk of dying during hospitalization (p=0.37, hazard ratio=1.94, IC95%=1.03-3.63). This study also confirms poorer prognoses for pulmonary tuberculosis sufferers hospitalized in sanatoria before antibiotics and reveals that a significant number of patients survived enough time to develop bone lesions
Thoracic aorta: anatomy and pathology
The aorta is the largest elastic artery in the human body and is classically divided into two ana-tomical segments, the thoracic and the abdominal aorta, separated by the diaphragm. The thoracic aorta includes the aortic root, the ascending aorta, the arch, and the descending aorta. The aorta's elastic properties depend on its wall structure, composed of three distinct histologic layers: intima, media, and adventitia. The different aortic segments show different embryological and anatomical features, which account for their different physiological properties and impact the occurrence and natural history of congenital and acquired diseases that develop herein. Diseases of the thoracic aorta may present either as a chronic, often asymptomatic disorder or as acute life-threatening conditions, i.e., acute aortic syndromes, and are usually associated with states that increase wall stress and alter the structure of the aortic wall. This review aims to provide an update on the dis-ease of the thoracic aorta, focusing on the morphological substrates and clinicopathological cor-relations. Information on anatomy and embryology will also be provided
- âŠ