English
Related papers

Related papers: Extreme Flow Decomposition for Multi-Source Multic…

200 papers

In this paper, we consider an online basis enrichment mixed generalized multiscale method with oversampling, for solving flow problems in highly heterogeneous porous media. This is an exten- sion of the online mixed generalized multiscale…

Numerical Analysis · Mathematics 2018-07-03 Yanfang Yang , Shubin Fu , Eric T Chung

The massive integration of distributed energy resources changes the operational demands of the electric power distribution system, motivating optimization-based approaches. The added computational complexities of the resulting optimal power…

Optimization and Control · Mathematics 2023-07-04 Yunqi Luo , Rabayet Sadnan , Bala Krishnamoorthy , Anamika Dubey

This paper considers a joint multi-graph inference and clustering problem for simultaneous inference of node centrality and association of graph signals with their graphs. We study a mixture model of filtered low pass graph signals with…

Machine Learning · Statistics 2023-02-15 Yiran He , Hoi-To Wai

Real world networks are often subject to severe uncertainties which need to be addressed by any reliable prescriptive model. In the context of the maximum flow problem subject to arc failure, robust models have gained particular attention.…

Discrete Mathematics · Computer Science 2017-05-24 Fabian Mies , Britta Peis , Andreas Wierz

Many modern datacenter applications involve large-scale computations composed of multiple data flows that need to be completed over a shared set of distributed resources. Such a computation completes when all of its flows complete. A useful…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-12 Hamidreza Jahanjou , Erez Kantor , Rajmohan Rajaraman

We present the Fluid Transport Accelerated Solver, FluTAS, a scalable GPU code for multiphase flows with thermal effects. The code solves the incompressible Navier-Stokes equation for two-fluid systems, with a direct FFT-based Poisson…

Solving the non-convex optimal power flow (OPF) problem for large-scale power distribution systems is computationally expensive. An alternative is to solve the relaxed convex problem or linear approximated problem, but these methods lead to…

Systems and Control · Electrical Eng. & Systems 2022-11-09 Rabayet Sadnan , Anamika Dubey

Networks with hop-by-hop flow control occur in several contexts, from data centers to systems architectures (e.g., wormhole-routing networks on chip). A worst-case end-to-end delay in such networks can be computed using Network Calculus…

Networking and Internet Architecture · Computer Science 2023-07-10 Raffaele Zippo , Giovanni Stea

Intra-session network coding has been shown to offer significant gains in terms of achievable throughput and delay in settings where one source multicasts data to several clients. In this paper, we consider a more general scenario where…

Information Theory · Computer Science 2016-11-17 Eirina Bourtsoulatze , Nikolaos Thomos , Pascal Frossard

In this paper, we propose a solution to the distributed topology formation problem for large-scale sensor networks with multi-source multicast flows. The proposed solution is based on game-theoretic approaches in conjunction with network…

Computer Science and Game Theory · Computer Science 2019-07-24 Minhae Kwon , Hyunggon Park

In this paper, we present decomposition techniques for solving large-scale instances of the security-constrained optimal power flow (SCOPF) problem with primary response. Specifically, under each contingency state, we require that the nodal…

Optimization and Control · Mathematics 2019-10-10 Alexandre Velloso , Pascal Van Hentenryck , Emma S. Johnson

In this paper, we consider the network slicing problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and allocate network resources to meet diverse…

Networking and Internet Architecture · Computer Science 2021-02-05 Wei-Kun Chen , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

The AC Optimal power flow (OPF) problem is one of the most fundamental problems in power systems engineering. For the past decades, researchers have been relying on unproven heuristics to tackle OPF. The hardness of OPF stems from two…

Data Structures and Algorithms · Computer Science 2020-07-16 Majid Khonji , Sid Chi-Kin Chau , Khaled Elbassion

We devise the first constant-factor approximation algorithm for finding an integral multi-commodity flow of maximum total value for instances where the supply graph together with the demand edges can be embedded on an orientable surface of…

Data Structures and Algorithms · Computer Science 2021-12-14 Chien-chung Huang , Mathieu Mari , Claire Mathieu , Jens Vygen

Alternating-Current Optimal Power Flow (AC-OPF) is framed as a NP-hard non-convex optimization problem that solves for the most economical dispatch of grid generation given the AC-network and device constraints. Although there are no…

Optimization and Control · Mathematics 2023-08-29 Amritanshu Pandey , Aayushya Agarwal , Larry Pileggi

In this paper, we develop an online basis enrichment method with the mortar mixed finite element method, using the oversampling technique, to solve for flow problems in highly heterogeneous media. We first compute a coarse grid solution…

Numerical Analysis · Mathematics 2017-10-05 Yanfang Yang , Eric T. Chung , Shubin Fu

By exploiting the superiority of non-orthogonal multiple access (NOMA), NOMA-aided mobile edge computing (MEC) can provide scalable and low-latency computing services for the Internet of Things. However, given the prevalent stochasticity of…

Information Theory · Computer Science 2021-07-01 Meihui Hua , Hui Tian , Xinchen Lyu , Wanli Ni , Gaofeng Nie

In this paper we propose a novel decomposition method based on filter group approximation, which can significantly reduce the redundancy of deep convolutional neural networks (CNNs) while maintaining the majority of feature representation.…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Bo Peng , Wenming Tan , Zheyang Li , Shun Zhang , Di Xie , Shiliang Pu

With the emergence of fluid antenna (FA) in wireless communications, the capability to dynamically adjust port positions offers substantial benefits in spatial diversity and spectrum efficiency, which are particularly valuable for mobile…

Signal Processing · Electrical Eng. & Systems 2025-09-25 Ying Ju , Mingdong Li , Haoyu Wang , Lei Liu , Youyang Qu , Mianxiong Dong , Victor C. M. Leung , Chau Yuen

We present an $\tilde{O}\left(m^{\frac{10}{7}}U^{\frac{1}{7}}\right)$-time algorithm for the maximum $s$-$t$ flow problem and the minimum $s$-$t$ cut problem in directed graphs with $m$ arcs and largest integer capacity $U$. This matches…

Data Structures and Algorithms · Computer Science 2016-08-23 Aleksander Madry