检索结果-内蒙古大学图书馆

LATTICE-VALUED BOTTLENECK DUALITY

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Ghrist, Robert Gould, Julian Lopez, Miguel Department of Mathematics Department of Electrical & Systems Engineering and Program in Applied Mathematics & Computational Science University of Pennsylvania United States

This note reformulates certain classical combinatorial duality theorems in the context of order lattices. For source-target networks, we generalize bottleneck path-cut and flow-cut duality results to edges with capacities in a distributive lattice. For posets, we generalize a bottleneck version of Dilworth’s theorem, again weighted in a distributive lattice. These results are applicable to a wide array of non-numerical network flow problems, as shown. All results, proofs, and applications were created in collaboration with AI language models. An appendix documents their role and *** Codes 06D05, 90C35, 06A07 © 2024, CC BY.

关键词： Combinatorial optimization

Machine learning from a continuous viewpoint

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Weinan, E. Ma, Chao Wu, Lei Department of Mathematics Princeton University Program in Applied and Computational Mathematics Princeton University Beijing Institute of Big Data Research

We present a continuous formulation of machine learning, as a problem in the calculus of variations and differential-integral equations, very much in the spirit of classical numerical analysis and statistical physics. We demonstrate that conventional machine learning models and algorithms, such as the random feature model, the shallow neural network model and the residual neural network model, can all be recovered as particular discretizations of different continuous formulations. We also present examples of new models, such as the ow-based random feature model, and new algorithms, such as the smoothed particle method and spectral method, that arise naturally from this continuous formulation. We discuss how the issues of generalization error and implicit regularization can be studied under this framework. Copyright © 2019, The Authors. All rights reserved.

关键词： Machine learning

Probabilistic Theory of Mean Field Games with Applications II 1

学校读者我要写书评

暂无评论

丛书名： Probability Theory and Stochastic Modelling

1000年

作者： René Carmona François Delarue

ISBN: (数字)9783319564364

ISBN: (纸本)9783319564357;9783030132590

Together, both Volume I and Volume II will greatly benefit mathematical graduate students and researchers interested in mean field games. The authors provide a detailed road map through the book allowing different access points for different readers and building up the level of technical detail. The accessible approach and overview will allow interested researchers in the applied sciences to obtain a clear overview of the state of the art in mean field games.

关键词： Probability Theory and Stochastic Processes Calculus of Variations and Optimal Control Optimization Partial Differential Equations Economic Theory/Quantitative Economics/Mathematical Methods

Analysis of the gradient descent algorithm for a deep neural network model with skip-connections

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Weinan, E. Ma, Chao Wang, Qingcan Wu, Lei Department of Mathematics Princeton University Program in Applied and Computational Mathematics Princeton University Beijing Institute of Big Data Research

The behavior of the gradient descent (GD) algorithm is analyzed for a deep neural network model with skip-connections. It is proved that in the over-parametrized regime, for a suitable initialization, with high probability GD can find a global minimum exponentially fast. Generalization error estimates along the GD path are also established. As a consequence, it is shown that when the target function is in the reproducing kernel Hilbert space (RKHS) with a kernel defined by the initialization, there exist generalizable earlystopping solutions along the GD path. In addition, it is also shown that the GD path is uniformly close to the functions given by the related random feature model. Consequently, in this \implicit regularization" setting, the deep neural network model deteriorates to a random feature model. Our results hold for neural networks of any width larger than the input dimension. Copyright © 2019, The Authors. All rights reserved.

关键词： Gradient methods

Nonbacktracking bounds on the influence in independent cascade models

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Abbe, Emmanuel Kulkarni, Sanjeev Lee, Eun Jee Program in Applied and Computational Mathematics Department of Electrical Engineering Princeton University Princeton United States Department of Electrical Engineering Princeton University Princeton United States Program in Applied and Computational Mathematics Princeton University Princeton United States

This paper develops upper and lower bounds on the influence measure in a network, more precisely, the expected number of nodes that a seed set can influence in the independent cascade model. In particular, our bounds exploit nonbacktracking walks, Fortuin–Kasteleyn–Ginibre (FKG) type inequalities, and are computed by message passing implementation. Nonbacktracking walks have recently allowed for headways in community detection, and this paper shows that their use can also impact the influence computation. Further, we provide a knob to control the trade-off between the efficiency and the accuracy of the bounds. Finally, the tightness of the bounds is illustrated with simulations on various network models. Copyright © 2017, The Authors. All rights reserved.

关键词： Economic and social effects

Semi-analytical finite element method applied for characterizing micropolar fibrous composites

学校读者我要写书评

暂无评论

applied mathematics and Mechanics(English Edition) 2024年第12期45卷 2147-2164页

作者： J.A.OTERO Y.ESPINOSA-ALMEYDA R.RODRIGUEZ-RAMOS J.MERODIO School of Engineering and Sciences Monterrey Institute of TechnologyEstado de Mexico 52926Mexico Institute of Engineering and Technology Autonomous University of Ciudad JuarezCiudad JuarezChihuahua 32310Mexico Postgraduate Program in Computational Modeling in Science and Technology Federal Fluminense UniversityRıo de Janeiro 27255-125Brazil Faculty of Mathematics and Computer Science University of HavanaLa Habana 10400Cuba Department of Mathematics Applied to ICT School of Informatics Systems EngineeringTechnical University of MadridMadrid 28031Spain

A semi-analytical finite element method(SAFEM),based on the two-scale asymptotic homogenization method(AHM)and the finite element method(FEM),is implemented to obtain the effective properties of two-phase fiber-reinforced composites(FRCs).The fibers are periodically distributed and unidirectionally aligned in a homogeneous *** framework addresses the static linear elastic micropolar problem through partial differential equations,subject to boundary conditions and perfect interface contact *** mathematical formulation of the local problems and the effective coefficients are presented by the *** local problems obtained from the AHM are solved by the FEM,which is denoted as the *** numerical results are provided,and the accuracy of the solutions is analyzed,indicating that the formulas and results obtained with the SAFEM may serve as the reference points for validating the outcomes of experimental and numerical computations.

关键词： semi-analytical approach fiber-reinforced composite(FRC) effective property finite element method(FEM) asymptotic homogenization method(AHM) micropolar elasticity

Convolutional neural networks with low-rank regularization 4

学校读者我要写书评

暂无评论

Convolutional neural networks with low-rank regularization

4th International Conference on Learning Representations, ICLR 2016

作者： Tai, Cheng Xiao, Tong Zhang, Yi Wang, Xiaogang Weinan, E. Program in Applied and Computational Mathematics Princeton University United States Department of Electronic Engineering Chinese University of Hong Kong Hong Kong Department of Electrical Engineering and Computer Science University of Michigan Ann Arbor United States

Large CNNs have delivered impressive performance in various computer vision applications. But the storage and computation requirements make it problematic for deploying these models on mobile devices. Recently, tensor decompositions have been used for speeding up CNNs. In this paper, we further develop the tensor decomposition technique. We propose a new algorithm for computing the low-rank tensor decomposition for removing the redundancy in the convolution kernels. The algorithm finds the exact global optimizer of the decomposition and is more effective than iterative methods. Based on the decomposition, we further propose a new method for training low-rank constrained CNNs from scratch. Interestingly, while achieving a significant speedup, sometimes the low-rank constrained CNNs delivers significantly better performance than their non-constrained counterparts. On the CIFAR-10 dataset, the proposed low-rank NIN model achieves 91.31% accuracy (without data augmentation), which also improves upon state-of-the-art result. We evaluated the proposed method on CIFAR-10 and ILSVRC12 datasets for a variety of modern CNNs, including AlexNet, NIN, VGG and GoogleNet with success. For example, the forward time of VGG-16 is reduced by half while the performance is still comparable. Empirical success suggests that low-rank tensor decompositions can be a very useful tool for speeding up large CNNs. © ICLR 2016: San Juan, Puerto Rico. All Rights Reserved.

关键词： Iterative methods

DeePKS-kit: A package for developing machine learning-based chemically accurate energy and density functional models

学校读者我要写书评

暂无评论

arXiv 2020年

作者： Chen, Yixiao Zhang, Linfeng Wang, Han Weinan, E. Program in Applied and Computational Mathematics Princeton University PrincetonNJ United States Laboratory of Computational Physics Institute of Applied Physics and Computational Mathematics Huayuan Road 6 Beijing100088 China Department of Mathematics Princeton University PrincetonNJ United States

We introduce DeePKS-kit, an open-source software package for developing machine learning based energy and density functional models. DeePKS-kit is interfaced with PyTorch, an open-source machine learning library, and PySCF, an ab initio computational chemistry program that provides simple and customized tools for developing quantum chemistry codes. It supports the DeePHF and DeePKS methods. In addition to explaining the details in the methodology and the software, we also provide an example of developing a chemically accurate model for water clusters. Copyright © 2020, The Authors. All rights reserved.

关键词： Electronic structure

Using a level set to model multiple myeloma induced bone loss

学校读者我要写书评

暂无评论

Using a level set to model multiple myeloma induced bone los...

6th European Congress on computational Methods in applied Sciences and Engineering, ECCOMAS 2012

作者： Ayati, Bruce P. Graham, Jason M. Holstein, Sarah A. Department of Mathematics and Program in Applied Mathematical and Computational Sciences University of Iowa Iowa City IA 52242-1419 United States Department of Internal Medicine University of Iowa Iowa City IA 52242-1081 United States

ISBN: (纸本)9783950353709

Multiple myeloma is a hematological malignancy characterized by proliferation of malignant plasma cells and derangement of bone homeostasis. Myeloma bone disease results in significant morbidity as a result of bone pain, hypercalcemia, diffuse osteopenia, and pathologic fractures. We present a spatially explicit mathematical model of multiple myeloma and bone remodeling, synthesizing the existing model of local "microenvironment" interactions in Ayati et al. 2010 [1] with a level set approach for representing the sharp interface been bone and marrow introduced in [6]. computational results show the feasibility of using a level set to capture the spatial structure in the context of a geometrically straightforward interface, but one that nonetheless captures the essence of the rich geometries seen in bone marrow biopsy slides. In particular, we are able to model the formation of an osteolytic lesion in the case of multiple myeloma dysregulated bone remodeling, but not, using the same remodeling parameter set, in the case of normal bone remodeling.

关键词： Bone