Dissimilarity-Based Sparse Subset Selection Elhamifar, Ehsan; Sapiro, Guillermo; Sastry, S. Shankar
IEEE transactions on pattern analysis and machine intelligence,
2016-Nov.-1, 2016-11-00, 2016-11-1, 20161101, Letnik:
38, Številka:
11
Journal Article
Recenzirano
Odprti dostop
Finding an informative subset of a large collection of data points or models is at the center of many problems in computer vision, recommender systems, bio/health informatics as well as image and ...natural language processing. Given pairwise dissimilarities between the elements of a `source set' and a `target set,' we consider the problem of finding a subset of the source set, called representatives or exemplars, that can efficiently describe the target set. We formulate the problem as a row-sparsity regularized trace minimization problem. Since the proposed formulation is, in general, NP-hard, we consider a convex relaxation. The solution of our optimization finds representatives and the assignment of each element of the target set to each representative, hence, obtaining a clustering. We analyze the solution of our proposed optimization as a function of the regularization parameter. We show that when the two sets jointly partition into multiple groups, our algorithm finds representatives from all groups and reveals clustering of the sets. In addition, we show that the proposed framework can effectively deal with outliers. Our algorithm works with arbitrary dissimilarities, which can be asymmetric or violate the triangle inequality. To efficiently implement our algorithm, we consider an Alternating Direction Method of Multipliers (ADMM) framework, which results in quadratic complexity in the problem size. We show that the ADMM implementation allows to parallelize the algorithm, hence further reducing the computational time. Finally, by experiments on real-world datasets, we show that our proposed algorithm improves the state of the art on the two problems of scene categorization using representative images and time-series modeling and segmentation using representative models.
Microbial colonization of mucosal tissues during infancy plays an instrumental role in the development and education of the host mammalian immune system. These early-life events can have ...long-standing consequences: facilitating tolerance to environmental exposures or contributing to the development of disease in later life, including inflammatory bowel disease, allergy, and asthma. Recent studies have begun to define a critical period during early development in which disruption of optimal host-commensal interactions can lead to persistent and in some cases irreversible defects in the development and training of specific immune subsets. Here, we discuss the role of early-life education of the immune system during this "window of opportunity," when microbial colonization has a potentially critical impact on human health and disease.
Quantum superpositions of macroscopically distinct classical states-so-called Schrödinger cat states-are a resource for quantum metrology, quantum communication and quantum computation. In ...particular, the superpositions of two opposite-phase coherent states in an oscillator encode a qubit protected against phase-flip errors
. However, several challenges have to be overcome for this concept to become a practical way to encode and manipulate error-protected quantum information. The protection must be maintained by stabilizing these highly excited states and, at the same time, the system has to be compatible with fast gates on the encoded qubit and a quantum non-demolition readout of the encoded information. Here we experimentally demonstrate a method for the generation and stabilization of Schrödinger cat states based on the interplay between Kerr nonlinearity and single-mode squeezing
in a superconducting microwave resonator
. We show an increase in the transverse relaxation time of the stabilized, error-protected qubit of more than one order of magnitude compared with the single-photon Fock-state encoding. We perform all single-qubit gate operations on timescales more than sixty times faster than the shortest coherence time and demonstrate single-shot readout of the protected qubit under stabilization. Our results showcase the combination of fast quantum control and robustness against errors, which is intrinsic to stabilized macroscopic states, as well as the potential of of these states as resources in quantum information processing
.
Recent research has shown that individuals suffering from COVID-19 are accommodating an elevated level of blood viscosity due to the morphological changes in blood cells. As viscosity is a major flow ...parameter influencing the flow across a stenosis or an aneurysm, the examination of the significance of hyperviscosity in COVID patients is imperative in arterial pathologies. In this research, we have considered a patient-specific case in which the aneurysm is located along the abdominal aortal walls. Recent research on the side effects of COVID-19 voiced out the various effects on the circulatory system of humans. Also, as abdominal aneurysms exist very often among individuals, causing the death of 150-200 million every year, the hyper-viscous effects of blood on the flow across the diseased aorta are explored by considering the elevated viscosity levels. In vitro explorations contribute considerably to the clinical methods and treatments to be regarded. The objective of the present inquest is to research the flow field in aneurysmatic-COVID-affected patients considering the elastic nature of vessel walls, using the arbitrary Lagrangian-Eulerian approach. The study supports the various clinical findings that voiced the detrimental effects associated with blood hyperviscosity. The simulation results obtained, by solving the fluid mechanics' equations coupled with the solid mechanics' equations, employing a FEM solver suggest that the elevated stress imparted by the hyper-viscous flows on the walls of the aneurysmal aorta can trigger the fastening of the aneurysmal sac enlargement or rupture.
Nlrp3 inflammasome activation occurs in response to numerous agonists but the specific mechanism by which this takes place remains unclear. All previously evaluated activators of the Nlrp3 ...inflammasome induce the generation of mitochondrial reactive oxygen species (ROS), suggesting a model in which ROS is a required upstream mediator of Nlrp3 inflammasome activation. Here we have identified the oxazolidinone antibiotic linezolid as a Nlrp3 agonist that activates the Nlrp3 inflammasome independently of ROS. The pathways for ROS-dependent and ROS-independent Nlrp3 activation converged upon mitochondrial dysfunction and specifically the mitochondrial lipid cardiolipin. Cardiolipin bound to Nlrp3 directly and interference with cardiolipin synthesis specifically inhibited Nlrp3 inflammasome activation. Together these data suggest that mitochondria play a critical role in the activation of the Nlrp3 inflammasome through the direct binding of Nlrp3 to cardiolipin.
Display omitted
•Nlrp3 inflammasome activation contributes to linezolid-induced in vivo toxicity•Mitochondrial ROS is dispensable for linezolid-induced inflammasome activation•Mitochondrial dysfunction is a prerequisite for Nlrp3 inflammasome activation•Cardiolipin binds to Nlrp3 and is required for Nlrp3 inflammasome activation
The accuracy of logical operations on quantum bits (qubits) must be improved for quantum computers to outperform classical ones in useful tasks. One method to achieve this is quantum error correction ...(QEC), which prevents noise in the underlying system from causing logical errors. This approach derives from the reasonable assumption that noise is local, that is, it does not act in a coordinated way on different parts of the physical system. Therefore, if a logical qubit is encoded non-locally, we can-for a limited time-detect and correct noise-induced evolution before it corrupts the encoded information
. In 2001, Gottesman, Kitaev and Preskill (GKP) proposed a hardware-efficient instance of such a non-local qubit: a superposition of position eigenstates that forms grid states of a single oscillator
. However, the implementation of measurements that reveal this noise-induced evolution of the oscillator while preserving the encoded information
has proved to be experimentally challenging, and the only realization reported so far relied on post-selection
, which is incompatible with QEC. Here we experimentally prepare square and hexagonal GKP code states through a feedback protocol that incorporates non-destructive measurements that are implemented with a superconducting microwave cavity having the role of the oscillator. We demonstrate QEC of an encoded qubit with suppression of all logical errors, in quantitative agreement with a theoretical estimate based on the measured imperfections of the experiment. Our protocol is applicable to other continuous-variable systems and, in contrast to previous implementations of QEC
, can mitigate all logical errors generated by a wide variety of noise processes and facilitate fault-tolerant quantum computation.
Coronavirus disease 2019 (COVID-19) caused by severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) is a new pandemic infectious disease that originated in China. COVID-19 is a global public ...health emergency of international concern. COVID-19 causes mild to severe illness with high morbidity and mortality, especially in preexisting risk groups. Therapeutic options are now limited to COVID-19. The hallmark of COVID-19 pathogenesis is the cytokine storm with elevated levels of interleukin-6 (IL-6), IL-1β, tumor necrosis factor-alpha (TNF-α), chemokine (C-C-motif) ligand 2 (CCL2), and granulocyte-macrophage colony-stimulating factor (GM-CSF). COVID-19 can cause severe pneumonia, and neurological disorders, including stroke, the damage to the neurovascular unit, blood-brain barrier disruption, high intracranial proinflammatory cytokines, and endothelial cell damage in the brain. Mast cells are innate immune cells and also implicated in adaptive immune response, systemic inflammatory diseases, neuroinflammatory diseases, traumatic brain injury and stroke, and stress disorders. SARS-CoV-2 can activate monocytes/macrophages, dendritic cells, T cells, mast cells, neutrophils, and induce cytokine storm in the lung. COVID-19 can activate mast cells, neurons, glial cells, and endothelial cells. SARS-CoV-2 infection can cause psychological stress and neuroinflammation. In conclusion, COVID-19 can induce mast cell activation, psychological stress, cytokine storm, and neuroinflammation.
Development of biologically inspired experimental processes for the synthesis of nanoparticles is evolving into an important branch of nanotechnology. In this paper, we report on the use of Geranium ...(Pelargonium graveolens) leaf extract in the extracellular synthesis of silver nanoparticles. On treating aqueous silver nitrate solution with geranium leaf extract, rapid reduction of the silver ions is observed leading to the formation of highly stable, crystalline silver nanoparticles in solution. Transmission electron microscopy analysis of the silver particles indicated that they ranged in size from 16 to 40 nm and were assembled in solution into quasilinear superstructures. The rate of reduction of the silver ions by the geranium leaf extract is faster than that observed by us in an earlier study using a fungus, Fusarium oxysporum, thus highlighting the possibility that nanoparticle biosynthesis methodologies will achieve rates of synthesis comparable to those of chemical methods. This study also represents an important advance in the use of plants over microorganisms in the biosynthesis of metal nanoparticles.
In quantum physics, measurements can fundamentally yield discrete and random results. Emblematic of this feature is Bohr's 1913 proposal of quantum jumps between two discrete energy levels of an atom
.... Experimentally, quantum jumps were first observed in an atomic ion driven by a weak deterministic force while under strong continuous energy measurement
. The times at which the discontinuous jump transitions occur are reputed to be fundamentally unpredictable. Despite the non-deterministic character of quantum physics, is it possible to know if a quantum jump is about to occur? Here we answer this question affirmatively: we experimentally demonstrate that the jump from the ground state to an excited state of a superconducting artificial three-level atom can be tracked as it follows a predictable 'flight', by monitoring the population of an auxiliary energy level coupled to the ground state. The experimental results demonstrate that the evolution of each completed jump is continuous, coherent and deterministic. We exploit these features, using real-time monitoring and feedback, to catch and reverse quantum jumps mid-flight-thus deterministically preventing their completion. Our findings, which agree with theoretical predictions essentially without adjustable parameters, support the modern quantum trajectory theory
and should provide new ground for the exploration of real-time intervention techniques in the control of quantum systems, such as the early detection of error syndromes in quantum error correction.