中文
相关论文

相关论文: Minimum-Complexity Failure Correction in Linear Ar…

200 篇论文

We propose Sequential Feature Filtering Classifier (FFC), a simple but effective classifier for convolutional neural networks (CNNs). With sequential LayerNorm and ReLU, FFC zeroes out low-activation units and preserves high-activation…

计算机视觉与模式识别 · 计算机科学 2020-06-23 Minseok Seo , Jaemin Lee , Jongchan Park , Dong-Geol Choi

This paper considers the multi-parametric linear complementarity problem (pLCP) with sufficient matrices. The main result is an algorithm to find a polyhedral decomposition of the set of feasible parameters and to construct a piecewise…

最优化与控制 · 数学 2008-07-16 Sebastiano Columbano , Komei Fukuda , Colin Jones

Mutual exclusion is one of the most commonly used techniques to handle contention in concurrent systems. Traditionally, mutual exclusion algorithms have been designed under the assumption that a process does not fail while…

分布式、并行与集群计算 · 计算机科学 2021-10-19 Sahil Dhoked , Neeraj Mittal

We consider transmission over a binary-input additive white Gaussian noise channel using low-density parity-check codes. One of the most popular techniques for decoding low-density parity-check codes is the linear programming decoder. In…

信息论 · 计算机科学 2015-03-19 Shrinivas Kudekar , Jason K. Johnson , Misha Chertkov

This paper studies the problem of sampling vector and tensor signals, which is the process of choosing sites in vectors and tensors to place sensors for better recovery. A small core tensor and multiple factor matrices can be used to…

最优化与控制 · 数学 2024-07-03 Hao Li , Dong Liang , Zixi Zhou , Zheng Xie

We describe Fibres of Failure (FiFa), a method to classify failure modes of predictive processes using the Mapper algorithm from Topological Data Analysis. Our method uses Mapper to build a graph model of input data stratified by prediction…

计算机视觉与模式识别 · 计算机科学 2018-03-02 Leo Carlsson , Gunnar Carlsson , Mikael Vejdemo-Johansson

Fine-Grained Visual Classification (FGVC) datasets contain small sample sizes, along with significant intra-class variation and inter-class similarity. While prior work has addressed intra-class variation using localization and segmentation…

计算机视觉与模式识别 · 计算机科学 2018-07-27 Abhimanyu Dubey , Otkrist Gupta , Pei Guo , Ramesh Raskar , Ryan Farrell , Nikhil Naik

In the current paper we provide a proof of NP-completeness for the CFP problem with the fractional grouping efficacy objective. For this purpose we first consider the CFP with the linear objective minimizing the total number of exceptions…

计算复杂性 · 计算机科学 2019-01-10 Mikhail V. Batsyn , Ekaterina K. Batsyna , Ilya S. Bychkov

The proliferation of AI models in everyday devices has highlighted a critical challenge: prediction errors that degrade user experience. While existing solutions focus on error detection, they rarely provide efficient correction mechanisms,…

Reducing communication overhead in federated learning (FL) is challenging but crucial for large-scale distributed privacy-preserving machine learning. While methods utilizing sparsification or others can largely lower the communication…

机器学习 · 计算机科学 2023-03-21 Yuhao Zhou , Mingjia Shi , Yuanxi Li , Qing Ye , Yanan Sun , Jiancheng Lv

Compressed sensing (CS) demonstrates that a sparse, or compressible signal can be acquired using a low rate acquisition process below the Nyquist rate, which projects the signal onto a small set of vectors incoherent with the sparsity…

信息论 · 计算机科学 2014-02-25 Yuli Sun , Jinxu Tao

Recovery of signals with elements defined on the nodes of a graph, from compressive measurements is an important problem, which can arise in various domains such as sensor networks, image reconstruction and group testing. In some scenarios,…

信号处理 · 电气工程与系统科学 2024-02-19 Sabyasachi Ghosh , Ajit Rajwade

Source localization by matched-field processing (MFP) generally involves solving a number of computationally intensive partial differential equations. This paper introduces a technique that mitigates this computational workload by…

信息论 · 计算机科学 2015-05-30 William Mantzel , Justin Romberg , Karim Sabra

The interest in polar codes has been increasing significantly since their adoption for use in the 5$^{\rm th}$ generation wireless systems standard. Successive cancellation (SC) decoding algorithm has low implementation complexity, but…

信息论 · 计算机科学 2018-09-28 Furkan Ercan , Carlo Condo , Warren J. Gross

By adopting a Multilevel Monte Carlo (MLMC) framework, we show that only a handful of costly fine scale computations are needed to accurately estimate statistics of the failure of a composite structure, as opposed to the thousands typically…

数值分析 · 数学 2019-07-25 T. J. Dodwell , S. Kinston , R. Butler , R. T. Haftka , Nam H. Kim , R. Scheichl

Compressive Sensing (CS) theory states that real-world signals can often be recovered from much fewer measurements than those suggested by the Shannon sampling theorem. Nevertheless, recoverability does not only depend on the signal, but…

信息论 · 计算机科学 2017-05-10 Miguel Heredia Conde , Otmar Loffeld

A vertex cover on a graph is a set of vertices in which each edge of the graph is adjacent to at least one vertex in the set. The Minimal Vertex Cover (MVC) Problem concerns finding vertex covers with a smallest cardinality. The MVC problem…

统计力学 · 物理学 2025-11-04 Yu-Tao Li , Chun-Yan Zhao , Jin-Hua Zhao

One of the major problems in adaptive filtering is the problem of system identification. It has been studied extensively due to its immense practical importance in a variety of fields. The underlying goal is to identify the impulse response…

系统与控制 · 计算机科学 2015-05-11 Muhammad Ali Raza Anjum

Convolutional neural networks were the standard for solving many computer vision tasks until recently, when Transformers of MLP-based architectures have started to show competitive performance. These architectures typically have a vast…

计算机视觉与模式识别 · 计算机科学 2022-10-14 Peter Kocsis , Peter Súkeník , Guillem Brasó , Matthias Nießner , Laura Leal-Taixé , Ismail Elezi

Radio interferometry has always faced the problem of incomplete sampling of the Fourier plane. A possible remedy can be found in the promising new theory of compressed sensing (CS), which allows for the accurate recovery of sparse signals…

天体物理仪器与方法 · 物理学 2015-12-22 Clara Fannjiang