Accuracy vs. simplicity: a complex trade-off

Inductive learning aims at finding general rules that hold true in a database. Targeted learning seeks rules for the predictions of the value of a variable based on the values of others, as in the case of linear or non-parametric regression analysis. Non-targeted learning finds regularities without a specific prediction goal. We model the product of non-targeted learning as rules that state that a certain phenomenon never happens, or that certain conditions necessitate another. For all types of rules, there is a trade-off between the rule's accuracy and its simplicity. Thus rule selection can be viewed as a choice problem, among pairs of degree of accuracy and degree of complexity. However, one cannot in general tell what is the feasible set in the accuracy-complexity space. Formally, we show that finding out whether a point belongs to this set is computationally hard. In particular, in the context of linear regression, finding a small set of variables that obtain a certain value of R2 is computationally hard. Computational complexity may explain why a person is not always aware of rules that, if asked, she would find valid. This, in turn, may explain why one can change other people's minds (opinions, beliefs) without providing new information.

O proxecto de creto agrícola e a proposta de redención foral (1886). A resposta liberal de Montero Ríos e Díaz de Rábago á crise finisecular

Este estudo plantexa as interaccións habidas entre pensamento económico e a toma de decisións políticas a traveso dun caso concreto. Analizámo-las propostas referidas á política agraria plantexadas polo Ministro de Fomento Eugenio Montero Ríos (1885-1886) e a influencia que nelas exerciu o economista Joaquín Díaz de Rábago. Ámbolos dous foron galegos destacados da segunda metade do XIX . A investigación centrouse nas concomitancias entre as propostas lexislativas e as obras publicadas. Ainda que tamén pescudamos aspectos biográficos máis correspondencia persoal co gallo de evidencia-la amizade e a cooperación existentes entre eles.

Does Warfare Matter? Severity, Duration, and Outcomes of Civil Wars

Importa si una guerra civil es combat com un conflicte irregular, convencional o simètric no convencional? En altres paraules, tenen les “tecnologies de la rebel·lió” un impacte sobre la gravetat d’una guerra, la seva durada o el seu resultat? Aquest treball mostra que els conflictes irregulars duren més que els altres tipus de conflicte, mentre els convencionals tendeixen a ser més greus en termes de letalitat al camp de batalla. D’altra banda, els conflictes irregulars tendeixen a ser guanyats pels governs, mentre els altres són més propensos a acabar en empat. Substancialment, aquests resultats ens ajuden a donar sentit a l’evolució de les guerres civils, les quals tendeixen a ser més curtes, més intenses i més difícils per als governs. Teòricament, aquests resultats donen suport a la importància de la tecnologia de rebel·lió a l’estudiar la gravetat, la durada i els resultats de les guerres civils; a més, contribueixen a una millor comprensió de la contribució històrica de la guerra irregular a la construcció de l’Estat i al canvi social.

Sobre la identitat dels Matiners a les comarques del N.E. de Catalunya

This study attempts to throw some light on the identity of the Matiners of the regions of north-eastern Catalonia by analizing a notebook which was a register of rebels. This notebook gives the age, geographical origin and profession of the rebels. The War of the matiners (1846-49) was a Catalan rebellion framed within the context of popular opposition to the regime of the moderates, and in the midst of a general crisis. Themen who formed the groups of ((trabucaires)) were particulary young (the problemof recriting must not be forgotten), and came from the country, the crafts, and industry, and were militarized above all in the interior regions