English
Related papers

Related papers: Variance Reduction in Simulation of Multiclass Pro…

200 papers

We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking…

Popular Physics · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer , Jean-Patrick Lebacque

This paper is concerned with the problem of state estimation for discrete-time linear systems in the presence of additional (equality or inequality) constraints on the state (or estimate). By use of the minimum variance duality, the…

Optimization and Control · Mathematics 2021-12-08 Prabhat K. Mishra , Girish Chowdhary , Prashant G. Mehta

We consider the problem of estimating an expected outcome from a stochastic simulation model. Our goal is to develop a theoretical framework on importance sampling for such estimation. By investigating the variance of an importance sampling…

Methodology · Statistics 2019-09-27 Yen-Chi Chen , Youngjun Choe

The frontier of quantum computing (QC) simulation on classical hardware is quickly reaching the hard scalability limits for computational feasibility. Nonetheless, there is still a need to simulate large quantum systems classically, as the…

Quantum Physics · Physics 2025-06-23 Marzio Vallero , Flavio Vella , Paolo Rech

It is preferred that feature selectors be \textit{stable} for better interpretabity and robust prediction. Ensembling is known to be effective for improving the stability of feature selectors. Since ensembling is time-consuming, it is…

Machine Learning · Computer Science 2021-08-04 Rina Onda , Zhengyan Gao , Masaaki Kotera , Kenta Oono

Scalable multi-agent driving simulation requires behavior models that are both realistic and computationally efficient. We address this by optimizing the behavior model that controls individual traffic participants. To improve efficiency,…

Robotics · Computer Science 2026-04-15 Fabian Konstantinidis , Moritz Sackmann , Ulrich Hofmann , Christoph Stiller

We introduce a novel differentiable hybrid traffic simulator, which simulates traffic using a hybrid model of both macroscopic and microscopic models and can be directly integrated into a neural network for traffic control and flow…

Graphics · Computer Science 2022-10-18 Sanghyun Son , Yi-Ling Qiao , Jason Sewall , Ming C. Lin

An event-based state estimation approach for reducing communication in a networked control system is proposed. Multiple distributed sensor-actuator-agents observe a dynamic process and sporadically exchange their measurements and inputs…

Systems and Control · Computer Science 2017-01-30 Sebastian Trimpe

Manual optimization of traffic light cycles is a complex and time-consuming task, necessitating the development of automated solutions. In this paper, we propose the application of reinforcement learning to optimize traffic light cycles in…

Machine Learning · Computer Science 2024-02-26 Seungah Son , Juhee Jin

Model selection on validation data is an essential step in machine learning. While the mixing of data between training and validation is considered taboo, practitioners often violate it to increase performance. Here, we offer a simple,…

Machine Learning · Statistics 2018-02-19 Guy Tennenholtz , Tom Zahavy , Shie Mannor

Importance sampling is a technique that is commonly used to speed up Monte Carlo simulation of rare events. However, little is known regarding the design of efficient importance sampling algorithms in the context of queueing networks. The…

Probability · Mathematics 2009-09-29 Paul Dupuis , Ali Devin Sezer , Hui Wang

This paper considers a simulation-based estimator for a general class of Markovian processes and explores some strong consistency properties of the estimator. The estimation problem is defined over a continuum of invariant distributions…

Probability · Mathematics 2010-01-14 Manuel S. Santos

The analysis of the end-to-end behavior of novel mobile communication methods in concrete evaluation scenarios frequently results in a methodological dilemma: Real world measurement campaigns are highly time-consuming and lack of a…

Networking and Internet Architecture · Computer Science 2020-08-19 Benjamin Sliwa , Manuel Patchou , Christian Wietfeld

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

Process variations are a major concern in today's chip design since they can significantly degrade chip performance. To predict such degradation, existing circuit and MEMS simulators rely on Monte Carlo algorithms, which are typically too…

Computational Engineering, Finance, and Science · Computer Science 2016-11-18 Zheng Zhang , Xiu Yang , Giovanni Marucci , Paolo Maffezzoni , Ibrahim , M. Elfadel , George Em Karniadakis , Luca Daniel

Quantum network research, is exploring new networking protocols, physics-based hardware and novel experiments to demonstrate how quantum distribution will work over large distances. Current work explores much of these concepts in…

Quantum Physics · Physics 2024-08-23 Oceane Bel , Mariam Kiran

Estimation of road traffic is a fundamental problem which has been addressed with a variety of methods. In the present paper, a variant of the mobile observer method is proposed. It is assumed that some vehicles composing the road traffic…

Physics and Society · Physics 2024-06-05 Cyril Nguyen Van Phu

This paper presents a computationally efficient variant of gradient boosting for multi-class classification and multi-output regression tasks. Standard gradient boosting uses a 1-vs-all strategy for classifications tasks with more than two…

Machine Learning · Computer Science 2024-07-25 Seyedsaman Emami , Gonzalo Martínez-Muñoz

Inference for models with recursively defined likelihoods is computationally demanding, limiting scalability to large datasets. We propose a stabilised weighted subsampling methodology for accelerated inference based on an unbiased…

Methodology · Statistics 2026-05-14 Matias Quiroz , Aishwarya Bhaskaran , Zixuan Wang , Thomas Goodwin

In a communication network, point-to-point traffic volumes over time are critical for designing protocols that route information efficiently and for maintaining security, whether at the scale of an internet service provider or within a…

Methodology · Statistics 2012-12-04 Edoardo M. Airoldi , Alexander W. Blocker