18,997 research outputs found
A Two-Dimensional CA Traffic Model with Dynamic Route Choices Between Residence and Workplace
The Biham, Middleton and Levine (BML) model is extended to describe dynamic
route choices between the residence and workplace in cities. The traffic
dynamic in the city with a single workplace is studied from the velocity
diagram, arrival time probability distribution, destination arrival rate and
convergence time. The city with double workplaces is also investigated to
compared with a single workplace within the framework of four modes of urban
growth. The transitional region is found in the velocity diagrams where the
system undergoes a continuous transition from a moving phase to a completely
jamming phase. We perform a finite-size scaling analysis of the critical
density from a statistical point of view and the order parameter of this
jamming transition is estimated. It is also found that statistical properties
of urban traffic are greatly influenced by the urban area, workplace area and
urban layout.Comment: 18 pages, 13 figure
Deep factorization for speech signal
Various informative factors mixed in speech signals, leading to great
difficulty when decoding any of the factors. An intuitive idea is to factorize
each speech frame into individual informative factors, though it turns out to
be highly difficult. Recently, we found that speaker traits, which were assumed
to be long-term distributional properties, are actually short-time patterns,
and can be learned by a carefully designed deep neural network (DNN). This
discovery motivated a cascade deep factorization (CDF) framework that will be
presented in this paper. The proposed framework infers speech factors in a
sequential way, where factors previously inferred are used as conditional
variables when inferring other factors. We will show that this approach can
effectively factorize speech signals, and using these factors, the original
speech spectrum can be recovered with a high accuracy. This factorization and
reconstruction approach provides potential values for many speech processing
tasks, e.g., speaker recognition and emotion recognition, as will be
demonstrated in the paper.Comment: Accepted by ICASSP 2018. arXiv admin note: substantial text overlap
with arXiv:1706.0177
Peer Prediction for Learning Agents
Peer prediction refers to a collection of mechanisms for eliciting
information from human agents when direct verification of the obtained
information is unavailable. They are designed to have a game-theoretic
equilibrium where everyone reveals their private information truthfully. This
result holds under the assumption that agents are Bayesian and they each adopt
a fixed strategy across all tasks. Human agents however are observed in many
domains to exhibit learning behavior in sequential settings. In this paper, we
explore the dynamics of sequential peer prediction mechanisms when participants
are learning agents. We first show that the notion of no regret alone for the
agents' learning algorithms cannot guarantee convergence to the truthful
strategy. We then focus on a family of learning algorithms where strategy
updates only depend on agents' cumulative rewards and prove that agents'
strategies in the popular Correlated Agreement (CA) mechanism converge to
truthful reporting when they use algorithms from this family. This family of
algorithms is not necessarily no-regret, but includes several familiar
no-regret learning algorithms (e.g multiplicative weight update and Follow the
Perturbed Leader) as special cases. Simulation of several algorithms in this
family as well as the -greedy algorithm, which is outside of this
family, shows convergence to the truthful strategy in the CA mechanism.Comment: 34 pages, 9 figure
Computational Thermodynamics and Kinetics in Materials Modelling and Simulations
Over the past two decades, Computational Thermodynamics and Kinetics have been tremendously contributed to materials modeling and simulations and the demands on quantitative
conceptual design and processing of various advanced materials arisen from various industries and academic
institutions involved in materials manufacturing, engineering and applications are still rapidly increasing
- …