English
Related papers

Related papers: Adaptable Precomputation for Random Walker Image S…

200 papers

We present the first linear time complexity randomized algorithms for unbiased approximation of the celebrated family of general random walk kernels (RWKs) for sparse graphs. This includes both labelled and unlabelled instances. The…

Machine Learning · Computer Science 2024-10-16 Krzysztof Choromanski , Isaac Reid , Arijit Sehanobish , Avinava Dubey

Offline reinforcement learning (RL) has emerged as a promising framework for addressing robot social navigation challenges. However, inherent uncertainties in pedestrian behavior and limited environmental interaction during training often…

Robotics · Computer Science 2025-10-02 Run Su , Hao Fu , Shuai Zhou , Yingao Fu

Parameter-efficient fine-tuning (PEFT) of pre-trained foundation models is increasingly attracting interest in medical imaging due to its effectiveness and computational efficiency. Among these methods, Low-Rank Adaptation (LoRA) is a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Ghassen Baklouti , Julio Silva-Rodríguez , Jose Dolz , Houda Bahig , Ismail Ben Ayed

We consider discrete-time evolution equations in which the stochastic operator of a classical random walk is replaced by a unitary operator. Such a problem has gained much attention as a framework for coined quantum walks that are essential…

Quantum Physics · Physics 2017-02-27 Stefan Boettcher , Shanshan Li , Renato Portugal

We show that a simple randomized sketch of the matrix multiplicative weight (MMW) update enjoys (in expectation) the same regret bounds as MMW, up to a small constant factor. Unlike MMW, where every step requires full matrix exponentiation,…

Machine Learning · Computer Science 2019-08-14 Yair Carmon , John C. Duchi , Aaron Sidford , Kevin Tian

This paper proposes a novel, efficient transfer learning method, called Scalable Weight Reparametrization (SWR) that is efficient and effective for multiple downstream tasks. Efficient transfer learning involves utilizing a pre-trained…

Machine Learning · Computer Science 2023-02-28 Byeonggeun Kim , Jun-Tae Lee , Seunghan yang , Simyung Chang

In human neuroimaging studies, atlas registration enables mapping MRI scans to a common coordinate frame, which is necessary to aggregate data from multiple subjects. Machine learning registration methods have achieved excellent speed and…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Karthik Gopinath , Xiaoling Hu , Malte Hoffmann , Oula Puonti , Juan Eugenio Iglesias

Graphs and networks are common ways of depicting biological information. In biology, many different biological processes are represented by graphs, such as regulatory networks, metabolic pathways and protein--protein interaction networks.…

Applications · Statistics 2010-11-16 Caiyan Li , Hongzhe Li

Random walk-based sampling methods are gaining popularity and importance in characterizing large networks. While powerful, they suffer from the slow mixing problem when the graph is loosely connected, which results in poor estimation…

Social and Information Networks · Computer Science 2017-08-31 Junzhou Zhao , Pinghui Wang , John C. S. Lui , Don Towsley , Xiaohong Guan

Image segmentation techniques are predominately based on parameter-laden optimization. The objective function typically involves weights for balancing competing image fidelity and segmentation regularization cost terms. Setting these…

Computer Vision and Pattern Recognition · Computer Science 2009-06-24 Josna Rao , Ghassan Hamarneh , Rafeef Abugharbieh

Image cropping can be maliciously used to manipulate the layout of an image and alter the underlying meaning. Previous image crop detection schemes only predicts whether an image has been cropped, ignoring which part of the image is…

Computer Vision and Pattern Recognition · Computer Science 2022-06-01 Qichao Ying , Xiaoxiao Hu , Xiangyu Zhang , Zhenxing Qian , Xinpeng Zhang

In image processing tasks, spatial priors are essential for robust computations, regularization, algorithmic design and Bayesian inference. In this paper, we introduce weighted mean curvature (WMC) as a novel image prior and present an…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Yuanhao Gong , Orcun Goksel

In this paper, the problem of decentralized eigenvalue decomposition of a general symmetric matrix that is important, e.g., in Principal Component Analysis, is studied, and a decentralized online learning algorithm is proposed. Instead of…

Signal Processing · Electrical Eng. & Systems 2023-08-14 Yufan Fan , Minh Trinh-Hoang , Cemil Emre Ardic , Marius Pesavento

Medical image registration aims at identifying the spatial deformation between images of the same anatomical region and is fundamental to image-based diagnostics and therapy. To date, the majority of the deep learning-based registration…

Image and Video Processing · Electrical Eng. & Systems 2023-12-05 Anna Reithmeir , Julia A. Schnabel , Veronika A. Zimmer

Joint image registration and segmentation has long been an active area of research in medical imaging. Here, we reformulate this problem in a deep learning setting using adversarial learning. We consider the case in which fixed and moving…

Image and Video Processing · Electrical Eng. & Systems 2019-07-01 Mohamed S. Elmahdy , Jelmer M. Wolterink , Hessam Sokooti , Ivana Išgum , Marius Staring

Registration is a fundamental task in medical image analysis which can be applied to several tasks including image segmentation, intra-operative tracking, multi-modal image alignment, and motion analysis. Popular registration tools such as…

Computer Vision and Pattern Recognition · Computer Science 2019-10-07 Wentao Zhu , Andriy Myronenko , Ziyue Xu , Wenqi Li , Holger Roth , Yufang Huang , Fausto Milletari , Daguang Xu

When using a tool, the grasps used for picking it up, reposing, and holding it in a suitable pose for the desired task could be distinct. Therefore, a key challenge for autonomous in-hand tool manipulation is finding a sequence of grasps…

Robotics · Computer Science 2023-04-06 Ethan K. Gordon , Rana Soltani Zarrin

Random walk 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 MHRW design weighted walking by…

Methodology · Statistics 2022-09-27 Xiao Qi

Image registration is a fundamental step in medical image analysis. Ideally, the transformation that registers one image to another should be a diffeomorphism that is both invertible and smooth. Traditional methods like geodesic shooting…

Computer Vision and Pattern Recognition · Computer Science 2019-07-02 Dongyang Kuang

A lot of theoretical and empirical evidence shows that the flatter local minima tend to improve generalization. Adversarial Weight Perturbation (AWP) is an emerging technique to efficiently and effectively find such minima. In AWP we…

Machine Learning · Computer Science 2023-02-21 Yihan Wu , Aleksandar Bojchevski , Heng Huang