English
Related papers

Related papers: Linear layout of multiple flow-direction networks …

200 papers

This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP…

Machine Learning · Statistics 2014-11-13 Chris J. Oates , Jim Q. Smith , Sach Mukherjee , James Cussens

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Machine Learning · Computer Science 2022-10-04 Sudhanshu Chanpuriya , Ryan A. Rossi , Sungchul Kim , Tong Yu , Jane Hoffswell , Nedim Lipka , Shunan Guo , Cameron Musco

Simulation of fluid flow in porous media has many applications, from the micro-scale (cell membranes, filters, rocks) to macro-scale (groundwater, hydrocarbon reservoirs, and geothermal) and beyond. Direct simulation of flow in porous media…

Fluid Dynamics · Physics 2020-04-27 Ying Da Wang , Traiwit Chung , Ryan T. Armstrong , Peyman Mostaghimi

In this paper, we propose an efficient and flexible algorithm to solve dynamic mean-field planning problems based on an accelerated proximal gradient method. Besides an easy-to-implement gradient descent step in this algorithm, a crucial…

Optimization and Control · Mathematics 2021-03-01 Jiajia Yu , Rongjie Lai , Wuchen Li , Stanley Osher

Efficient simulation of the Navier-Stokes equations for fluid flow is a long standing problem in applied mathematics, for which state-of-the-art methods require large compute resources. In this work, we propose a data-driven approach that…

Computer Vision and Pattern Recognition · Computer Science 2022-11-10 Jonathan Tompson , Kristofer Schlachter , Pablo Sprechmann , Ken Perlin

Accelerated gradient descent iterations are widely used in optimization. It is known that, in the continuous-time limit, these iterations converge to a second-order differential equation which we refer to as the accelerated gradient flow.…

Optimization and Control · Mathematics 2020-06-16 Mohammad Farazmand

Automating parts of the user interface (UI) design process has been a longstanding challenge. We present an automated technique for optimizing the layouts of mobile UIs. Our method uses gradient descent on a neural network model of task…

Human-Computer Interaction · Computer Science 2020-02-26 Peitong Duan , Casimir Wierzynski , Lama Nachman

We propose an extension of the discretization approaches for multilayer shallow water models, aimed at making them more flexible and efficient for realistic applications to coastal flows. A novel discretization approach is proposed, in…

Numerical Analysis · Mathematics 2018-04-18 Luca Bonaventura , Enrique D. Fernández-Nieto , José Garres-Díaz , Gladys Narbona-Reina

An algorithm for a family of self-starting high-order implicit time integration schemes with controllable numerical dissipation is proposed for both linear and nonlinear transient problems. This work builds on the previous works of the…

Numerical Analysis · Mathematics 2024-09-23 Daniel O'Shea , Xiaoran Zhang , Shayan Mohammadian , Chongmin Song

In numerical linear algebra, considerable effort has been devoted to obtaining faster algorithms for linear systems whose underlying matrices exhibit structural properties. A prominent success story is the method of generalized nested…

Data Structures and Algorithms · Computer Science 2023-10-26 Sally Dong , Gramoz Goranci , Lawrence Li , Sushant Sachdeva , Guanghao Ye

We present a machine learning framework that blends image super-resolution technologies with passive, scalar transport in the level-set method. Here, we investigate whether we can compute on-the-fly, data-driven corrections to minimize…

Machine Learning · Computer Science 2022-09-29 Luis Ángel Larios-Cárdenas , Frédéric Gibou

In the context of a motivating study of dynamic network flow data on a large-scale e-commerce web site, we develop Bayesian models for on-line/sequential analysis for monitoring and adapting to changes reflected in node-node traffic. For…

Methodology · Statistics 2022-06-08 Xi Chen , David Banks , Mike West

We give the first almost-linear total time algorithm for deciding if a flow of cost at most $F$ still exists in a directed graph, with edge costs and capacities, undergoing decremental updates, i.e., edge deletions, capacity decreases, and…

Data Structures and Algorithms · Computer Science 2024-07-16 Jan van den Brand , Li Chen , Rasmus Kyng , Yang P. Liu , Simon Meierhans , Maximilian Probst Gutenberg , Sushant Sachdeva

We propose a novel approach for deformation-aware neural networks that learn the weighting and synthesis of dense volumetric deformation fields. Our method specifically targets the space-time representation of physical surfaces from liquid…

Graphics · Computer Science 2019-02-21 Lukas Prantl , Boris Bonev , Nils Thuerey

In this work, we develop a distributed source routing algorithm for topology discovery suitable for ISP transport networks, that is however inspired by opportunistic algorithms used in ad hoc wireless networks. We propose a plug-and-play…

Networking and Internet Architecture · Computer Science 2011-05-02 Christophe Betoule , Thomas Bonald , Remi Clavier , Dario Rossi , Giuseppe Rossini , Gilles Thouenon

A machine learning method to predict steady external fluid flows using elliptic input features is introduced. Using data from as few as one high-fidelity simulation, the proposed method produces models generalizable under changes to…

Navigation of wheeled vehicles on uneven terrain necessitates going beyond the 2D approaches for trajectory planning. Specifically, it is essential to incorporate the full 6dof variation of vehicle pose and its associated stability cost in…

In this paper we present advanced representation learning study on integrating deep learning techniques and sparse approximation, including diffusion models, for advanced flow field analysis and reconstruction. Key applications include…

Fluid Dynamics · Physics 2025-01-15 Yikai Wang , Jiameng Wang , Ruyi Han , Shujun Fu

In this work, multi-step traffic predictions are leveraged to enable multi-period planning in reconfigurable optical networks. The proposed framework aims to achieve spectrum savings by adapting the network to predicted time-varying…

Networking and Internet Architecture · Computer Science 2026-05-26 Giannis Savva , Hafsa Maryam , Venkatesh Chebolu , Tania Panayiotou , Georgios Ellinas

Flow fields are often partitioned into data blocks for massively parallel computation and analysis based on blockwise relationships. However, most of the previous techniques only consider the first-order dependencies among blocks, which is…

Machine Learning · Computer Science 2023-12-06 Nan Chen , Zhihong Li , Jun Tao