English
Related papers

Related papers: Discriminative Parameter Estimation for Random Wal…

200 papers

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

Social and Information Networks · Computer Science 2010-11-19 L. Backstrom , J. Leskovec

Random walk in random environment (RWRE) is a fundamental model of statistical mechanics, describing the movement of a particle in a highly disordered and inhomogeneous medium as a random walk with random jump probabilities. It has been…

Probability · Mathematics 2013-09-11 Alexander Drewitz , Alejandro F. Ramírez

A new class of one-dimensional, discrete time random walk model with memory, termed "Random walk with $n$ memory channels" (RW$n$MC) is proposed. In this model the information of $n$ ($n\in \mathbb{Z}$) previous steps from the walker's…

Statistical Mechanics · Physics 2025-06-19 Surajit Saha

Delayed-acceptance Metropolis-Hastings and delayed-acceptance pseudo-marginal Metropolis-Hastings algorithms can be applied when it is computationally expensive to calculate the true posterior or an unbiased stochastic approximation…

Statistics Theory · Mathematics 2021-02-24 Chris Sherlock , Alexandre Thiery , Andrew Golightly

Random walk (RW)-based algorithms have long been popular in distributed systems due to low overheads and scalability, with recent growing applications in decentralized learning. However, their reliance on local interactions makes them…

Machine Learning · Statistics 2026-04-16 Xingran Chen , Parimal Parag , Rohit Bhagat , Zonghong Liu , Salim El Rouayheb

Clinical diagnosis of the pediatric musculoskeletal system relies on the analysis of medical imaging examinations. In the medical image processing pipeline, semantic segmentation using deep learning algorithms enables an automatic…

Image and Video Processing · Electrical Eng. & Systems 2022-08-17 Arnaud Boutillon , Pierre-Henri Conze , Christelle Pons , Valérie Burdin , Bhushan Borotikar

Semantic segmentation is a core task in computer vision with applications in biomedical imaging, remote sensing, and autonomous driving. While standard loss functions such as cross-entropy and Dice loss perform well in general cases, they…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Renhao Lu

Physically disentangling entangled objects from each other is a problem encountered in waste segregation or in any task that requires disassembly of structures. Often there are no object models, and, especially with cluttered irregularly…

Robotics · Computer Science 2021-04-13 Joni Pajarinen , Oleg Arenz , Jan Peters , Gerhard Neumann

A hypergraph is a generalization of a graph that arises naturally when attribute-sharing among entities is considered. Compared to graphs, hypergraphs have the distinct advantage that they contain explicit communities and are more…

Social and Information Networks · Computer Science 2024-08-28 Enzhi Li , Scott Nickleach , Bilal Fadlallah

Semantic tool segmentation in surgical videos is important for surgical scene understanding and computer-assisted interventions as well as for the development of robotic automation. The problem is challenging because different illumination…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Emanuele Colleoni , Philip Edwards , Danail Stoyanov

Accurate segmentation of punctate white matter lesion (PWML) in infantile brains by an automatic algorithm can reduce the potential risk of postnatal development. How to segment PWML effectively has become one of the active topics in…

Image and Video Processing · Electrical Eng. & Systems 2019-07-02 Yalong Liu , Jie Li , Ying Wang , Miaomiao Wang , Xianjun Li , Zhicheng Jiao , Jian Yang , Xingbo Gao

We study the problem of selecting limited features to observe such that models trained on them can perform well simultaneously across multiple subpopulations. This problem has applications in settings where collecting each feature is…

Machine Learning · Computer Science 2025-10-27 Maitreyi Swaroop , Tamar Krishnamurti , Bryan Wilder

Limiting failures of machine learning systems is of paramount importance for safety-critical applications. In order to improve the robustness of machine learning systems, Distributionally Robust Optimization (DRO) has been proposed as a…

Segmentation of image sequences is an important task in medical image analysis, which enables clinicians to assess the anatomy and function of moving organs. However, direct application of a segmentation algorithm to each time frame of a…

Computer Vision and Pattern Recognition · Computer Science 2018-08-02 Wenjia Bai , Hideaki Suzuki , Chen Qin , Giacomo Tarroni , Ozan Oktay , Paul M. Matthews , Daniel Rueckert

Active learning is considered a viable solution to alleviate the contradiction between the high dependency of deep learning-based segmentation methods on annotated data and the expensive pixel-level annotation cost of medical images.…

Computer Vision and Pattern Recognition · Computer Science 2024-10-23 Jun Shi , Shulan Ruan , Ziqi Zhu , Minfan Zhao , Hong An , Xudong Xue , Bing Yan

We propose a novel random walk-based algorithm for unbiased estimation of arbitrary functions of a weighted adjacency matrix, coined universal graph random features (u-GRFs). This includes many of the most popular examples of kernels…

Machine Learning · Statistics 2024-05-27 Isaac Reid , Krzysztof Choromanski , Eli Berger , Adrian Weller

This paper presents a radar odometry method that combines probabilistic trajectory estimation and deep learned features without needing groundtruth pose information. The feature network is trained unsupervised, using only the on-board radar…

Robotics · Computer Science 2021-07-02 Keenan Burnett , David J. Yoon , Angela P. Schoellig , Timothy D. Barfoot

We present LS-CRF, a new method for very efficient large-scale training of Conditional Random Fields (CRFs). It is inspired by existing closed-form expressions for the maximum likelihood parameters of a generative graphical model with tree…

Machine Learning · Computer Science 2014-03-28 Alexander Kolesnikov , Matthieu Guillaumin , Vittorio Ferrari , Christoph H. Lampert

To improve the efficiency of surgical trajectory segmentation for robot learning in robot-assisted minimally invasive surgery, this paper presents a fast unsupervised method using video and kinematic data, followed by a promoting procedure…

Computer Vision and Pattern Recognition · Computer Science 2018-10-02 Zhenzhou Shao , Hongfa Zhao , Jiexin Xie , Ying Qu , Yong Guan , Jindong Tan

Interactive segmentation is a promising strategy for building robust, generalisable algorithms for volumetric medical image segmentation. However, inconsistent and clinically unrealistic evaluation hinders fair comparison and misrepresents…

Computer Vision and Pattern Recognition · Computer Science 2025-10-13 Parhom Esmaeili , Virginia Fernandez , Pedro Borges , Eli Gibson , Sebastien Ourselin , M. Jorge Cardoso