In this paper, we investigate the difficulty of one of the most relevant problems in multivariate cryptography – namely MinRank – about which no real progress has been reported since [19, 9]. Our starting point is the Kipnis-Shamir attack [19]. We first show new properties of the ideal generated by Kipnis-Shamir’s equations. We then propose a new modeling of the problem. Concerning the practica...

Optimising the 4E (embodied-embedded-extendedenactive) revolution in cognitive science minimally requires the robust rejection of two guiding commitments made by orthodox thinking in the field, namely (i) an internalism about the whereabouts of our cognitive architecture, and (ii) the principle that intelligent thought and action are standardly to be explained in terms of the building and manip...

Previous theoretical studies on the e€ectiveness of partition testing and random testing have assumed that test cases are selected with replacement. Although this assumption has been well known to be less realistic, it has still been used in previous theoretical work because it renders the analyses more tractable. This paper presents a theoretical investigation aimed at comparing the e€ectivene...

The International Colloquium on Theoretical Aspects of Computing was founded in 2004. In 2014, the 11th International Colloquium on Theoretical Aspects of Computing was for the first time organized in Europe, namely in Bucharest, Romania. Since its early days, the study of computer science in Romania has had a strong theoretical component, owing in part to the mathematical orientation of some o...

Background: Whether dysfunctional breathing (DB) subtype classification is useful remains undetermined. The hyperventilation provocation test (HVPT) used to diagnose DB. This begins with a 3-min phase of during which fractional end-tidal CO 2 (FETCO ) decreases that could be an assessment plant gain, relies on stores. Our aim was assess 1) whether the children suffering from different subtypes ...

We analyze the density distribution of marine sediments using density samples taken from 716 drill sites of the Deep Sea Drilling Project (DSDP). The samples taken within the upper stratigraphic layer exhibit a prevailing trend of the decreasing density with the increasing ocean depth (at a rate of -0.05 g/cm(3) per 1 km). Our results confirm findings of published studies that the density nonli...

Firms’ fob prices can vary depending on the distance to the destination market for two reasons: (i) firms can charge a different markup (ii) they can offer a product with slightly different quality. In theoretical models, distance generally covers transport costs. This paper shows that the response of firms’ prices to changes in distance to the destination market depends on the formulation of t...

"The educational, occupational, industrial and income characteristics of immigrants in Canada, 1971-1986, are considered in the context of postindustrial structural changes in the economic and social system, including declining primary and secondary sectors. Seven alternative theoretical models are reviewed. A composite model of 'segmented structural change' is found to correspond more closel...