English
Related papers

Related papers: An Efficient Assignment of Drainage Direction Over…

200 papers

Modern large displacement optical flow algorithms usually use an initialization by either sparse descriptor matching techniques or dense approximate nearest neighbor fields. While the latter have the advantage of being dense, they have the…

Computer Vision and Pattern Recognition · Computer Science 2018-10-30 Christian Bailer , Bertram Taetz , Didier Stricker

Continuous normalizing flows (CNFs) and diffusion models (DMs) generate high-quality data from a noise distribution. However, their sampling process demands multiple iterations to solve an ordinary differential equation (ODE) with high…

Machine Learning · Computer Science 2025-11-19 Denis Gudovskiy , Wenzhao Zheng , Tomoyuki Okuno , Yohei Nakata , Kurt Keutzer

We give a new, short proof that graphs embeddable in a given Euler genus-$g$ surface admit a simple $f(g)$-round $\alpha$-approximation distributed algorithm for Minimum Dominating Set (MDS), where the approximation ratio $\alpha \le 906$.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-08 Marthe Bonamy , Cyril Gavoille , Timothé Picavet , Alexandra Wesolek

Deluge Networks (DelugeNets) are deep neural networks which efficiently facilitate massive cross-layer information inflows from preceding layers to succeeding layers. The connections between layers in DelugeNets are established through…

Computer Vision and Pattern Recognition · Computer Science 2017-08-24 Jason Kuen , Xiangfei Kong , Gang Wang , Yap-Peng Tan

Despite significant progress in deep learning-based optical flow methods, accurately estimating large displacements and repetitive patterns remains a challenge. The limitations of local features and similarity search patterns used in these…

Computer Vision and Pattern Recognition · Computer Science 2024-01-02 Navid Eslami , Farnoosh Arefi , Amir M. Mansourian , Shohreh Kasaei

Iterative differential approximation methods that rely upon backpropagation have enabled the optimization of neural networks; however, at present, they remain computationally expensive, especially when training models at scale. In this…

Machine Learning · Computer Science 2023-11-14 Jake Ryland Williams , Haoran Zhao

Diffusion models (DMs) have recently demonstrated remarkable success in modeling large-scale data distributions. However, many downstream tasks require guiding the generated content based on specific differentiable metrics, typically…

Machine Learning · Computer Science 2025-05-13 Hongkun Dou , Zeyu Li , Xingyu Jiang , Hongjue Li , Lijun Yang , Wen Yao , Yue Deng

Addressing challenges in urban water infrastructure systems including aging infrastructure, supply uncertainty, extreme events, and security threats, depend highly on water distribution networks modeling emphasizing the importance of…

Optimization and Control · Mathematics 2020-05-20 Shen Wang , Ahmad F. Taha , Lina Sela , Marcio Giacomoni , Nikolaos Gatsis

In this paper, we propose new algorithms for evacuation problems defined on dynamic flow networks. A dynamic flow network is a directed graph in which source nodes are given supplies (i.e., the number of evacuees) and a single sink node is…

Data Structures and Algorithms · Computer Science 2023-03-01 Yuya Higashikawa , Naoki Katoh , Junichi Teruyama , Yuki Tokuni

We present a novel direction-aware feature-level frequency decomposition network for single image deraining. Compared with existing solutions, the proposed network has three compelling characteristics. First, unlike previous algorithms, we…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Sen Deng , Yidan Feng , Mingqiang Wei , Haoran Xie , Yiping Chen , Jonathan Li , Xiao-Ping Zhang , Jing Qin

Digital Elevation Models (DEMs) are indispensable in the fields of remote sensing and photogrammetry, with their refinement and enhancement being critical for a diverse array of applications. Numerous methods have been developed for…

Image and Video Processing · Electrical Eng. & Systems 2024-11-26 Tongtong Zhang , Zongcheng Zuo , Yuanxiang Li

Digital Elevation Models (DEMs) are important datasets for modelling the line of sight, such as radio signals, sound waves and human vision. These are commonly analyzed using rotational sweep algorithms. However, such algorithms require…

Data Structures and Algorithms · Computer Science 2021-01-25 A. J. Sanchez-Fernandez , L. F. Romero , G. Bandera , S. Tabik

We propose an adaptive optimization algorithm for operating district heating networks in a stationary regime. The behavior of hot water flow in the pipe network is modeled using the incompressible Euler equations and a suitably chosen…

Optimization and Control · Mathematics 2023-05-05 Hannes Dänschel , Volker Mehrmann , Marius Roland , Martin Schmidt

Distributionally robust optimization (DRO) problems are increasingly seen as a viable method to train machine learning models for improved model generalization. These min-max formulations, however, are more difficult to solve. We therefore…

Machine Learning · Statistics 2020-11-03 Soumyadip Ghosh , Mark Squillante , Ebisa Wollega

A (fully) dynamic graph algorithm is a data structure that supports edge insertions, edge deletions, and answers certain queries that are specific to the problem under consideration. There has been a lot of research on dynamic algorithms…

Data Structures and Algorithms · Computer Science 2023-01-19 Jannick Borowitz , Ernestine Großmann , Christian Schulz

We propose DeFloMat (Detection with Flow Matching), a novel generative object detection framework that addresses the critical latency bottleneck of diffusion-based detectors, such as DiffusionDet, by integrating Conditional Flow Matching…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Hansang Lee , Chaelin Lee , Nieun Seo , Joon Seok Lim , Helen Hong

Solving inverse problems and achieving statistical rigour in landscape evolution models requires running many model realizations. Parallel computation is necessary to achieve this in a reasonable time. However, no previous algorithm is…

Computational Engineering, Finance, and Science · Computer Science 2019-01-23 Richard Barnes

The flow accumulation problem for grid terrains takes as input a matrix of flow directions, that specifies for each cell of the grid to which of its eight neighbours any incoming water would flow. The problem is to compute, for each cell c,…

Data Structures and Algorithms · Computer Science 2012-11-09 Herman Haverkort , Jeffrey Janssen

In this paper, a gradient-free distributed algorithm is introduced to solve a set constrained optimization problem under a directed communication network. Specifically, at each time-step, the agents locally compute a so-called…

Optimization and Control · Mathematics 2021-09-06 Yipeng Pang , Guoqiang Hu

The optimal power flow (OPF) problem can be rapidly and reliably solved by employing responsive online solvers based on neural networks. The dynamic nature of renewable energy generation and the variability of power grid conditions…

Systems and Control · Electrical Eng. & Systems 2025-02-25 Kejun Chen , Shourya Bose , Yu Zhang