中文
相关论文

相关论文: The Absent-Minded Passengers Problem via Computer …

200 篇论文

Transportation companies and organizations routinely collect huge volumes of passenger transportation data. By aggregating these data (e.g., counting the number of passengers going from a place to another in every 30 minute interval), it…

数据库 · 计算机科学 2023-10-16 Chrysanthi Kosyfaki , Nikos Mamoulis , Reynold Cheng , Ben Kao

We derive exact expressions for the probabilities that partly random hyperplanes separate two Euclidean balls. The probability that a fully random hyperplane separates two balls turns out to be significantly smaller than the corresponding…

概率论 · 数学 2025-05-16 Olov Schavemaker

We show that certain ways of solving some combinatorial optimization problems can be understood as using query planes to divide the space of problem instances into polyhedra that could fit into those that characterize the problem's various…

计算复杂性 · 计算机科学 2023-04-24 Jian Yang

The beta-negative binomial process (BNBP), an integer-valued stochastic process, is employed to partition a count vector into a latent random count matrix. As the marginal probability distribution of the BNBP that governs the exchangeable…

统计方法学 · 统计学 2015-01-05 Mingyuan Zhou

Modeling crowds has many important applications in games and computer animation. Inspired by the emergent following effect in real-life crowd scenarios, in this work, we develop a method for implicitly grouping moving agents. We achieve…

多智能体系统 · 计算机科学 2024-07-02 Xiao-Cheng Liao , Wei-Neng Chen , Xiang-Ling Chen , Yi Mei

Decision makers often need to rely on imperfect probabilistic forecasts. While average performance metrics are typically available, it is difficult to assess the quality of individual forecasts and the corresponding utilities. To convey…

机器学习 · 统计学 2021-03-03 Shengjia Zhao , Stefano Ermon

We describe the Bedside Patient Rescue (BPR) project, the goal of which is risk prediction of adverse events for non-ICU patients using ~200 variables (vitals, lab results, assessments, ...). There are several missing predictor values for…

We consider a variant of the berth allocation problem-i.e., the multi-port berth allocation problem-aimed at assigning berthing times and positions to vessels in container terminals. This variant involves optimizing vessel travel speeds…

最优化与控制 · 数学 2021-10-05 Bernardo Martin-Iradi , Dario Pacino , Stefan Ropke

In the study of random access machines (RAMs) it has been shown that the availability of an extra input integer, having no special properties other than being sufficiently large, is enough to reduce the computational complexity of some…

计算复杂性 · 计算机科学 2013-05-27 Michael Brand

Missing sentence generation (or sentence infilling) fosters a wide range of applications in natural language generation, such as document auto-completion and meeting note expansion. This task asks the model to generate intermediate missing…

计算与语言 · 计算机科学 2020-08-04 Yichen Huang , Yizhe Zhang , Oussama Elachqar , Yu Cheng

The movement of pedestrians is supposed to show certain regularities which can be best described by an ``algorithm'' for the individual behavior and is easily simulated on computers. This behavior is assumed to be determined by an intended…

统计力学 · 物理学 2007-05-23 Dirk Helbing

Recently, Bill Chen, together with his disciples Alvin Dai and Robin Zhou, discovered, and very elegantly proved, an algebraic equation satisfied by the generating function enumerating 123-avoiding words with two occurrences of each of 1,…

组合数学 · 数学 2014-11-20 Nathaniel Shar , Doron Zeilberger

When data are missing due to at most one cause from some time to next time, we can make sampling distribution inferences about the parameter of the data by modeling the missing-data mechanism correctly. Proverbially, in case its mechanism…

统计方法学 · 统计学 2014-07-21 Kosuke Morikawa , Yutaka Kano

When are inferences (whether Direct-Likelihood, Bayesian, or Frequentist) obtained from partial data valid? This paper answers this question by offering a new asymptotic theory about inference with missing data that is more general than…

统计理论 · 数学 2022-08-09 Julian Morimoto

This letter describes a direct method for computing the spatially averaged outage probability of a network with interferers located according to a point process and signals subject to fading. Unlike most common approaches, it does not…

信息论 · 计算机科学 2014-04-24 Matthew C. Valenti , Don Torrieri , Salvatore Talarico

We study the statistical mechanics of a class of problems whose phase space is the set of permutations of an ensemble of quenched random positions. Specific examples analyzed are the finite temperature traveling salesman problem on several…

无序系统与神经网络 · 物理学 2009-11-11 David S. Dean , David Lancaster , Satya. N. Majumdar

We develop an active inference route-planning method for the autonomous control of intelligent agents. The aim is to reconnoiter a geographical area to maintain a common operational picture. To achieve this, we construct an evidence map…

人工智能 · 计算机科学 2025-10-21 Johan Schubert , Farzad Kamrani , Tove Gustavi

The occurrence of Simpson's paradox (SP) in $2\times 2$ contingency tables has been well studied. The present work comprehensively revisits this problem using a combination of philosophical reflections, causal considerations, and…

统计理论 · 数学 2021-09-23 Palash Sarkar , Prasanta S. Bandyopadhyay

Recent language models, especially those based on recurrent neural networks (RNNs), make it possible to generate natural language from a learned probability. Language generation has wide applications including machine translation,…

计算与语言 · 计算机科学 2016-01-05 Lili Mou , Rui Yan , Ge Li , Lu Zhang , Zhi Jin

A research frontier has emerged in scientific computation, wherein numerical error is regarded as a source of epistemic uncertainty that can be modelled. This raises several statistical challenges, including the design of statistical…