English
Related papers

Related papers: Equivalent Versions of Total Flow Analysis

200 papers

Federated learning has been identified as an efficient decentralized training paradigm for scaling the machine learning model training on a large number of devices while guaranteeing the data privacy of the trainers. FedAvg has become a…

Machine Learning · Computer Science 2024-04-23 Haotian Xu , Zhaorui Zhang , Sheng Di , Benben Liu , Khalid Ayed Alharthi , Jiannong Cao

We explore here surprising links between the time-cost-tradeoff problem and the minimum cost flow problem that lead to fast, strongly polynomial, algorithms for both problems. One of the main results is a new algorithm for the unit capacity…

Data Structures and Algorithms · Computer Science 2025-07-30 Dorit S. Hochbaum

Transmission networks consist of thousands of branches for large-scale real power systems. They are built with a high degree of redundancy for reliability concern. Thus, it is very likely that there exist various network topologies that can…

Optimization and Control · Mathematics 2019-12-17 Xingpeng Li , Akshay Korad , Pranavamoorthy Balasubramanian

Due to the non-stationarity of time series, the distribution shift problem largely hinders the performance of time series forecasting. Existing solutions either rely on using certain statistics to specify the shift, or developing specific…

Machine Learning · Computer Science 2025-02-10 Wei Fan , Shun Zheng , Pengyang Wang , Rui Xie , Kun Yi , Qi Zhang , Jiang Bian , Yanjie Fu

We propose Flow Mismatching, an unsupervised anomaly detection method that deliberately avoids reconstruction-based paradigms. Instead, we treat flow matching as geometric dynamics and leverage a key insight: anomalies occur at places where…

Computer Vision and Pattern Recognition · Computer Science 2026-05-25 Shengzhe Chen , Mehrdad Moradi , Kamran Paynabar , Hao Yan

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

Counterfactual explanations (CFs) provide human-interpretable insights into model's predictions by identifying minimal changes to input features that would alter the model's output. However, existing methods struggle to generate multiple…

Machine Learning · Computer Science 2026-02-20 Oleksii Furman , Patryk Marszałek , Jan Masłowski , Piotr Gaiński , Maciej Zięba , Marek Śmieja

The tree-based ensembles are known for their outstanding performance in classification and regression problems characterized by feature vectors represented by mixed-type variables from various ranges and domains. However, considering…

Machine Learning · Computer Science 2025-12-16 Patryk Wielopolski , Maciej Zięba

An (r,alpha)-bounded excess flow ((r,alpha)-flow) in an orientation of a graph G=(V,E) is an assignment of a real "flow value" between 1 and r-1 to every edge. Rather than 0 as in an actual flow, some flow excess, which does not exceed…

Combinatorics · Mathematics 2018-07-12 Michael Tarsi

We address the challenging problem of efficient inference across many devices and resource constraints, especially on edge devices. Conventional approaches either manually design or use neural architecture search (NAS) to find a specialized…

Machine Learning · Computer Science 2020-05-01 Han Cai , Chuang Gan , Tianzhe Wang , Zhekai Zhang , Song Han

We present a method to detect anomalies in a time series of flow interaction patterns. There are many existing methods for anomaly detection in network traffic, such as number of packets. However, there is non established method detecting…

Networking and Internet Architecture · Computer Science 2018-10-19 Jinfa Wang , Hai Zhao , Jiuqiang Xu , Hequn Li , Shuai Chao , Chuangyang Zheng

Forest automata (FA) have recently been proposed as a tool for shape analysis of complex heap structures. FA encode sets of tree decompositions of heap graphs in the form of tuples of tree automata. In order to allow for representing…

Logic in Computer Science · Computer Science 2013-04-23 Lukas Holik , Ondrej Lengal , Adam Rogalewicz , Jiri Simacek , Tomas Vojnar

Fractal behavior and long-range dependence are widely observed in measurements and characterization of traffic flow in high-speed computer networks of different technologies and coverage levels. This paper presents the results obtained when…

Networking and Internet Architecture · Computer Science 2021-07-13 G. Millán , G. Lefranc , R. Osorio-Comparán , V. Lomas-Barrie

Network traffic monitoring based on IP Flows is a standard monitoring approach that can be deployed to various network infrastructures, even the large IPS-based networks connecting millions of people. Since flow records traditionally…

Networking and Internet Architecture · Computer Science 2023-10-10 Josef Koumar , Karel Hynek , Jaroslav Pešek , Tomáš Čejka

Dataflow tracking with Dynamic Taint Analysis (DTA) is an important method in systems security with many applications, including exploit analysis, guided fuzzing, and side-channel information leak detection. However, DTA is fundamentally…

Cryptography and Security · Computer Science 2021-02-25 Gabriel Ryan , Abhishek Shah , Dongdong She , Koustubha Bhat , Suman Jana

Scene flow estimation is a crucial component in the development of autonomous driving and 3D robotics, providing valuable information for environment perception and navigation. Despite the advantages of learning-based scene flow estimation…

Computer Vision and Pattern Recognition · Computer Science 2024-01-08 Rahul Ahuja , Chris Baker , Wilko Schwarting

Nonconvexity induced by the nonlinear AC power flow equations challenges solution algorithms for AC optimal power flow (OPF) problems. While significant research efforts have focused on reliably computing high-quality OPF solutions, it is…

Optimization and Control · Mathematics 2020-02-18 Dongchan Lee , Konstantin Turitsyn , Daniel K. Molzahn , Line A. Roald

Computing precise (fully flow-sensitive and context-sensitive) and exhaustive points-to information is computationally expensive. Many practical tools approximate the points-to information trading precision for efficiency. This has adverse…

Programming Languages · Computer Science 2016-08-08 Pritam M. Gharat , Uday P. Khedker , Alan Mycroft

Our aim is to study the Total Variation Flow in Metric Graphs. First, we define the functions of bounded variation in Metric Graphs and their total variation, we also give an integration by parts formula. We prove existence and uniqueness…

Analysis of PDEs · Mathematics 2021-12-28 Jose M. Mazon

For classical fault analysis, a transient fault is required to be injected during runtime, e.g., only at a specific round. Instead, Persistent Fault Analysis (PFA) introduces a powerful class of fault attacks that allows for a fault to be…

Cryptography and Security · Computer Science 2021-05-31 Susanne Engels , Falk Schellenberg , Christof Paar