{"title":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing","authors":"","doi":"10.1109/synasc51798.2020.00002","DOIUrl":"https://doi.org/10.1109/synasc51798.2020.00002","url":null,"abstract":"","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129535046","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Recent results on the Lambert W function","authors":"T. J. Ayoub, K. Basu, D. J. Jeffrey","doi":"10.1109/SYNASC51798.2020.00059","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00059","url":null,"abstract":"We describe simplifications of the Lambert $W$ function. It is shown that an important part of the simplification rules is the determination of the branch of $W$. Usually a simplification applies to only one branch, and other branches do not simplify.","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122699677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Should I trust a deep learning condition monitoring prediction?","authors":"D. Onchis","doi":"10.1109/SYNASC51798.2020.00038","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00038","url":null,"abstract":"We introduce in this paper an explainable deep learning solution for non-invasive condition monitoring of cantilever beams and we emphasize the advantages of it. The explanations of the black box AI connectionist classifier are provided as features-related importance ranking for the output of the probabilistic decision margin, improving in this way the trust in the exact recognition of damaged beams and its characteristics ie. damage depth and damage size. For training the classifier, we have used precomputed distributional sets with 10 natural frequencies. The local, sample based explanation is obtained from a model agnostic LIME algorithm and the global explanation is obtained from averaging SHAP values, both applied post-hoc to the classifier. We have performed intensive testing and we have observed that sometimes the decision is not to be trusted due to the features that mostly influenced that particular decision despite of its high accuracy.","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131506792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Results on graceful chromatic number for particular graphs","authors":"Camelia Obreja","doi":"10.1109/SYNASC51798.2020.00028","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00028","url":null,"abstract":"In graph theory, graph colorings are a major area of study. Graph colorings involve the constrained assignment of labels (colors) to vertices or edges. There are many types of colorings defined in the literature, the most common being the proper vertex coloring. The proper vertex $k$-coloring is defined as a vertex coloring from a set of $k$ colors such that no two adjacent vertices have the same color. In this paper, we focus on a variant of the proper vertex $k$-coloring problem, termed graceful coloring. A graceful $k$-coloring of an undirected connected graph $G$ is a proper vertex coloring using $k$ colors, that induces a proper edge coloring, where the color for an edge ($u, v$) is the absolute value of the difference between the colors assigned to vertices $u$ and $v$. The minimum $k$ for which a graph $G$ has a graceful $k$-coloring is termed the graceful chromatic number of the graph. In a previous work (Mincu, Obreja, Popa, SYNASC 2019) we find the graceful chromatic number for some well-known graphs and classes of graphs, such as diamond graph, Petersen graph, Moser spindle graph, Goldner-Harary graph, friendship graphs, fan graphs, and others. In this study, we continue the investigation and find the graceful chromatic number for other well-known individual graphs, like Dürer graph, Heawood graph, Möbius-Kantor graph, Nauru graph, Tietze's graph, Golomb graph and classes of graphs, like cactus, Gear, web graphs, etc. In a previous work (Mincu, Obreja, Popa, SYNASC 2019) we find the graceful chromatic number for some well-known graphs and classes of graphs, such as diamond graph, Petersen graph, Moser spindle graph, Goldner-Harary graph, friendship graphs, fan graphs, and others. In this study, we continue the investigation and find the graceful chromatic number for other well-known individual graphs, like Dürer graph, Heawood graph, Möbius-Kantor graph, Nauru graph, Tietze's graph, Golomb graph and classes of graphs, like cactus, Gear, web graphs, etc.","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"169 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115466714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A general construction for generating pseudorandom sequences using the digit expansion of real functions","authors":"Norbert Tihanyi, B. Borsos","doi":"10.1109/SYNASC51798.2020.00019","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00019","url":null,"abstract":"In this paper, we propose a general construction for creating statistically random sequences using digit expansions of real functions. We identify different pitfalls and weaknesses in the presented system. A pseudorandom number generator (PRNG) is described based on a modified Riemann-Siegel $Z(t)$ function. It is shown that the output satisfies the statistical requirements of the NIST SP 800–22 randomness suite. We also analyze the resistance of the system against some well-known cryptographic attacks.","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129413661","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Semantic Image Inpainting via Maximum Likelihood","authors":"Sebastian Ciobanu, Liviu Ciortuz","doi":"10.1109/SYNASC51798.2020.00034","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00034","url":null,"abstract":"Current approaches involve deep learning in solving an image inpainting task. We propose a meta-algorithm in which we can set a probabilistic distribution on images. The set distribution can be a classic one, e.g. Normal distribution, or a modern one, e.g. PixelCNN++. Our first observation is relatively unexpected: if a learnt distribution generates reasonable images, then this does not make it a good candidate for inpainting via our proposed algorithm and vice-versa (if a learnt distribution gives reasonable results on image inpainting via our algorithm, then this does not make it is a good candidate for sampling a new image). Our second observation is that although the visual results of the state-of-the-art method are superior to ours, the training time for our method is lower. Hence, one can experiment faster with our method to see, for example, if the desired inpainting is learnable. Moreover, using a specific distribution, our algorithm can be trained also on high-quality RGB images, like 1024 times 1024 pixels. As for the experiments, we included visual results and some quantitative comparisons. The Google Colab notebook with the code and the demo is available at: https://github.com/aciobanusebi/mle-inpainting","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125984300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"What's Been Happening in the Romanian News Landscape? A Detailed Analysis Grounded in Natural Language Processing Techniques","authors":"Cosmin Titiliuc, Stefan Ruseti, M. Dascalu","doi":"10.1109/SYNASC51798.2020.00040","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00040","url":null,"abstract":"People strive to be connected to events happening worldwide in terms of politics, technology, sports, business, and many other domains. The main source of news today resides in online publications which can strongly influence the public opinion. Our purpose is to build a comprehensive automated pipeline, integrating various Natural Language Processing techniques, to process online news written in the Romanian language. Our dataset consists of 631,565 news articles from various Romanian publications between May 2004 and December 2019 which are used to detect semantic similarities between articles and rank various publications in terms of their influence. Furthermore, we created visualizations to ease the understanding of results and ensure efficient text retrieval over the gathered articles. In the future, we plan to apply opinion mining, geographical names extraction and content quality assessments relating, for example, to the likelihood of being a fake news.","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"612 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132353065","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Gender Issues in Computer Science: Lessons Learnt and Reflections for the Future","authors":"M. L. Jaccheri, Cristina Pereira, Swetlana Fast","doi":"10.1109/SYNASC51798.2020.00014","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00014","url":null,"abstract":"Women are underrepresented in Computer Science disciplines at all levels, from undergraduate and graduate studies to participation and leadership in academia and industry. Increasing female representation in the field is a grand challenge for academics, policymakers, and society. Although the problem has been addressed for many years, progress has been difficult to be measured and compared across countries and institutions, and has been invariably slow, despite all the momentum and impulse for change taking place across several countries. Therefore, it is important to reflect on knowledge, experiences, successes, and challenges of existing policies, initiatives and interventions. The main goal of this paper is to provide an overview of several initiatives, studies, projects, and their outcomes. It contributes to building a body of knowledge about gender aspects in several areas: research, education, projects, networks and resources. This paper is mainly based on discussions in working groups and the material collected for and during a series of talks on the topic held by the first author and by feedback received by the community. This paper provides the academic community, policymakers, industry and other stakeholders with numerous examples of best practices, as well as studies and recommendations on how to address key challenges about attracting, retaining, encouraging, and inspiring women to pursue a career in Computer Science. Future work should address the issue in a systematic and research based way.","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122903998","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Business Decisions Support using Sentiment Analysis in CRM Systems","authors":"Bashar Al Asaad, Doru Rotovei","doi":"10.1109/SYNASC51798.2020.00057","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00057","url":null,"abstract":"This work tackles the problem of Sentiment Analysis in Customer Relationship Management (CRM) Systems. We present two different approaches, one is based on Natural Language Processing (NLP) algorithms, and the other approach is based on Machine Learning Probabilistic Classification. For experimental results, we used a dataset of online customers reviews on a product, to simulate a CRM system. The Machine Learning model showed a better overall classification results than the NLP-based approach. But through the NLP-based approach we were able to extract the list of product's aspects.","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"210 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122627216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Numerical simulation algorithm for fractional-order systems implemented in CUDA","authors":"F. Rosu, C. Bonchis, E. Kaslik","doi":"10.1109/SYNASC51798.2020.00021","DOIUrl":"https://doi.org/10.1109/SYNASC51798.2020.00021","url":null,"abstract":"A numerical simulation algorithm is presented for fractional-order systems, based on the Adams-Bashforth-Moulton (ABM) predictor-corrector scheme. The algorithm is implemented in CUDA, using the specific GPU capabilities. A comparison with the implementation on a BlueGene/P cluster shows the advantages and disadvantages of using this CUDA implementation.","PeriodicalId":278104,"journal":{"name":"2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124692034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}