Showing 1–15 of 15 results for author: Rossetti, R

Statistical Limits for Finite-Rank Tensor Estimation

Authors: Riccardo Rossetti, Galen Reeves

Abstract: This paper provides a unified framework for analyzing tensor estimation problems that allow for nonlinear observations, heteroskedastic noise, and covariate information. We study a general class of high-dimensional models where each observation depends on the interactions among a finite number of unknown parameters. Our main results provide asymptotically exact formulas for the mutual information… ▽ More This paper provides a unified framework for analyzing tensor estimation problems that allow for nonlinear observations, heteroskedastic noise, and covariate information. We study a general class of high-dimensional models where each observation depends on the interactions among a finite number of unknown parameters. Our main results provide asymptotically exact formulas for the mutual information (equivalently, the free energy) as well as the minimum mean-squared error in the Bayes-optimal setting. We then apply this framework to derive sharp characterizations of statistical thresholds for two novel scenarios: (1) tensor estimation in heteroskedastic noise that is independent but not identically distributed, and (2) higher-order assignment problems, where the goal is to recover an unknown permutation from tensor-valued observations. △ Less

Submitted 7 June, 2025; originally announced June 2025.

Comments: 25 pages, 0 figures

Linear Operator Approximate Message Passing (OpAMP)

Authors: Riccardo Rossetti, Bobak Nazer, Galen Reeves

Abstract: This paper introduces a framework for approximate message passing (AMP) in dynamic settings where the data at each iteration is passed through a linear operator. This framework is motivated in part by applications in large-scale, distributed computing where only a subset of the data is available at each iteration. An autoregressive memory term is used to mitigate information loss across iterations… ▽ More This paper introduces a framework for approximate message passing (AMP) in dynamic settings where the data at each iteration is passed through a linear operator. This framework is motivated in part by applications in large-scale, distributed computing where only a subset of the data is available at each iteration. An autoregressive memory term is used to mitigate information loss across iterations and a specialized algorithm, called projection AMP, is designed for the case where each linear operator is an orthogonal projection. Precise theoretical guarantees are provided for a class of Gaussian matrices and non-separable denoising functions. Specifically, it is shown that the iterates can be well-approximated in the high-dimensional limit by a Gaussian process whose second-order statistics are defined recursively via state evolution. These results are applied to the problem of estimating a rank-one spike corrupted by additive Gaussian noise using partial row updates, and the theory is validated by numerical simulations. △ Less

Submitted 13 May, 2024; originally announced May 2024.

Comments: 31 pages, 5 figures

Approximate Message Passing for the Matrix Tensor Product Model

Authors: Riccardo Rossetti, Galen Reeves

Abstract: We propose and analyze an approximate message passing (AMP) algorithm for the matrix tensor product model, which is a generalization of the standard spiked matrix models that allows for multiple types of pairwise observations over a collection of latent variables. A key innovation for this algorithm is a method for optimally weighing and combining multiple estimates in each iteration. Building upo… ▽ More We propose and analyze an approximate message passing (AMP) algorithm for the matrix tensor product model, which is a generalization of the standard spiked matrix models that allows for multiple types of pairwise observations over a collection of latent variables. A key innovation for this algorithm is a method for optimally weighing and combining multiple estimates in each iteration. Building upon an AMP convergence theorem for non-separable functions, we prove a state evolution for non-separable functions that provides an asymptotically exact description of its performance in the high-dimensional limit. We leverage this state evolution result to provide necessary and sufficient conditions for recovery of the signal of interest. Such conditions depend on the singular values of a linear operator derived from an appropriate generalization of a signal-to-noise ratio for our model. Our results recover as special cases a number of recently proposed methods for contextual models (e.g., covariate assisted clustering) as well as inhomogeneous noise models. △ Less

Submitted 27 June, 2023; originally announced June 2023.

Smart City Drivers and Challenges in Urban-Mobility, Health-Care, and Interdependent Infrastructure Systems

Authors: Amro M. Farid, Muhannad Alshareef, Parupkar Singh Badhesha, Chiara Boccaletti, Nelio Cacho, Claire-Isabelle Carlier, Amy Corriveau, Barry Liner, Joberto S. B. Martins, Farokh Rahimi, Rosaldo Rossetti, Wester C. H. Schoonenberg, Ashlynn Stillwell, Yinhai Wang

Abstract: At the turn of the 21st century, urban development has experienced a paradigm shift so that the quest for smarter cities has become a priority agenda, with the direct participation of industry, policymakers, practitioners, and the scientific community alike. The 2008 financial crisis, the exodus from rural areas, and the densification of urban centers coupled with environmental and sustainability… ▽ More At the turn of the 21st century, urban development has experienced a paradigm shift so that the quest for smarter cities has become a priority agenda, with the direct participation of industry, policymakers, practitioners, and the scientific community alike. The 2008 financial crisis, the exodus from rural areas, and the densification of urban centers coupled with environmental and sustainability concerns have posed enormous challenges to municipalities all over the globe. The United Nations predicts that the world population will reach 9.8 billion by 2050, a growth of 2.1 billion from the 2018 level. Almost all of this population growth will occur in urban areas and, consequently, stress already overloaded transportation systems. △ Less

Submitted 26 November, 2022; originally announced December 2022.

Comments: 06 pages, 01 figure

ACM Class: H.4.2; J.7

Journal ref: IEEE Potentials 2021

Characterizing Geo-located Tweets in Brazilian Megacities

Authors: João Pereira, Arian Pasquali, Pedro Saleiro, Rosaldo Rossetti, Nélio Cacho

Abstract: This work presents a framework for collecting, processing and mining geo-located tweets in order to extract meaningful and actionable knowledge in the context of smart cities. We collected and characterized more than 9M tweets from the two biggest cities in Brazil, Rio de Janeiro and São Paulo. We performed topic modeling using the Latent Dirichlet Allocation model to produce an unsupervised distr… ▽ More This work presents a framework for collecting, processing and mining geo-located tweets in order to extract meaningful and actionable knowledge in the context of smart cities. We collected and characterized more than 9M tweets from the two biggest cities in Brazil, Rio de Janeiro and São Paulo. We performed topic modeling using the Latent Dirichlet Allocation model to produce an unsupervised distribution of semantic topics over the stream of geo-located tweets as well as a distribution of words over those topics. We manually labeled and aggregated similar topics obtaining a total of 29 different topics across both cities. Results showed similarities in the majority of topics for both cities, reflecting similar interests and concerns among the population of Rio de Janeiro and São Paulo. Nevertheless, some specific topics are more predominant in one of the cities. △ Less

Submitted 6 September, 2017; originally announced September 2017.

Transportation in Social Media: an automatic classifier for travel-related tweets

Authors: João Pereira, Arian Pasquali, Pedro Saleiro, Rosaldo Rossetti

Abstract: In the last years researchers in the field of intelligent transportation systems have made several efforts to extract valuable information from social media streams. However, collecting domain-specific data from any social media is a challenging task demanding appropriate and robust classification methods. In this work we focus on exploring geo-located tweets in order to create a travel-related tw… ▽ More In the last years researchers in the field of intelligent transportation systems have made several efforts to extract valuable information from social media streams. However, collecting domain-specific data from any social media is a challenging task demanding appropriate and robust classification methods. In this work we focus on exploring geo-located tweets in order to create a travel-related tweet classifier using a combination of bag-of-words and word embeddings. The resulting classification makes possible the identification of interesting spatio-temporal relations in São Paulo and Rio de Janeiro. △ Less

Submitted 15 June, 2017; originally announced June 2017.

Mining Social Media for Open Innovation in Transportation Systems

Authors: Daniela Ulloa, Pedro Saleiro, Rosaldo J. F. Rossetti, Elis Regina Silva

Abstract: This work proposes a novel framework for the development of new products and services in transportation through an open innovation approach based on automatic content analysis of social media data. The framework is able to extract users comments from Online Social Networks (OSN), to process and analyze text through information extraction and sentiment analysis techniques to obtain relevant informa… ▽ More This work proposes a novel framework for the development of new products and services in transportation through an open innovation approach based on automatic content analysis of social media data. The framework is able to extract users comments from Online Social Networks (OSN), to process and analyze text through information extraction and sentiment analysis techniques to obtain relevant information about product reception on the market. A use case was developed using the mobile application Uber, which is today one of the fastest growing technology companies in the world. We measured how a controversial, highly diffused event influences the volume of tweets about Uber and the perception of its users. While there is no change in the image of Uber, a large increase in the number of tweets mentioning the company is observed, which meant a free and important diffusion of its product. △ Less

Submitted 31 October, 2016; originally announced October 2016.

A State-of-the-art Integrated Transportation Simulation Platform

Authors: Tiago Azevedo, Rosaldo J. F. Rossetti, Jorge G. Barbosa

Abstract: Nowadays, universities and companies have a huge need for simulation and modelling methodologies. In the particular case of traffic and transportation, making physical modifications to the real traffic networks could be highly expensive, dependent on political decisions and could be highly disruptive to the environment. However, while studying a specific domain or problem, analysing a problem thro… ▽ More Nowadays, universities and companies have a huge need for simulation and modelling methodologies. In the particular case of traffic and transportation, making physical modifications to the real traffic networks could be highly expensive, dependent on political decisions and could be highly disruptive to the environment. However, while studying a specific domain or problem, analysing a problem through simulation may not be trivial and may need several simulation tools, hence raising interoperability issues. To overcome these problems, we propose an agent-directed transportation simulation platform, through the cloud, by means of services. We intend to use the IEEE standard HLA (High Level Architecture) for simulators interoperability and agents for controlling and coordination. Our motivations are to allow multiresolution analysis of complex domains, to allow experts to collaborate on the analysis of a common problem and to allow co-simulation and synergy of different application domains. This paper will start by presenting some preliminary background concepts to help better understand the scope of this work. After that, the results of a literature review is shown. Finally, the general architecture of a transportation simulation platform is proposed. △ Less

Submitted 29 January, 2016; originally announced January 2016.

Journal ref: Proceedings of the 4th International Conference on Models and Technologies for Intelligent Transportation Systems (2015) 340-347

JADE, TraSMAPI and SUMO: A tool-chain for simulating traffic light control

Authors: Tiago Azevedo, Paulo J. M. de Araújo, Rosaldo J. F. Rossetti, Ana Paula C. Rocha

Abstract: Increased stress, fuel consumption, air pollution, accidents and delays are some of the consequences of traffic congestion usually incurring in tremendous economic impacts, which society aims to remedy in order to leverage a sustainable development. Recently, unconventional means for modeling and controlling such complex traffic systems relying on multi-agent systems have arisen. This paper contri… ▽ More Increased stress, fuel consumption, air pollution, accidents and delays are some of the consequences of traffic congestion usually incurring in tremendous economic impacts, which society aims to remedy in order to leverage a sustainable development. Recently, unconventional means for modeling and controlling such complex traffic systems relying on multi-agent systems have arisen. This paper contributes to the understanding of such complex and highly dynamic systems by proposing an open-source tool-chain to implement multi-agent-based solutions in traffic and transportation. The proposed approach relies on two very popular tools in both domains, with focus on traffic light control. This tool-chain consists in combining JADE (Java Agent DEvelopment Framework), for the implementation of multi-agent systems, with SUMO (Simulation of Urban MObility), for the microscopic simulation of traffic interactions. TraSMAPI (Traffic Simulation Manager Application Programming Interface) is used to combine JADE and SUMO allowing communication between them. A demonstration of the concept is presented to illustrate the main features of this tool-chain, using Q-Learning as the reinforcement learning method for each traffic light agent in a simulated network. Results demonstrate the feasibility of the proposed framework as a practical means to experiment with different agent-based designs of intelligent transportation solutions. △ Less

Submitted 29 January, 2016; originally announced January 2016.

Journal ref: Proceedings of the 8th International Workshop on Agents in Traffic and Transportation, ATT'14, held at the Thirteenth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'14 (2014) 8-15

Densifying the sparse cloud SimSaaS: The need of a synergy among agent-directed simulation, SimSaaS and HLA

Authors: Tiago Azevedo, Rosaldo J. F. Rossetti, Jorge G. Barbosa

Abstract: Modelling & Simulation (M&S) is broadly used in real scenarios where making physical modifications could be highly expensive. With the so-called Simulation Software-as-a-Service (SimSaaS), researchers could take advantage of the huge amount of resource that cloud computing provides. Even so, studying and analysing a problem through simulation may need several simulation tools, hence raising intero… ▽ More Modelling & Simulation (M&S) is broadly used in real scenarios where making physical modifications could be highly expensive. With the so-called Simulation Software-as-a-Service (SimSaaS), researchers could take advantage of the huge amount of resource that cloud computing provides. Even so, studying and analysing a problem through simulation may need several simulation tools, hence raising interoperability issues. Having this in mind, IEEE developed a standard for interoperability among simulators named High Level Architecture (HLA). Moreover, the multi-agent system approach has become recognised as a convenient approach for modelling and simulating complex systems. Despite all the recent works and acceptance of these technologies, there is still a great lack of work regarding synergies among them. This paper shows by means of a literature review this lack of work or, in other words, the sparse Cloud SimSaaS. The literature review and the resulting taxonomy are the main contributions of this paper, as they provide a research agenda illustrating future research opportunities and trends. △ Less

Submitted 29 January, 2016; originally announced January 2016.

Journal ref: Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications (2015) 172-177

Preliminary Experiments with EVA - Serious Games Virtual Fire Drill Simulator

Authors: José Fernando M. Silva, João Emílio Almeida, António Pereira, Rosaldo J. F. Rossetti, António Leça Coelho

Abstract: Fire keeps claiming a large number of victims in building fires. Although there are ways to minimize such events, fire drills are used to train the building occupants for emergency situations. However, organizing and implement these exercises is a complex task, and sometimes not sucessfull. Furthermore, fire drills require the mobilization of some finantial resources and time, and affect the norma… ▽ More Fire keeps claiming a large number of victims in building fires. Although there are ways to minimize such events, fire drills are used to train the building occupants for emergency situations. However, organizing and implement these exercises is a complex task, and sometimes not sucessfull. Furthermore, fire drills require the mobilization of some finantial resources and time, and affect the normal functioning of the site where they occur. To overcome the aforementioned issues, computer games have a set of features that might overcome this problem. They offer engagement to their players, keeping them focused, and providing training to real life situations. The game evaluate users, providing them some feedback, making possible for the players to improve their performance. The proposed methodology aims to study the viability of using a game that recreates a fire drill in a 3D environment using Serious Games. The information acquired through the player's performance is very valuable and will be later used to implement an artificial population. A sample of 20 subjects was selected to test the application. Preliminary results are promising, showing that the exercise had a positive impact on users. Moreover, the data acquired is of great important and will be later used to demonstrate the possibility of creating an artificial population based on human behaviour. △ Less

Submitted 15 March, 2013; originally announced April 2013.

Comments: ECMS 2013 - 27th European Conference on Modelling and Simulation, Ålesund, Norway May 27-30, 2013 (accepted)

Using UWB for Human Trajectory Extraction

Authors: Gonçalo Vasconcelos, Marcelo Petry, João Emílio Almeida, Rosaldo J. F. Rossetti, António Leça Coelho

Abstract: In this paper we report on a methodology to model pedestrian behaviours whilst aggregate variables are concerned, with potential applications to different situations, such as evacuating a building in emergency events. The approach consists of using UWB (ultra-wide band) based data collection to characterise behaviour in specific scenarios. From a number of experiments carried out, we detail the si… ▽ More In this paper we report on a methodology to model pedestrian behaviours whilst aggregate variables are concerned, with potential applications to different situations, such as evacuating a building in emergency events. The approach consists of using UWB (ultra-wide band) based data collection to characterise behaviour in specific scenarios. From a number of experiments carried out, we detail the single-file scenario to demonstrate the ability of this approach to represent macroscopic characteristics of the pedestrian flow. Results are discussed and we can conclude that UWB-based data collection shows great potential and suitability for human trajectory extraction, when compared to other traditional approaches. △ Less

Submitted 15 March, 2013; originally announced March 2013.

Comments: 24th European Modeling & Simulation Symposium - EMSS 2012, Vienna, Austria

NetLogo Implementation of an Evacuation Scenario

Authors: João Emílio Almeida, Zafeiris Kokkinogenis, Rosaldo J. F. Rossetti

Abstract: The problem of evacuating crowded closed spaces, such as discotheques, public exhibition pavilions or concert houses, has become increasingly important and gained attention both from practitioners and from public authorities. A simulation implementation using NetLogo, an agent-based simulation framework that permits the quickly creation of prototypes, is presented. Our aim is to prove that this mo… ▽ More The problem of evacuating crowded closed spaces, such as discotheques, public exhibition pavilions or concert houses, has become increasingly important and gained attention both from practitioners and from public authorities. A simulation implementation using NetLogo, an agent-based simulation framework that permits the quickly creation of prototypes, is presented. Our aim is to prove that this model developed using NetLogo, albeit simple can be expanded and adapted for fire safety experts test various scenarios and validate the outcome of their design. Some preliminary experiments are carried out, whose results are presented, validated and discussed so as to illustrate their efficiency. Finally, we draw some conclusions and point out ways in which this work can be further extended. △ Less

Submitted 15 March, 2013; originally announced March 2013.

Comments: WISA'2012 (Fourth Workshop on Intelligent Systems and Applications), Madrid, Spain. ISBN: 978-1-4673-2843-2

Using Serious Games to Train Evacuation Behaviour

Authors: João Ribeiro, João Emílio Almeida, Rosaldo J. F. Rossetti, António Coelho, António Leça Coelho

Abstract: Emergency evacuation plans and evacuation drills are mandatory in public buildings in many countries. Their importance is considerable when it comes to guarantee safety and protection during a crisis. However, sometimes discrepancies arise between the goals of the plan and its outcomes, because people find it hard to take them very seriously, or due to the financial and time resources required. Se… ▽ More Emergency evacuation plans and evacuation drills are mandatory in public buildings in many countries. Their importance is considerable when it comes to guarantee safety and protection during a crisis. However, sometimes discrepancies arise between the goals of the plan and its outcomes, because people find it hard to take them very seriously, or due to the financial and time resources required. Serious games are a possible solution to tackle this problem. They have been successfully applied in different areas such as health care and education, since they can simulate an environment/task quite accurately, making them a practical alternative to real-life simulations. This paper presents a serious game developed using Unity3D to recreate a virtual fire evacuation training tool. The prototype application was deployed which allowed the validation by user testing. A sample of 30 individuals tested the evacuating scenario, having to leave the building during a fire in the shortest time possible. Results have shown that users effectively end up learning some evacuation procedures from the activity, even if only to look for emergency signs indicating the best evacuation paths. It was also evidenced that users with higher video game experience had a significantly better performance. △ Less

Submitted 15 March, 2013; originally announced March 2013.

Comments: CISTI 2012 - 7 Conferencia Ibérica de Sistemas y Tecnologías de Información, pp 771-776, Madrid, Spain. ISBN: 978-989-96247-6-4

Towards a serious games evacuation simulator

Authors: João Ribeiro, João Emílio Almeida, Rosaldo J. F. Rossetti, António Coelho, António Leça Coelho

Abstract: The evacuation of complex buildings is a challenge under any circumstances. Fire drills are a way of training and validating evacuation plans. However, sometimes these plans are not taken seriously by their participants. It is also difficult to have the financial and time resources required. In this scenario, serious games can be used as a tool for training, planning and evaluating emergency plans… ▽ More The evacuation of complex buildings is a challenge under any circumstances. Fire drills are a way of training and validating evacuation plans. However, sometimes these plans are not taken seriously by their participants. It is also difficult to have the financial and time resources required. In this scenario, serious games can be used as a tool for training, planning and evaluating emergency plans. In this paper a prototype of a serious games evacuation simulator is presented. To make the environment as realistic as possible, 3D models were made using Blender and loaded onto Unity3D, a popular game engine. This framework provided us with the appropriate simulation environment. Some experiences were made and results show that this tool has potential for practitioners and planners to use it for training building occupants. △ Less

Submitted 15 March, 2013; originally announced March 2013.

Comments: 26th European Conference on Modelling and Simulation ECMS 2012, Koblenz, Germany; ISBN: 978-0-9564944-4-3