English
Related papers

Related papers: A Watershed Delineation Algorithm for 2D Flow Dire…

200 papers

Data collected over networks can be modelled as noisy observations of an unknown function over the nodes of a graph or network structure, fully described by its nodes and their connections, the edges. In this context, function estimation…

Methodology · Statistics 2024-10-18 Dingjia Cao , Marina I. Knight , Guy P. Nason

Water temperature can vary substantially even across short distances within the same sub-watershed. Accurate prediction of stream water temperature at fine spatial resolutions (i.e., fine scales, $\leq$ 1 km) enables precise interventions…

Machine Learning · Computer Science 2025-05-06 Yingda Fan , Runlong Yu , Janet R. Barclay , Alison P. Appling , Yiming Sun , Yiqun Xie , Xiaowei Jia

Immersed boundary methods have attracted substantial interest in the last decades due to their potential for computations involving complex geometries. Often these cannot be efficiently discretized using boundary-fitted finite elements.…

Computational Engineering, Finance, and Science · Computer Science 2026-01-13 Tim Bürchner , Lars Radtke , Philipp Kopp , Stefan Kollmannsberger , Ernst Rank , Alexander Düster

Post-disaster situational awareness relies heavily on understanding both the extent and the volume of floodwaters. While 2D semantic segmentation provides accurate flood masking, it lacks the vertical dimension required to assess…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Nhut Le , Ehsan Karimi , Maryam Rahnemoonfar

Anthropogenic pollution of hydrological systems affects diverse communities and ecosystems around the world. Data analytics and modeling tools play a key role in fighting this challenge, as they can help identify key sources as well as…

Machine Learning · Computer Science 2023-09-26 David L. Cole , Gerardo J. Ruiz-Mercado , Victor M. Zavala

Simulating fluid flow around arbitrary shapes is key to solving various engineering problems. However, simulating flow physics across complex geometries remains numerically challenging and computationally resource-intensive, particularly…

Generative modeling typically concerns transporting a single source distribution to a target distribution via simple probability flows. However, in fields like computer graphics and single-cell genomics, samples themselves can be viewed as…

Machine Learning · Computer Science 2025-05-20 Doron Haviv , Aram-Alexandre Pooladian , Dana Pe'er , Brandon Amos

The Hierarchical Navigable Small World (HNSW) algorithm is widely used for approximate nearest neighbor (ANN) search, leveraging the principles of navigable small-world graphs. However, it faces some limitations. The first is the local…

Machine Learning · Computer Science 2025-04-28 Hy Nguyen , Nguyen Hung Nguyen , Nguyen Linh Bao Nguyen , Srikanth Thudumu , Hung Du , Rajesh Vasa , Kon Mouzakis

This paper proposes a novel proximal-gradient algorithm for a decentralized optimization problem with a composite objective containing smooth and non-smooth terms. Specifically, the smooth and nonsmooth terms are dealt with by gradient and…

Optimization and Control · Mathematics 2021-02-02 Zhi Li , Wei Shi , Ming Yan

Signed distance map (SDM) is a common representation of surfaces in medical image analysis and machine learning. The computational complexity of SDM for 3D parametric shapes is often a bottleneck in many applications, thus limiting their…

Geometric Deep Learning has recently made striking progress with the advent of continuous Deep Implicit Fields. They allow for detailed modeling of watertight surfaces of arbitrary topology while not relying on a 3D Euclidean grid,…

Computer Vision and Pattern Recognition · Computer Science 2020-11-03 Edoardo Remelli , Artem Lukoianov , Stephan R. Richter , Benoît Guillard , Timur Bagautdinov , Pierre Baque , Pascal Fua

We present memory-efficient deterministic algorithms for constructing epsilon-nets and epsilon-approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic samples provide guaranteed bounds on their…

Computational Geometry · Computer Science 2007-06-14 Amitabha Bagchi , Amitabh Chaudhary , David Eppstein , Michael T. Goodrich

Existing watermarking algorithms are vulnerable to paraphrase attacks because of their token-level design. To address this issue, we propose SemStamp, a robust sentence-level semantic watermarking algorithm based on locality-sensitive…

We study estimation problems in safety-critical applications with streaming data. Since estimation problems can be posed as optimization problems in the probability space, we devise a stochastic projected Wasserstein gradient flow that…

Systems and Control · Electrical Eng. & Systems 2023-04-07 Nicolas Lanzetti , Efe C. Balta , Dominic Liao-McPherson , Florian Dörfler

This paper presents new parallel algorithms for generating Euclidean minimum spanning trees and spatial clustering hierarchies (known as HDBSCAN$^*$). Our approach is based on generating a well-separated pair decomposition followed by using…

Data Structures and Algorithms · Computer Science 2021-04-05 Yiqiu Wang , Shangdi Yu , Yan Gu , Julian Shun

With the sharp growth of cloud services and their possible combinations, the scale of data center network traffic has an inevitable explosive increasing in recent years. Software defined network (SDN) provides a scalable and flexible…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-13 He Li , Song Guo , Chentao Wu , Jie Li

We introduce Lagrangian Flow Networks (LFlows) for modeling fluid densities and velocities continuously in space and time. By construction, the proposed LFlows satisfy the continuity equation, a PDE describing mass conservation in its…

Machine Learning · Computer Science 2023-12-15 F. Arend Torres , Marcello Massimo Negri , Marco Inversi , Jonathan Aellen , Volker Roth

The goal of 3D mesh watermarking is to embed the message in 3D meshes that can withstand various attacks imperceptibly and reconstruct the message accurately from watermarked meshes. The watermarking algorithm is supposed to withstand…

Cryptography and Security · Computer Science 2023-12-19 Xingyu Zhu , Guanhui Ye , Xiapu Luo , Xuetao Wei

We propose an efficient algorithm for the immersed boundary method on distributed-memory architectures, with the computational complexity of a completely explicit method and excellent parallel scaling. The algorithm utilizes the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-29 Jeffrey K. Wiens , John M. Stockie

In this paper we propose and test the validity of simple and easy-to-implement algorithms within the immersed boundary framework geared towards large scale simulations involving thousands of deformable bodies in highly turbulent flows.…

Computational Physics · Physics 2018-09-26 Vamsi Spandan , Detlef Lohse , Marco D. de Tullio , Roberto Verzicco