中文
相关论文

相关论文: The Minimal Cost Algorithm for Off-Line Diagnosabi…

200 篇论文

In this work we introduce a new notion: local mechanisms. These are truthful mechanisms that have an implementation as fast distributed algorithms and non-trivial approximation guarantees. We show how monotone distributed optimisation…

分布式、并行与集群计算 · 计算机科学 2024-11-12 Juho Hirvonen , Sara Ranjbaran

In this paper, a Hankel matrix-based fully distributed algorithm is proposed to address a minimal-time deadbeat consensus prediction problem for discrete-time high-order multi-agent systems (MASs). Therein, each agent can predict the…

系统与控制 · 电气工程与系统科学 2023-04-14 Fu-Long Hu , Hai-Tao Zhang , Bowen Xu , Zhe Hu , Wei Ren

Several studies point out different causes of performance degradation in supervised machine learning. Problems such as class imbalance, overlapping, small-disjuncts, noisy labels, and sparseness limit accuracy in classification algorithms.…

The problem of detecting a single anomalous process among multiple independent processes is considered. Under a constraint on the number of processes that can be probed simultaneously, the decision maker should decide which processes to…

信号处理 · 电气工程与系统科学 2021-01-15 Fengfan Qin , Da Chen , Hui Feng , Qing Zhao , Tao Yang , Bo Hu

The minor probability events detection is a crucial problem in Big data. Such events tend to include rarely occurring phenomenons which should be detected and monitored carefully. Given the prior probabilities of separate events and the…

信号处理 · 电气工程与系统科学 2018-07-17 Shuo Wan , Jiaxun Lu , Pingyi Fan , Khaled B. Letaief

Many complex systems in biology, physics, and engineering include a large number of state-variables, and measuring the full state of the system is often impossible. Typically, a set of sensors is used to measure part of the state-variables.…

最优化与控制 · 数学 2020-06-09 Eyal Weiss , Michael Margaliot

Developing and evaluating distributed inference algorithms remains difficult due to the lack of standardized tools for modeling heterogeneous devices and networks. Existing studies often rely on ad-hoc testbeds or proprietary…

分布式、并行与集群计算 · 计算机科学 2026-03-30 Doğaç Eldenk , Stephen Xia

In the domain of time series analysis, particularly in event detection tasks, current methodologies predominantly rely on segmentation-based approaches, which predict the class label for each individual timesteps and use the changepoints of…

人工智能 · 计算机科学 2024-08-26 Clark Peng , Tolga Dinçer

Real world evolves in continuous time but computations are done from finite samples. Therefore, we study algorithms using finite observations in continuous-time linear dynamical systems. We first study the system identification problem, and…

系统与控制 · 电气工程与系统科学 2025-09-30 Hongyi Zhou , Jingwei Li , Jingzhao Zhang

The method for a problem solution of expenditures reduction of computing resources and time is developed at a pattern recognition, with the way of construction of the minimum tests sets or separate minimum tests on Boolean matrixes is…

离散数学 · 计算机科学 2013-12-17 Julia Brodskaya

The demand for stringent interactive quality-of-service has intensified in both mobile edge computing (MEC) and cloud systems, driven by the imperative to improve user experiences. As a result, the processing of computation-intensive tasks…

分布式、并行与集群计算 · 计算机科学 2025-07-28 Ngoc Hung Nguyen , Van-Dinh Nguyen , Anh Tuan Nguyen , Nguyen Van Thieu , Hoang Nam Nguyen , Symeon Chatzinotas

In this paper an efficient model based diagnostic process is described for systems whose components possess a causal relation between their inputs and their outputs. In this diagnostic process, firstly, a set of focuses on likely broken…

人工智能 · 计算机科学 2022-09-21 Nico Roos

Sequential minimum optimization is a machine-learning global search training algorithm. It is applicable when the functional dependence of the cost function on a tunable parameter given the other parameters can be cheaply determined. This…

量子物理 · 物理学 2023-03-03 Wojciech Roga , Takafumi Ono , Masahiro Takeoka

Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems represent configurations to which the system converges. In the…

社会与信息网络 · 计算机科学 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

Before autonomous systems can be deployed in safety-critical applications, we must be able to understand and verify the safety of these systems. For cases where the risk or cost of real-world testing is prohibitive, we propose a…

机器人学 · 计算机科学 2023-09-18 Charles Dawson , Chuchu Fan

In this paper, we propose a distributed algorithm for the minimum dominating set problem. For some especial networks, we prove theoretically that the achieved answer by our proposed algorithm is a constant approximation factor of the exact…

分布式、并行与集群计算 · 计算机科学 2021-01-05 Sharareh Alipour , Ehsan Futuhi , Shayan Karimi

In this thesis, we present fast deterministic algorithm to find small cuts in distributed networks. Finding small min-cuts for a network is essential for ensuring the quality of service and reliability. Throughout this thesis, we use the…

数据结构与算法 · 计算机科学 2020-03-03 Mohit Daga

Accurate modeling of the patient flow within an Emergency Department (ED) is required by all studies dealing with the increasing and well-known problem of overcrowding. Since Discrete Event Simulation (DES) models are often adopted with the…

最优化与控制 · 数学 2021-02-02 A. De Santis , T. Giovannelli , S. Lucidi , M. Messedaglia , M. Roma

This paper deals with the problem of soft guessing under log-loss distortion (logarithmic loss) that was recently investigated by [Wu and Joudeh, IEEE ISIT, pp. 466--471, 2023]. We extend this problem to soft guessing allowing errors, i.e.,…

信息论 · 计算机科学 2023-12-29 Shota Saito

We present a deep learning model, DE-LSTM, for the simulation of a stochastic process with an underlying nonlinear dynamics. The deep learning model aims to approximate the probability density function of a stochastic process via numerical…

计算物理 · 物理学 2018-10-23 Kyongmin Yeo , Igor Melnyk