High-Dimensional Private Empirical Risk Minimization by Greedy Coordinate Descent

In this paper, we study differentially private empirical risk minimization (DP-ERM). It has been shown that the worst-case utility of DP-ERM reduces polynomially as the dimension increases. This is a major obstacle to privately learning large machine learning models. In high dimension, it is common for some model's parameters to carry more information than others. To exploit this, we propose a differentially private greedy coordinate descent (DP-GCD) algorithm. At each iteration, DP-GCD privately performs a coordinate-wise gradient step along the gradients' (approximately) greatest entry. We show theoretically that DP-GCD can achieve a logarithmic dependence on the dimension for a wide range of problems by naturally exploiting their structural properties (such as quasi-sparse solutions). We illustrate this behavior numerically, both on synthetic and real datasets

Technique of definition of cracking resistance characteristics of metal plates and envelopes of small thickness

The technique of cracking resistance tests of metal plates of small thickness is given. Features of such tests, among which are occurrence of warp in the places of fastening of plates, occurrence of waves because of loss of stability at out-centre loading are shown. Ways to eliminate these shortcomings with the help of special equipment are specified. Tests by the proposed methods allow to make recommendations for technology and choice of steels at creation of valve tapes

Differentially Private Coordinate Descent for Composite Empirical Risk Minimization

International audienceMachine learning models can leak information about the data used to train them. To mitigate this issue, Differentially Private (DP) variants of optimization algorithms like Stochastic Gradient Descent (DP-SGD) have been designed to trade-off utility for privacy in Empirical Risk Minimization (ERM) problems. In this paper, we propose Differentially Private proximal Coordinate Descent (DP-CD), a new method to solve composite DP-ERM problems. We derive utility guarantees through a novel theoretical analysis of inexact coordinate descent. Our results show that, thanks to larger step sizes, DP-CD can exploit imbalance in gradient coordinates to outperform DP-SGD. We also prove new lower bounds for composite DP-ERM under coordinate-wise regularity assumptions, that are nearly matched by DP-CD. For practical implementations, we propose to clip gradients using coordinate-wise thresholds that emerge from our theory, avoiding costly hyperparameter tuning. Experiments on real and synthetic data support our results, and show that DP-CD compares favorably with DP-SGD

Ice-rich (periglacial) vs icy (glacial) depressions in the Argyre region, Mars: a proposed cold-climate dichotomy of landforms

On Mars, so-called “scalloped depressions” are widely observed in Utopia Planitia (UP) and Malea Planum (MP). Typically, they are rimless, metres- to decametres-deep, incised sharply, tiered inwardly, polygonised and sometimes pitted. The depressions seemingly incise terrain that is icy and possibly thermokarstic, i.e. produced by the thermal destabilisation of the icy terrain. Agewise, the depressions are thought to be relatively youthful, originating in the Late Amazonian Epoch.Here, we report the presence of similar depressions in the Argyre region (AR) (30–60° S; 290–355° E). More importantly, we separate and differentiate these landforms into two groups: (ice-rich) periglacial depressions (Type-1); and, (icy) glacial depressions (Type-2a-c). This differentiation is presented to the Mars community for the first time.Based on a suite of morphological and geological characteristics synonymous with ice-complexes in the Lena Peninsula (eastern Russia) and the Tuktoyaktuk Coastlands (Northwest Territories, Canada), we propose that the Type-1 depressions are ice-rich periglacial basins that have undergone volatile depletion largely by sublimation and as the result of thermal destabilisation. In keeping with the terms and associated definitions derived of terrestrial periglacial-geomorphology, ice-rich refers to permanently frozen-ground in which ice lenses or segregation ice (collectively referenced as excess ice) have formed.We suggest that the depressions are the product of a multi-step, cold-climate geochronology:(1) Atmospheric precipitation and surface accumulation of an icy mantle during recent high obliquities.(2) Regional or local triple-point conditions and thaw/evaporation of the mantle, either by exogenic forcing, i.e. obliquity-driven rises of aerial and sub-aerial temperatures, or endogenic forcing, i.e. along Argyre impact-related basement structures.(3) Meltwater migration into the regolith, at least to the full depth of the depressions.(4) Freeze-thaw cycling and the formation of excess ice.(5) Sublimation of the excess ice and depression formation as high obliquity dissipates and near-surface ice becomes unstable.The Type-2 depressions exhibit characteristics suggestive of (supra-glacial) dead-ice basins and snow/ice suncups observed in high-alpine landscapes on Earth, e.g. the Swiss Alps and the Himalayas. Like the Type-1 depressions, the Type-2 depressions could be the work of sublimation; however, the latter differ from the former in that they seem to develop within a glacial-like icy mantle that blankets the surface rather than within an ice-rich and periglacially-revised regolith at/near the surface.Interestingly, the Type-2 depressions overlie the Type-1 depressions at some locations. If the periglacial/glacial morphological and stratigraphical dichotomy of depressions is valid, then this points to recent glaciation at some locations within the AR being precursed by at least one episode of periglaciation. This also suggests that periglaciation has a deeper history in the region than has been thought hitherto. Moreover, if the hypothesised differences amongst the Argyre-based depressions are mirrored in Utopia Planitia and Malea Planum, then perhaps this periglacial-glacial dichotomy and its associated geochronology are as relevant to understanding late period landscape-evolution in these two regions as it is in the AR

Assessment of chemical species of lead accumulated in tidemarks of human articular cartilage by X-ray absorption near-edge structure analysis

Lead is a toxic trace element that shows a highly specific accumulation in the transition zone between calcified and non-calcified articular cartilage, the so-called ‘tidemark’. Excellent agreement has been found between XANES spectra of synthetic Pb-doped carbonated hydroxyapatite and spectra obtained in the tidemark region and trabecular bone of normal human samples, confirming that in both tissues Pb is incorporated into the hydroxyapatite crystal structure of bone. During this study the µ-XANES set-up at the SUL-X beamline at ANKA was tested and has proven to be well suited for speciation of lead in human mineralized tissue samples

An overview of the clinical use of filter paper in the diagnosis of tropical diseases.

Tropical infectious diseases diagnosis and surveillance are often hampered by difficulties of sample collection and transportation. Filter paper potentially provides a useful medium to help overcome such problems. We reviewed the literature on the use of filter paper, focusing on the evaluation of nucleic acid and serological assays for diagnosis of infectious diseases using dried blood spots (DBS) compared with recognized gold standards. We reviewed 296 eligible studies and included 101 studies evaluating DBS and 192 studies on other aspects of filter paper use. We also discuss the use of filter paper with other body fluids and for tropical veterinary medicine. In general, DBS perform with sensitivities and specificities similar or only slightly inferior to gold standard sample types. However, important problems were revealed with the uncritical use of DBS, inappropriate statistical analysis, and lack of standardized methodology. DBS have great potential to empower healthcare workers by making laboratory-based diagnostic tests more readily accessible, but additional and more rigorous research is needed

Multi-omics Reveals the Lifestyle of the Acidophilic, Mineral-Oxidizing Model Species Leptospirillum ferriphilumT.

Leptospirillum ferriphilum plays a major role in acidic, metal-rich environments, where it represents one of the most prevalent iron oxidizers. These milieus include acid rock and mine drainage as well as biomining operations. Despite its perceived importance, no complete genome sequence of the type strain of this model species is available, limiting the possibilities to investigate the strategies and adaptations that Leptospirillum ferriphilum DSM 14647T (here referred to as Leptospirillum ferriphilum T) applies to survive and compete in its niche. This study presents a complete, circular genome of Leptospirillum ferriphilum T obtained by PacBio single-molecule real-time (SMRT) long-read sequencing for use as a high-quality reference. Analysis of the functionally annotated genome, mRNA transcripts, and protein concentrations revealed a previously undiscovered nitrogenase cluster for atmospheric nitrogen fixation and elucidated metabolic systems taking part in energy conservation, carbon fixation, pH homeostasis, heavy metal tolerance, the oxidative stress response, chemotaxis and motility, quorum sensing, and biofilm formation. Additionally, mRNA transcript counts and protein concentrations were compared between cells grown in continuous culture using ferrous iron as the substrate and those grown in bioleaching cultures containing chalcopyrite (CuFeS2). Adaptations of Leptospirillum ferriphilum T to growth on chalcopyrite included the possibly enhanced production of reducing power, reduced carbon dioxide fixation, as well as elevated levels of RNA transcripts and proteins involved in heavy metal resistance, with special emphasis on copper efflux systems. Finally, the expression and translation of genes responsible for chemotaxis and motility were enhanced.IMPORTANCE Leptospirillum ferriphilum is one of the most important iron oxidizers in the context of acidic and metal-rich environments during moderately thermophilic biomining. A high-quality circular genome of Leptospirillum ferriphilum T coupled with functional omics data provides new insights into its metabolic properties, such as the novel identification of genes for atmospheric nitrogen fixation, and represents an essential step for further accurate proteomic and transcriptomic investigation of this acidophile model species in the future. Additionally, light is shed on adaptation strategies of Leptospirillum ferriphilum T for growth on the copper mineral chalcopyrite. These data can be applied to deepen our understanding and optimization of bioleaching and biooxidation, techniques that present sustainable and environmentally friendly alternatives to many traditional methods for metal extraction

Can cephalopods Vomit? Hypothesis based on a review of circumstantial evidence and preliminary experiemntal observations

In representative species of all vertebrate classes, the oral ejection of upper digestive tract contents by vomiting or regurgitation is used to void food contaminated with toxins or containing indigestible material not voidable in the feces. Vomiting or regurgitation has been reported in a number of invertebrate marine species (Exaiptasia diaphana, Cancer productus, and Pleurobranchaea californica), prompting consideration of whether cephalopods have this capability. This “hypothesis and theory” paper reviews four lines of supporting evidence: (1) the mollusk P. californica sharing some digestive tract morphological and innervation similarities with Octopus vulgaris is able to vomit or regurgitate with the mechanisms well characterized, providing an example of motor program switching; (2) a rationale for vomiting or regurgitation in cephalopods based upon the potential requirement to void indigestible material, which may cause damage and ejection of toxin contaminated food; (3) anecdotal reports (including from the literature) of vomiting- or regurgitation-like behavior in several species of cephalopod (Sepia officinalis, Sepioteuthis sepioidea, O. vulgaris, and Enteroctopus dofleini); and (4) anatomical and physiological studies indicating that ejection of gastric/crop contents via the buccal cavity is a theoretical possibility by retroperistalsis in the upper digestive tract (esophagus, crop, and stomach). We have not identified any publications refuting our hypothesis, so a balanced review is not possible. Overall, the evidence presented is circumstantial, so experiments adapting current methodology (e.g., research community survey, in vitro studies of motility, and analysis of indigestible gut contents and feces) are described to obtain additional evidence to either support or refute our hypothesis. We recognize the possibility that further research may not support the hypothesis; therefore, we consider how cephalopods may protect themselves against ingestion of toxic food by external chemodetection prior to ingestion and digestive gland detoxification post-ingestion. Reviewing the evidence for the hypothesis has identified a number of gaps in knowledge of the anatomy (e.g., the presence of sphincters) and physiology (e.g., the fate of indigestible food residues, pH of digestive secretions, sensory innervation, and digestive gland detoxification mechanisms) of the digestive tract as well as a paucity of recent studies on the role of epithelial chemoreceptors in prey identification and food intakeVersión del edito