English
Related papers

Related papers: Experience with Heuristics, Benchmarks & Standards…

200 papers

Clustering is a fundamental task in unsupervised learning, but most existing methods heavily rely on hyperparameters such as the number of clusters or other sensitive settings, limiting their applicability in real-world scenarios. To…

Machine Learning · Computer Science 2026-03-25 Lijun Zhang , Suyuan Liu , Siwei Wang , Shengju Yu , Xueling Zhu , Miaomiao Li , Xinwang Liu

Quantum Computing (QC) is undergoing a high rate of development, investment and research devoted to its improvement.However, there is little consensus in the industry and wider literature as to what improvement might consist of beyond…

Quantum Physics · Physics 2024-05-15 Jessica Park , Susan Stepney , Irene D'Amico

Cylindrical algebraic decomposition (CAD) is an important tool for the study of real algebraic geometry with many applications both within mathematics and elsewhere. It is known to have doubly exponential complexity in the number of…

Symbolic Computation · Computer Science 2013-07-10 Russell Bradford , James H. Davenport , Matthew England , David Wilson

Cylindrical algebraic decomposition (CAD) is an important tool for working with polynomial systems, particularly quantifier elimination. However, it has complexity doubly exponential in the number of variables. The base algorithm can be…

Symbolic Computation · Computer Science 2016-10-03 Matthew England , James H. Davenport

We formally prove correct a C program that implements a numerical scheme for the resolution of the one-dimensional acoustic wave equation. Such an implementation introduces errors at several levels: the numerical scheme introduces method…

Logic in Computer Science · Computer Science 2013-03-27 Sylvie Boldo , Francois Clement , Jean-Christophe Filliâtre , Micaela Mayero , Guillaume Melquiond , Pierre Weis

The cylindrical algebraic covering method was originally proposed to decide the satisfiability of a set of non-linear real arithmetic constraints. We reformulate and extend the cylindrical algebraic covering method to allow for checking the…

Symbolic Computation · Computer Science 2025-10-07 Jasper Nalbach , Gereon Kremer

Multigrid methods are well suited to large massively parallel computer architectures because they are mathematically optimal and display excellent parallelization properties. Since current architecture trends are favoring regular compute…

Numerical Analysis · Mathematics 2022-05-31 Victor A. Paludetto Magri , Robert D. Falgout , Ulrike M. Yang

This study investigates the use of symbolic computation in Matrix Structural Analysis (MSA) for continuous beams, leveraging the MATLAB Symbolic Math Toolbox. By employing symbolic MSA, analytical expressions for displacements, support…

Computational Engineering, Finance, and Science · Computer Science 2024-11-07 Vagelis Plevris , Afaq Ahmad

Local Fourier analysis is a strong and well-established tool for analyzing the convergence of numerical methods for partial differential equations. The key idea of local Fourier analysis is to represent the occurring functions in terms of a…

Numerical Analysis · Mathematics 2015-03-12 Stefan Takacs

There has been growing interest within the computational science and engineering (CSE) community in engaging with software engineering research -- the systematic study of software systems and their development, operation, and maintenance --…

Software Engineering · Computer Science 2022-01-12 Reed Milewicz , Miranda Mundt

Constraint Satisfaction Problems (CSPs) play a central role in many applications in Artificial Intelligence and Operations Research. In general, solving CSPs is NP-complete. The structure of CSPs is best described by hypergraphs. Therefore,…

Artificial Intelligence · Computer Science 2021-01-01 Georg Gottlob , Matthias Lanzinger , Davide Mario Longo , Cem Okulmus , Reinhard Pichler

In semi-symbolic (control-explicit data-symbolic) model checking the state-space explosion problem is fought by representing sets of states by first-order formulas over the bit-vector theory. In this model checking approach, most of the…

Programming Languages · Computer Science 2017-11-27 Jan Mrázek , Martin Jonáš , Jiří Barnat

The R package calculus implements C++ optimized functions for numerical and symbolic calculus, such as the Einstein summing convention, fast computation of the Levi-Civita symbol and generalized Kronecker delta, Taylor series expansion,…

Mathematical Software · Computer Science 2022-10-05 Emanuele Guidotti

Cognitive diagnosis assessment is a fundamental and crucial task for student learning. It models the student-exercise interaction, and discovers the students' proficiency levels on each knowledge attribute. In real-world intelligent…

Computers and Society · Computer Science 2024-01-22 Junhao Shen , Hong Qian , Wei Zhang , Aimin Zhou

Betweenness Centrality (BC) is steadily growing in popularity as a metrics of the influence of a vertex in a graph. The BC score of a vertex is proportional to the number of all-pairs-shortest-paths passing through it. However, complete and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-22 Flavio Vella , Giancarlo Carbone , Massimo Bernaschi

The aim of this work is to develop a fast algorithm for approximating the matrix function $f(A)$ of a square matrix $A$ that is symmetric and has hierarchically semiseparable (HSS) structure. Appearing in a wide variety of applications,…

Numerical Analysis · Mathematics 2024-02-28 Angelo A. Casulli , Daniel Kressner , Leonardo Robol

Simulation techniques are providing with each passing day a deeper insight into the structure and properties of materials. Two main obstacles appear for the cooperation of simulation and experiment: on the one hand, the frequent lack of a…

Materials Science · Physics 2018-06-29 Francesca Peccati , Rubén Laplaza , Julia Contreras-García

Symbolic regression (SR) aims to discover the underlying mathematical expressions that explain observed data. This holds promise for both gaining scientific insight and for producing inherently interpretable and generalizable models for…

Machine Learning · Computer Science 2026-02-05 David Otte , Jörg K. H. Franke , Arbër Zela , Fábio Ferreira , Frank Hutter

The Soft Happy Colouring (SHC) problem, a mathematical framework for identifying homophilic network structures, seeks to maximise the number of $\rho$-happy vertices, i.e. vertices with at least a proportion $\rho$ of neighbours that share…

Social and Information Networks · Computer Science 2026-04-15 Mohammad Hadi Shekarriz , Asef Nazari , Dhananjay Thiruvady

Co-simulation is a promising approach for the modelling and simulation of complex systems, that makes use of mature simulation tools in the respective domains. It has been applied in wildly different domains, oftentimes without a…

Computers and Society · Computer Science 2019-01-21 Gerald Schweiger , Claudio Gomes , Georg Engel , Josef-Peter Schoeggl , Alfred Posch , Irene Hafner , Thierry Nouidu