中文
相关论文

相关论文: A MCMC-type simple probabilistic approach for dete…

200 篇论文

Autonomous systems with machine learning-based perception can exhibit unpredictable behaviors that are difficult to quantify, let alone verify. Such behaviors are convenient to capture in probabilistic models, but probabilistic model…

计算机科学中的逻辑 · 计算机科学 2022-03-17 Matthew Cleaveland , Ivan Ruchkin , Oleg Sokolsky , Insup Lee

This paper proposes probabilistic conformal prediction (PCP), a predictive inference algorithm that estimates a target variable by a discontinuous predictive set. Given inputs, PCP construct the predictive set based on random samples from…

机器学习 · 统计学 2022-06-22 Zhendong Wang , Ruijiang Gao , Mingzhang Yin , Mingyuan Zhou , David M. Blei

We propose efficient algorithms for enumerating maximal common subsequences (MCSs) of two strings. Efficiency of the algorithms are estimated by the preprocessing-time, space, and delay-time complexities. One algorithm prepares a…

数据结构与算法 · 计算机科学 2023-07-21 Miyuji Hirota , Yoshifumi Sakai

In this paper a novel possibilistic c-means clustering algorithm, called Adaptive Possibilistic c-means, is presented. Its main feature is that {\it all} its parameters, after their initialization, are properly adapted during its execution.…

计算机视觉与模式识别 · 计算机科学 2015-10-16 Spyridoula D. Xenaki , Konstantinos D. Koutroumbas , Athanasios A. Rontogiannis

Sequential Monte Carlo (SMC) methods are a widely used set of computational tools for inference in non-linear non-Gaussian state-space models. We propose a new SMC algorithm to compute the expectation of additive functionals recursively.…

统计方法学 · 统计学 2010-12-27 Pierre Del Moral , Arnaud Doucet , Sumeetpal Singh

This paper deals with the problem of formulating an adaptive Model Predictive Control strategy for constrained uncertain systems. We consider a linear system, in presence of bounded time varying additive uncertainty. The uncertainty is…

系统与控制 · 电气工程与系统科学 2021-04-13 Monimoy Bujarbaruah , Xiaojing Zhang , Marko Tanaskovic , Francesco Borrelli

Decentralized optimization is well studied for smooth unconstrained problems. However, constrained problems or problems with composite terms are an open direction for research. We study structured (or composite) optimization problems, where…

最优化与控制 · 数学 2023-04-10 Alexander Rogozin , Anton Novitskii , Alexander Gasnikov

In this paper, we address the problem of designing stochastic model predictive control (MPC) schemes for linear systems affected by unbounded disturbances. The contribution of the paper is twofold. First, motivated by the difficulty of…

系统与控制 · 电气工程与系统科学 2024-06-21 Mirko Fiacchini , Martina Mammarella , Fabrizio Dabbene

Constrained Markov Decision Processes (CMDPs) formalize sequential decision-making problems whose objective is to minimize a cost function while satisfying constraints on various cost functions. In this paper, we consider the setting of…

机器学习 · 计算机科学 2020-09-25 Krishna C. Kalagarla , Rahul Jain , Pierluigi Nuzzo

This paper proposes an iterative distributionally robust model predictive control (MPC) scheme to solve a risk-constrained infinite-horizon optimal control problem. In each iteration, the algorithm generates a trajectory from the starting…

最优化与控制 · 数学 2023-08-23 Alireza Zolanvari , Ashish Cherukuri

The main advantage of Constraint Programming (CP) approaches for sequential pattern mining (SPM) is their modularity, which includes the ability to add new constraints (regular expressions, length restrictions, etc). The current best CP…

数据库 · 计算机科学 2016-04-06 John O. R. Aoga , Tias Guns , Pierre Schaus

We propose an efficient algorithm for approximate computation of the profile maximum likelihood (PML), a variant of maximum likelihood maximizing the probability of observing a sufficient statistic rather than the empirical sample. The PML…

机器学习 · 计算机科学 2017-12-21 Dmitri S. Pavlichin , Jiantao Jiao , Tsachy Weissman

Sequential Monte Carlo (SMC) methods are a class of Monte Carlo methods that are used to obtain random samples of a high dimensional random variable in a sequential fashion. Many problems encountered in applications often involve different…

统计方法学 · 统计学 2018-12-20 Chencheng Cai , Rong Chen , Ming Lin

Estimating a constrained relation is a fundamental problem in machine learning. Special cases are classification (the problem of estimating a map from a set of to-be-classified elements to a set of labels), clustering (the problem of…

机器学习 · 计算机科学 2014-08-06 Lizhen Qu , Bjoern Andres

A risk-aware decision-making problem can be formulated as a chance-constrained linear program in probability measure space. Chance-constrained linear program in probability measure space is intractable, and no numerical method exists to…

最优化与控制 · 数学 2023-11-21 Xun Shen , Satoshi Ito

Model predictive control (MPC) is a method to formulate the optimal scheduling problem for grid flexibilities in a mathematical manner. The resulting time-constrained optimization problem can be re-solved in each optimization time step…

系统与控制 · 电气工程与系统科学 2021-08-20 Steven de Jongh , Sina Steinle , Anna Hlawatsch , Felicitas Mueller , Michael Suriyah , Thomas Leibfried

We present a Bayesian hierarchical framework for a principled data analysis pipeline of peculiar velocity surveys, which makes explicit the inference problem of constraining cosmological parameters from redshift-independent distance…

宇宙学与河外天体物理 · 物理学 2020-07-24 Lawrence Dam

This paper presents a new supervised representation learning framework, namely structured probabilistic coding (SPC), to learn compact and informative representations from input related to the target task. SPC is an encoder-only…

计算与语言 · 计算机科学 2024-05-03 Dou Hu , Lingwei Wei , Yaxin Liu , Wei Zhou , Songlin Hu

Piecewise constant image approximations of sequential number of segments or clusters of disconnected pixels are treated. The method of majorizing of optimal approximation sequence by hierarchical sequence of image approximations is…

计算机视觉与模式识别 · 计算机科学 2013-10-02 M. Kharinov

A method of calculating probability values from a system of marginal constraints is presented. Previous systems for finding the probability of a single attribute have either made an independence assumption concerning the evidence or have…

人工智能 · 计算机科学 2013-04-05 J. W. Miller , R. M. Goodman