151 research outputs found

    FastLinAlg package for Macaulay2

    Full text link
    In this article, we present FastLinAlg, a package in Macaulay2 designed to introduce new methods focused on computations in function field linear algebra. Some key functionality that our package offers includes: finding a submatrix of a given rank in a provided matrix (when present), verifying that a ring is regular in codimension n, recursively computing the ideals of minors in a matrix, and finding an upper bound of the projective dimension of a module.Comment: Comments welcome. Updated to coincide with the version to be released in Macaulay2 1.17. The lastest version of the package is avaiable at https://github.com/kschwede/M2/blob/master/M2/Macaulay2/packages/FastLinAlg.m

    SMIX(λ\lambda): Enhancing Centralized Value Functions for Cooperative Multi-Agent Reinforcement Learning

    Full text link
    Learning a stable and generalizable centralized value function (CVF) is a crucial but challenging task in multi-agent reinforcement learning (MARL), as it has to deal with the issue that the joint action space increases exponentially with the number of agents in such scenarios. This paper proposes an approach, named SMIX(λ{\lambda}), to address the issue using an efficient off-policy centralized training method within a flexible learner search space. As importance sampling for such off-policy training is both computationally costly and numerically unstable, we proposed to use the λ{\lambda}-return as a proxy to compute the TD error. With this new loss function objective, we adopt a modified QMIX network structure as the base to train our model. By further connecting it with the Q(λ){Q(\lambda)} approach from an unified expectation correction viewpoint, we show that the proposed SMIX(λ{\lambda}) is equivalent to Q(λ){Q(\lambda)} and hence shares its convergence properties, while without being suffered from the aforementioned curse of dimensionality problem inherent in MARL. Experiments on the StarCraft Multi-Agent Challenge (SMAC) benchmark demonstrate that our approach not only outperforms several state-of-the-art MARL methods by a large margin, but also can be used as a general tool to improve the overall performance of other CTDE-type algorithms by enhancing their CVFs

    Exploiting Delay Budget Flexibility for Efficient Group Delivery in the Internet of Things

    Get PDF
    Further accelerated by the Internet of Things (IoT) concept, various devices are being continuously introduced into diverse application scenarios. To achieve unattended updates of IoT smart object(s), there remains a challenging problem concerning how to efficiently deliver messages to specific groups of target nodes, especially considering node mobility. In this paper, the relay selection problem is investigated on the basis of directional movement with randomness (e.g., typically associated with the searching or migrating behavior of animals). Unlike numerous works tackling one-to-one communication, we focus on efficient group delivery (one-to-many). A two-level delay budget model is considered to reflect the flexibility of delay tolerance, which brings potential efficiency gains for group delivery compared with using a single budget boundary. Following the description of the system model, a combinatorial bi-objective optimization problem is formulated and solutions are proposed. Simulation results show that the greedy algorithm can achieve comparable performance to an evolutionary algorithm when the delivery satisfaction outweighs efficiency. Furthermore, we show that our proposed greedy scheme can outperform the state-of-the-art when the delivery efficiency becomes increasingly important

    DropIT: Dropping Intermediate Tensors for Memory-Efficient DNN Training

    Full text link
    A standard hardware bottleneck when training deep neural networks is GPU memory. The bulk of memory is occupied by caching intermediate tensors for gradient computation in the backward pass. We propose a novel method to reduce this footprint - Dropping Intermediate Tensors (DropIT). DropIT drops min-k elements of the intermediate tensors and approximates gradients from the sparsified tensors in the backward pass. Theoretically, DropIT reduces noise on estimated gradients and therefore has a higher rate of convergence than vanilla-SGD. Experiments show that we can drop up to 90% of the intermediate tensor elements in fully-connected and convolutional layers while achieving higher testing accuracy for Visual Transformers and Convolutional Neural Networks on various tasks (e.g. classification, object detection).Our code and models are available at https://github.com/chenjoya/dropitComment: 16 pages. DropIT can save memory & improve accuracy, providing a new perspective of dropping in activation compressed training than quantizatio

    Melatonin enhances the anti-tumor effect of fisetin by inhibiting COX-2/iNOS and NF-κB/p300 signaling pathways.

    Get PDF
    Melatonin is a hormone identified in plants and pineal glands of mammals and possesses diverse physiological functions. Fisetin is a bio-flavonoid widely found in plants and exerts antitumor activity in several types of human cancers. However, the combinational effect of melatonin and fisetin on antitumor activity, especially in melanoma treatment, remains unclear. Here, we tested the hypothesis that melatonin could enhance the antitumor activity of fisetin in melanoma cells and identified the underlying molecular mechanisms. The combinational treatment of melanoma cells with fisetin and melatonin significantly enhanced the inhibitions of cell viability, cell migration and clone formation, and the induction of apoptosis when compared with the treatment of fisetin alone. Moreover, such enhancement of antitumor effect by melatonin was found to be mediated through the modulation of the multiply signaling pathways in melanoma cells. The combinational treatment of fisetin with melatonin increased the cleavage of PARP proteins, triggered more release of cytochrome-c from the mitochondrial inter-membrane, enhanced the inhibition of COX-2 and iNOS expression, repressed the nuclear localization of p300 and NF-κB proteins, and abrogated the binding of NF-κB on COX-2 promoter. Thus, these results demonstrated that melatonin potentiated the anti-tumor effect of fisetin in melanoma cells by activating cytochrome-c-dependent apoptotic pathway and inhibiting COX-2/iNOS and NF-κB/p300 signaling pathways, and our study suggests the potential of such a combinational treatment of natural products in melanoma therapy

    A Novel Resonant Gate Driver for High Frequency Synchronous Buck Converters

    Get PDF
    Abstract- * This paper introduces a new resonant gate driver for high-frequency synchronous buck converters. With a coupled inductor, this circuit can drive both the top and bottom switches in resonance. Furthermore, some of a switch's turn-off energy can be transferred and utilized in the turn-on of another switch. The operation principle is discussed and the driving loss is analyzed. Simulation and experimental results prove that this new gate driver can greatly reduce driving loss compared with conventional gate drivers. The proposed driver is well suited to high-frequency applications

    A moving least square immersed boundary method for SPH with thin-walled structures

    Full text link
    This paper presents a novel method for smoothed particle hydrodynamics (SPH) with thin-walled structures. Inspired by the direct forcing immersed boundary method, this method employs a moving least square method to guarantee the smoothness of velocity near the structure surface. It simplifies thin-walled structure simulations by eliminating the need for multiple layers of boundary particles, and improves computational accuracy and stability in three-dimensional scenarios. Supportive three-dimensional numerical results are provided, including the impulsively started plate and the flow past a cylinder. Results of the impulsively started test demonstrate that the proposed method obtains smooth velocity and pressure in the, as well as a good match to the references results of the vortex wake development. In addition, results of the flow past cylinder test show that the proposed method avoids mutual interference on both side of the boundary, remains stable for three-dimensional simulations while accurately calculating the forces acting on structure.Comment: 15 pages,11 figure
    corecore