发布求助
文献互助 智能选刊 最新文献

SIAM Journal on Applied Algebra and Geometry最新文献

筛选
英文 中文
Tropical time series, iterated-sums signatures and quasisymmetric functions 热带时间序列，迭代和特征和拟对称函数
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-17 DOI: 10.1137/20M138004
J. Diehl, K. Ebrahimi-Fard, N. Tapia
{"title":"Tropical time series, iterated-sums signatures and quasisymmetric functions","authors":"J. Diehl, K. Ebrahimi-Fard, N. Tapia","doi":"10.1137/20M138004","DOIUrl":"https://doi.org/10.1137/20M138004","url":null,"abstract":"Driven by the need for principled extraction of features from time series,we introduce the iterated-sums signature over any commutative semiring.The case of the tropical semiring is a central, and our motivating, example,as it leads to features of (real-valued) time series that are not easily availableusing existing signature-type objects.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89567688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Topology of Parametrized Motion Planning Algorithms 参数化运动规划算法的拓扑结构
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-13 DOI: 10.1137/20M1358505
Daniel C. Cohen, M. Farber, S. Weinberger
{"title":"Topology of Parametrized Motion Planning Algorithms","authors":"Daniel C. Cohen, M. Farber, S. Weinberger","doi":"10.1137/20M1358505","DOIUrl":"https://doi.org/10.1137/20M1358505","url":null,"abstract":"In this paper we introduce and study a new concept of parametrised topological complexity, a topological invariant motivated by the motion planning problem of robotics. In the parametrised setting, a motion planning algorithm has high degree of universality and flexibility, it can function under a variety of external conditions (such as positions of the obstacles etc). We explicitly compute the parameterised topological complexity of obstacle-avoiding collision-free motion of many particles (robots) in 3-dimensional space. Our results show that the parameterised topological complexity can be significantly higher than the standard (nonparametrised) invariant.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74866601","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Facts from [Wu2020a] 来自[Wu2020a]的事实
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1090/mbk/132/09
{"title":"Facts from [Wu2020a]","authors":"","doi":"10.1090/mbk/132/09","DOIUrl":"https://doi.org/10.1090/mbk/132/09","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74212912","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Polynomial and rational functions 多项式和有理函数
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1016/B978-0-12-259665-0.50008-7
H. Flanders, J. J. Price
{"title":"Polynomial and rational functions","authors":"H. Flanders, J. J. Price","doi":"10.1016/B978-0-12-259665-0.50008-7","DOIUrl":"https://doi.org/10.1016/B978-0-12-259665-0.50008-7","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89908436","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Polynomial forms and complex numbers 多项式形式和复数
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1090/mbk/132/05
{"title":"Polynomial forms and complex numbers","authors":"","doi":"10.1090/mbk/132/05","DOIUrl":"https://doi.org/10.1090/mbk/132/05","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88875526","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Basic theorems of plane geometry 平面几何的基本定理
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1090/mbk/132/06
{"title":"Basic theorems of plane geometry","authors":"","doi":"10.1090/mbk/132/06","DOIUrl":"https://doi.org/10.1090/mbk/132/06","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83850837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Axiomatic systems 公理系统
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1007/978-94-015-8468-5_3
J. Peregrin
{"title":"Axiomatic systems","authors":"J. Peregrin","doi":"10.1007/978-94-015-8468-5_3","DOIUrl":"https://doi.org/10.1007/978-94-015-8468-5_3","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74436173","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ruler and compass constructions 尺罗经构造
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1007/978-1-4612-0875-4_13
W. S. Anglin
{"title":"Ruler and compass constructions","authors":"W. S. Anglin","doi":"10.1007/978-1-4612-0875-4_13","DOIUrl":"https://doi.org/10.1007/978-1-4612-0875-4_13","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91243108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quadratic functions and equations 二次函数与方程
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-09-08 DOI: 10.1090/mbk/132/02
{"title":"Quadratic functions and equations","authors":"","doi":"10.1090/mbk/132/02","DOIUrl":"https://doi.org/10.1090/mbk/132/02","url":null,"abstract":"","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73845320","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On transversality of bent hyperplane arrangements and the topological expressiveness of ReLU neural networks 弯曲超平面排列的横向性与ReLU神经网络的拓扑可表达性
IF 1.2 2区 数学
SIAM Journal on Applied Algebra and Geometry Pub Date : 2020-08-20 DOI: 10.1137/20m1368902
J. E. Grigsby, Kathryn A. Lindsey
{"title":"On transversality of bent hyperplane arrangements and the topological expressiveness of ReLU neural networks","authors":"J. E. Grigsby, Kathryn A. Lindsey","doi":"10.1137/20m1368902","DOIUrl":"https://doi.org/10.1137/20m1368902","url":null,"abstract":"Let F:R^n -> R be a feedforward ReLU neural network. It is well-known that for any choice of parameters, F is continuous and piecewise (affine) linear. We lay some foundations for a systematic investigation of how the architecture of F impacts the geometry and topology of its possible decision regions for binary classification tasks. Following the classical progression for smooth functions in differential topology, we first define the notion of a generic, transversal ReLU neural network and show that almost all ReLU networks are generic and transversal. We then define a partially-oriented linear 1-complex in the domain of F and identify properties of this complex that yield an obstruction to the existence of bounded connected components of a decision region. We use this obstruction to prove that a decision region of a generic, transversal ReLU network F: R^n -> R with a single hidden layer of dimension (n + 1) can have no more than one bounded connected component.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2020-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76359157","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信