Affiner les résultats

Collection spécifique

Langue

Università della Svizzera italiana

RepliComment : Identifying clones in code comments

Blasi, Arianna ; Stulova, Nataliia ; Gorla, Alessandra ; Nierstrasz, Oscar

In: Journal of systems and software, 2021, vol. 182, p. 14

Code comments are the primary means to document implementation and facilitate program comprehension. Thus, their quality should be a primary concern to improve program maintenance. While much effort has been dedicated to detecting bad smells, such as clones in code, little work has focused on comments. In this paper we present our solution to detect clones in comments that developers should...

Università della Svizzera italiana

A new constructive heuristic driven by machine learning for the traveling salesman problem

Mele, Umberto Junior ; Gambardella, Luca Maria ; Montemanni, Roberto

In: Algorithms, 2021, vol. 14, no. 9, p. 25

Recent systems applying Machine Learning (ML) to solve the Traveling Salesman Problem (TSP) exhibit issues when they try to scale up to real case scenarios with several hundred vertices. The use of Candidate Lists (CLs) has been brought up to cope with the issues. A CL is defined as a subset of all the edges linked to a given vertex such that it contains mainly edges that are believed to be...

Università della Svizzera italiana

Block-enhanced precision matrix estimation for large-scale datasets

Eftekhari, Aryan ; Pasadakis, Dimosthenis ; Bollhöfer, Matthias ; Scheidegger, Simon ; Schenk, Olaf

In: Journal of computational science, 2021, vol. 53, p. 13

The ℓ1-regularized Gaussian maximum likelihood method is a common approach for sparse precision matrix estimation, but one that poses a computational challenge for high-dimensional datasets. We present a novel ℓ1- regularized maximum likelihood method for performant large-scale sparse precision matrix estimation utilizing the block structures in the underlying computations. We identify the...

Università della Svizzera italiana

New shape control tools for rational Bézier curve design

Ramanantoanina, Andriamahenina ; Hormann, Kai

In: Computer aided geometric design, 2021, vol. 88, p. 11

Bézier curves are indispensable for geometric modelling and computer graphics. They have numerous favourable properties and provide the user with intuitive tools for editing the shape of a parametric polynomial curve. Even more control and flexibility can be achieved by associating a shape parameter with each control point and considering rational Bézier curves, which comes with the...

Università della Svizzera italiana

Using linear algebra in decomposition of Farkas interpolants

Blicha, Martin ; Hyvärinen, Antti E. J. ; Kofroň, Jan ; Sharygina, Natasha

In: International journal on software tools for technology transfer, 2021, p. 15

The use of propositional logic and systems of linear inequalities over reals is a common means to model software for formal verification. Craig interpolants constitute a central building block in this setting for over-approximating reachable states, e.g. as candidates for inductive loop invariants. Interpolants for a linear system can be efficiently computed from a Simplex refutation by ...

Università della Svizzera italiana

Joint desirability foundations of social choice and opinion pooling

Casanova, Arianna ; Miranda, Enrique ; Zaffalon, Marco

In: Annals of Mathematics and Artificial Intelligence, 2021, no. 89, p. 965–1011

We develop joint foundations for the fields of social choice and opinion pooling using coherent sets of desirable gambles, a general uncertainty model that allows to encompass both complete and incomplete preferences. This leads on the one hand to a new perspective of traditional results of social choice (in particular Arrow’s theorem as well as sufficient conditions for the existence of an...

Università della Svizzera italiana

The ABC of Deutsch–Hayden descriptors

Bédard, Charles Alexandre

In: Quantum reports, 2021, vol. 3, no. 2, p. 272-285

It has been more than 20 years since Deutsch and Hayden proved the locality of quantum theory, using the Heisenberg picture of quantum computational networks. Of course, locality holds even in the face of entanglement and Bell’s theorem. Today, most researchers in quantum foundations are still convinced not only that a local description of quantum systems has not yet been provided, but that...

Università della Svizzera italiana

Testing machine learning based systems : a systematic mapping

Riccio, Vincenzo ; Jahangirova, Gunel ; Stocco, Andrea ; Humbatova, Nargiz ; Weiss, Michael ; Tonella, Paolo

In: Empirical Software Engineering, 2020, vol. 25, no. 6, p. 5193–5254

Context: A Machine Learning based System (MLS) is a software system including one or more components that learn how to perform a task from a given data set. The increasing adoption of MLSs in safety critical domains such as autonomous driving, healthcare, and finance has fostered much attention towards the quality assurance of such systems. Despite the advances in software testing, MLSs bring...

Università della Svizzera italiana

Institutional barriers to participation in EU framework programs : contrasting the Swiss and UK cases

Cavallaro, Marco ; Lepori, Benedetto

In: Scientometrics, 2021, vol. 126, no. 2, p. 1311–1328

The aim of this study was to examine how institutional barriers arising from policy decisions influence the level of participation of third- party countries in European Framework Programs (EU-FPs). To achieve this, we contrasted the effect of EU funding restrictions following Switzerland’s 2014 reclassification as a “third country” in Horizon 2020, and the political uncertainties resulting...