Performance of One-Round Walks in Linear Congestion Games

We investigate the approximation ratio of the solutions achieved after a one-round walk in linear congestion games. We consider the social functions Sum, defined as the sum of the players’ costs, and Max, defined as the maximum cost per player, as a measure of the quality of a given solution. For the social function Sum and one-round walks starting from the empty strategy profile, we close the gap between the upper bound of \(2+\sqrt{5}\approx 4.24\) given in Christodoulou et al. (Proceedings of the 23rd International Symposium on Theoretical Aspects of Computer Science (STACS), LNCS, vol. 3884, pp. 349–360, Springer, Berlin, 2006) and the lower bound of 4 derived in Caragiannis et al. (Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), LNCS, vol. 4051, pp. 311–322, Springer, Berlin, 2006) by providing a matching lower bound whose construction and analysis require non-trivial arguments. For the social function Max, for which, to the best of our knowledge, no results were known prior to this work, we show an approximation ratio of \(\Theta(\sqrt[4]{n^{3}})\) (resp. \(\Theta(n\sqrt{n})\)), where n is the number of players, for one-round walks starting from the empty (resp. an arbitrary) strategy profile.     

Learning natural scene categories by selective multi-scale feature extraction

Natural scene categorization from images represents a very useful task for automatic image analysis systems. In the literature, several methods have been proposed facing this issue with excellent results. Typically, features of several types are clustered so as to generate a vocabulary able to describe in a multi-faceted way the considered image collection. This vocabulary is formed by a discrete set of visual codewords whose co-occurrence and/or composition allows to classify the scene category. A common drawback of these methods is that features are usually extracted from the whole image, actually disregarding whether they derive properly from the natural scene to be classified or from foreground objects, possibly present in it, which are not peculiar for the scene. As quoted by perceptual studies, objects present in an image are not useful to natural scene categorization, indeed bringing an important source of clutter, in dependence of their size.     

From Images to Shape Models for Object Detection

We present an object class detection approach which fully integrates the complementary strengths offered by shape matchers. Like an object detector, it can learn class models directly from images, and can localize novel instances in the presence of intra-class variations, clutter, and scale changes. Like a shape matcher, it finds the boundaries of objects, rather than just their bounding-boxes. This is achieved by a novel technique for learning a shape model of an object class given images of example instances. Furthermore, we also integrate Hough-style voting with a non-rigid point matching algorithm to localize the model in cluttered images. As demonstrated by an extensive evaluation, our method can localize object boundaries accurately and does not need segmented examples for training (only bounding-boxes).     

A real-time versatile roadway path extraction and tracking on an FPGA platform

This paper presents an algorithm for roadway path extraction and tracking and its implementation in a Field Programmable Gate Array (FPGA) device. The implementation is particularly suitable for use as a core component of a Lane Departure Warning (LDW) system, which requires high-performance digital image processing as well as low-cost semiconductor devices, appropriate for the high volume production of the automotive market. The FPGA technology proved to be a proper platform to meet these two contrasting requirements. The proposed algorithm is specifically designed to be completely embedded in FPGA hardware to process wide VGA resolution video sequences at 30 frames per second. The main contributions of this work lie in (i) the proper selection, customization and integration of the main functions for road extraction and tracking to cope with the addressed application, and (ii) the subsequent FPGA hardware implementation as a modular architecture of specialized blocks. Experiments on real road scenario video sequences running on the FPGA device illustrate the good performance of the proposed system prototype and its ability to adapt to varying common roadway conditions, without the need for a per-installation calibration procedure.     

The “Always Best Packet Switching” architecture for SIP-based mobile multimedia services

This paper presents a distributed architecture for the provision of seamless and responsive mobile multimedia services. This architecture allows its user applications to use concurrently all the wireless network interface cards (NICs) a mobile terminal is equipped with. In particular, as mobile multimedia services are usually implemented using the UDP protocol, our architecture enables the transmission of each UDP datagram through the “most suitable” (e.g. most responsive, least loaded) NIC among those available at the time a datagram is transmitted. We term this operating mode of our architecture Always Best Packet Switching (ABPS). ABPS enables the use of policies for load balancing and recovery purposes. In essence, the architecture we propose consists of the following two principal components: (i) a fixed proxy server, which acts as a relay for the mobile node and enables communications from/to this node regardless of possible firewalls and NAT systems, and (ii) a proxy client running in the mobile node responsible for maintaining a multi-path tunnel, constructed out of all the node's NICs, with the above mentioned fixed proxy server. We show how the architecture supports multimedia applications based on the SIP and RTP/RTCP protocols, and avoids the typical delays introduced by the two way message/response handshake of the SIP signaling protocol. Experimental results originated from the implementation of a VoIP application on top of the architecture we propose show the effectiveness of our approach.     

Extending the notion of rationality of selfish agents: Second Order Nash equilibria

Motivated by the increasing interest of the Computer Science community in the study and understanding of non-cooperative systems, we present a novel model for formalizing the rational behavior of agents with a more farsighted view of the consequences of their actions. This approach yields a framework creating new equilibria, which we call Second Order equilibria, starting from a ground set of traditional ones. By applying our approach to pure Nash equilibria, we define the set of Second Order pure Nash equilibria and present their applications to the Prisoner’s Dilemma game, to an instance of Braess’s Paradox in the Wardrop model and to the KP model with identical machines.     

A changing society and problems of method: a politically committed research type

This essay examines a politically engaged research genre, which follows the biography of the author who founded two journals: one on mathematical models published in English (Quality and Quantity) and one on politically committed social and economic research published in Italian (Inchiesta). The research considered focuses on Italy in the 1950s, the research by Lazarsfeld in Vienna in the 1920s and in the United States in the 1950s and 1960s, and post-1968 politically committed research in Italy. The analysis of such politically committed types of research (all very different from one another in terms of the interpretative model of reality, the methods used and the relations with the tendering party and the people observed) allows one to understand how this kind of research can be performed with very different methods—all of which do, however, seek to modify reality on the grounds of the research results. The metaphor of the crystal and the flame presented by Italo Calvino in order to classify facts and ideas and styles and feelings can also be used to visualise the polarity (and the difficulty/impossibility of contact) that has always been present in sociology between two different tendencies: towards a discipline that offers the most abstract and objective interpretative model of reality possible with the use of mathematical models (the crystal), and, instead, towards a discipline in which an interpretative model of reality is central, one that produces a social change and in which the qualitative and quantitative methods utilised are at the service of this change (the flame). This polarity thus allows us to separate first and foremost all the politically committed research performed by others for different purposes (market research, research to verify some theoretical hypotheses, etc.) but the same polarity also lies within the politically committed research. We can, indeed, identify a type of politically committed research in an area that has, at one extreme, research tending towards the utmost objectivity and scientific quality of the results and where the co-ordinators try to have all the information on the subjects maintaining the greatest possible distance (the subjects must not know they are being observed); at the other extreme, there is a type of research in which the coordinator completely involves the subjects in the gathering of information that will serve to realise a piece of research whose political aims are explicitly shared. For the identification of a sufficiently articulated typology it has been important to consider five dimensions of politically committed research: (a) the characteristics of the research coordinator (his/her belonging to the type and the academic/non-academic professional status) and his/her interpretative model of reality (b) some general characteristics of the research (the tender and funding, the topic choice, the aims, the contributions to the sociological theory, the duration); (c) the research coordinators relations with the political actors (the intensity of the relations, the political use of the research); (d) the relations of the research co-ordinator with the research subjects; (e) the methodological choices (the basic strategies, the methods used, the use of mathematical procedures). The research that exemplifies this typology is all politically committed to the left and was realised in different times and contexts. I start by considering a kind of politically engaged research (co-research) that appeared in Italy in the 1950s; I then analyse two types of politically engaged research realised in Austria at the end of the 1920s and one in the United States in the 1950s; there then follow two kinds of research realised in the 1960s and 1970s in the United States and a further two kinds realised in Italy in the 1970s and early 1980s. In order to have other kinds of research please refer to the two Journals of which I am the editor: one is an English language journal of mathematical models (Quality and Quantity, International Journal of Methodology, founded in 1966 and published today by Kluwer of Amsterdam), and a politically engaged review (Inchiesta, founded in 1971 and still published today by Dedalo of Bari).     

State-of-the-Art on Wound Vitality Evaluation: A Systematic Review

The vitality demonstration refers to determining if an injury has been caused ante- or post-mortem, while wound age means to evaluate how long a subject has survived after the infliction of an injury. Histology alone is not enough to prove the vitality of a lesion. Recently, immunohistochemistry, biochemistry, and molecular biology have been introduced in the field of lesions vitality and age demonstration. The study was conducted according to the preferred reporting items for systematic review (PRISMA) protocol. The search terms were “wound”, “lesion”, “vitality”, “evaluation”, “immunohistochemistry”, “proteins”, “electrolytes”, “mRNAs”, and “miRNAs” in the title, abstract, and keywords. This evaluation left 137 scientific papers. This review aimed to collect all the knowledge on vital wound demonstration and provide a temporal distribution of the methods currently available, in order to determine the age of lesions, thus helping forensic pathologists in finding a way through the tangled jungle of wound vitality evaluation.     

A Sensitivity-Based Design Space Exploration Methodology for Embedded Systems

In this paper, we propose a system-level design methodology for the efficient exploration of the architectural parameters of the memory sub-systems, from the energy-delay joint perspective. The aim is to find the best configuration of the memory hierarchy without performing the exhaustive analysis of the parameters space. The target system architecture includes the processor, separated instruction and data caches, the main memory, and the system buses. To achieve a fast convergence toward the near-optimal configuration, the proposed methodology adopts an iterative local-search algorithm based on the sensitivity analysis of the cost function with respect to the tuning parameters of the memory sub-system architecture. The exploration strategy is based on the Energy-Delay Product (EDP) metric taking into consideration both performance and energy constraints. The effectiveness of the proposed methodology has been demonstrated through the design space exploration of a real-world case study: the optimization of the memory hierarchy of a MicroSPARC2-based system executing the set of Mediabench benchmarks for multimedia applications. Experimental results have shown an optimization speedup of 2 orders of magnitude with respect to the full search approach, while the near-optimal system-level configuration is characterized by a distance from the optimal full search configuration in the range of 2%.     

Podocyte-Related Mechanisms Underlying Survival Benefit of Long-Term Angiotensin Receptor Blocker

We previously found that short-term treatment (week 8 to 12 after injury) with high-dose angiotensin receptor blocker (ARB) induced the regression of existing glomerulosclerosis in 5/6 nephrectomy rats. We therefore assessed the effects of long-term intervention with ARB vs. nonspecific antihypertensives in this study. Adult rats underwent 5/6 nephrectomy and renal biopsy 8 weeks later. The rats were then divided into three groups with equivalent renal function and glomerular sclerosis and treated with high-dose losartan (ARB), nonspecific antihypertensive triple-therapy (TRX), or left untreated (Control) until week 30. We found that blood pressure, serum creatinine levels, and glomerulosclerosis were lower at sacrifice in ARB and TRX vs. Control. Only ARB reduced proteinuria and maintained the density of WT-1-positive podocytes. Glomerular tufts showed more double-positive cells for CD44, a marker of activated parietal epithelial cells, and synaptopodin after ARB vs. TRX or Control. ARB treatment reduced aldosterone levels. ARB-treated rats had significantly improved survival when compared with TRX or Control. We conclude that both long-term ARB and triple-therapy ameliorate progression, but do not sustain the regression of glomerulosclerosis. ARB resulted in the superior preservation of podocyte integrity and decreased proteinuria and aldosterone, linked to increased survival in the uremic environment.