English
Related papers

Related papers: Discriminative Parameter Estimation for Random Wal…

200 papers

For safe operation, a robot must be able to avoid collisions in uncertain environments. Existing approaches for motion planning under uncertainties often assume parametric obstacle representations and Gaussian uncertainty, which can be…

Robotics · Computer Science 2023-12-04 Ralf Römer , Armin Lederer , Samuel Tesfazgi , Sandra Hirche

This study addresses the challenge of self-supervised learning for 3D mesh analysis. It presents an new approach that uses random walks as a form of data augmentation to generate diverse representations of mesh surfaces. Furthermore, it…

Graphics · Computer Science 2025-03-04 Gal Yefet , Ayellet Tal

Researchers have designed many algorithms to measure the distances between graph nodes, such as average hitting times of random walks, cosine distances from DeepWalk, personalized PageRank, etc. Successful although these algorithms are,…

Discrete Mathematics · Computer Science 2020-12-02 Enzhi Li , Zhengyi Le

Relaxed random walk (RRW) models of trait evolution introduce branch-specific rate multipliers to modulate the variance of a standard Brownian diffusion process along a phylogeny and more accurately model overdispersed biological data.…

Populations and Evolution · Quantitative Biology 2019-11-15 Alexander A. Fisher , Xiang Ji , Philippe Lemey , Marc A. Suchard

Random walks are a fundamental primitive used in many machine learning algorithms with several applications in clustering and semi-supervised learning. Despite their relevance, the first efficient parallel algorithm to compute random walks…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Michael Kapralov , Silvio Lattanzi , Navid Nouri , Jakab Tardos

This work extends Roberts et al. (1997) by considering limits of Random Walk Metropolis (RWM) applied to block IID target distributions, with corresponding block-independent proposals. The extension verifies the robustness of the optimal…

Probability · Mathematics 2019-02-19 Jeffrey Negrea

Deep learning algorithms have become the golden standard for segmentation of medical imaging data. In most works, the variability and heterogeneity of real clinical data is acknowledged to still be a problem. One way to automatically…

Image and Video Processing · Electrical Eng. & Systems 2022-02-25 Arkadiy Dushatskiy , Gerry Lowe , Peter A. N. Bosman , Tanja Alderliesten

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

Probabilistic atlas priors have been commonly used to derive adaptive and robust brain MRI segmentation algorithms. Widely-used neuroimage analysis pipelines rely heavily on these techniques, which are often computationally expensive. In…

Computer Vision and Pattern Recognition · Computer Science 2019-07-24 Adrian V. Dalca , Evan Yu , Polina Golland , Bruce Fischl , Mert R. Sabuncu , Juan Eugenio Iglesias

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

Statistical Mechanics · Physics 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

Learning-based approaches for semantic segmentation have two inherent challenges. First, acquiring pixel-wise labels is expensive and time-consuming. Second, realistic segmentation datasets are highly unbalanced: some categories are much…

Computer Vision and Pattern Recognition · Computer Science 2020-02-18 Arantxa Casanova , Pedro O. Pinheiro , Negar Rostamzadeh , Christopher J. Pal

In this work, we present a random forest framework that learns the weights, shapes, and sparsities of feature representations for real-time semantic segmentation. Typical filters (kernels) have predetermined shapes and sparsities and learn…

Computer Vision and Pattern Recognition · Computer Science 2019-06-26 Byeongkeun Kang , Truong Q. Nguyen

Random walk based sampling methods have been widely used in graph sampling in recent years, while it has bias towards higher degree nodes in the sample. To overcome this deficiency, classical methods such as GMD modify the topology of…

Methodology · Statistics 2022-09-27 Xiao Qi

Automated surface segmentation is important and challenging in many medical image analysis applications. Recent deep learning based methods have been developed for various object segmentation tasks. Most of them are a classification based…

Computer Vision and Pattern Recognition · Computer Science 2019-09-25 Leixin Zhou , Zisha Zhong , Abhay Shah , Bensheng Qiu , John Buatti , Xiaodong Wu

We introduce a new approach to probabilistic unsupervised learning based on the recognition-parametrised model (RPM): a normalised semi-parametric hypothesis class for joint distributions over observed and latent variables. Under the key…

Machine Learning · Computer Science 2023-04-21 William I. Walker , Hugo Soulat , Changmin Yu , Maneesh Sahani

Recently, a spate of papers have provided positive theoretical results for training over-parameterized neural networks (where the network size is larger than what is needed to achieve low error). The key insight is that with sufficient…

Machine Learning · Computer Science 2022-03-01 Gilad Yehudai , Ohad Shamir

Segmenting visual stimuli into distinct groups of features and visual objects is central to visual function. Classical psychophysical methods have helped uncover many rules of human perceptual segmentation, and recent progress in machine…

Computer Vision and Pattern Recognition · Computer Science 2023-10-12 Jonathan Vacher , Claire Launay , Pascal Mamassian , Ruben Coen-Cagli

Dynamic treatment regimes (DTRs) consist of a sequence of decision rules, one per stage of intervention, that finds effective treatments for individual patients according to patient information history. DTRs can be estimated from models…

Methodology · Statistics 2021-12-07 Zeyu Bian , Erica EM Moodie , Susan M Shortreed , Sahir Bhatnagar

We propose a novel method for analyzing and visualizing the complexity of standard reinforcement learning (RL) benchmarks based on score distributions. A large number of policy networks are generated by randomly guessing their parameters,…

Machine Learning · Computer Science 2020-04-17 Declan Oller , Tobias Glasmachers , Giuseppe Cuccu

Radiologists use various imaging modalities to aid in different tasks like diagnosis of disease, lesion visualization, surgical planning and prognostic evaluation. Most of these tasks rely on the the accurate delineation of the anatomical…

Image and Video Processing · Electrical Eng. & Systems 2019-08-22 Ronnie Rajan , Rachana Sathish , Debdoot Sheet