English
Related papers

Related papers: Performance of Hierarchical Sparse Detectors for M…

200 papers

Disparity by Block Matching stereo is usually used in applications with limited computational power in order to get depth estimates. However, the research on simple stereo methods has been lesser than the energy based counterparts which…

Computer Vision and Pattern Recognition · Computer Science 2019-01-29 Vinay Kaushik , Brejesh Lall

Anomaly detection to recognize unusual events in large scale systems in a time sensitive manner is critical in many industries, eg. bank fraud, enterprise systems, medical alerts, etc. Large-scale systems often grow in size and complexity…

Machine Learning · Computer Science 2022-10-31 Srishti Mishra , Tvarita Jain , Dinkar Sitaram

In this paper, we study community detection when we observe $m$ sparse networks and a high dimensional covariate matrix, all encoding the same community structure among $n$ subjects. In the asymptotic regime where the number of features $p$…

Statistics Theory · Mathematics 2023-01-13 Zongming Ma , Sagnik Nandy

Hierarchical quantum classifiers, such as quantum convolutional neural networks (QCNNs), represent recent progress toward designing effective and feasible architectures for quantum classification. However, their performance on near-term…

Quantum Physics · Physics 2026-02-26 Taehyun Kim , Israel F. Araujo , Daniel K. Park

We give upper and lower bounds on the information-theoretic threshold for community detection in the stochastic block model. Specifically, consider the symmetric stochastic block model with $q$ groups, average degree $d$, and connection…

Probability · Mathematics 2016-07-07 Jess Banks , Cristopher Moore , Joe Neeman , Praneeth Netrapalli

Sparse coding refers to the pursuit of the sparsest representation of a signal in a typically overcomplete dictionary. From a Bayesian perspective, sparse coding provides a Maximum a Posteriori (MAP) estimate of the unknown vector under a…

Signal Processing · Electrical Eng. & Systems 2019-09-04 Dror Simon , Jeremias Sulam , Yaniv Romano , Yue M. Lu , Michael Elad

In sparse coding, we attempt to extract features of input vectors, assuming that the data is inherently structured as a sparse superposition of basic building blocks. Similarly, neural networks perform a given task by learning features of…

Machine Learning · Computer Science 2022-02-16 Deborah Pereg , Israel Cohen , Anthony A. Vassiliou

Molecular communication requires low-complexity symbol detection algorithms to deal with the many sources of uncertainty that are inherent in these channels. This paper proposes two variants of a high-performance asynchronous peak detection…

Information Theory · Computer Science 2017-02-27 Adam Noel , Andrew W. Eckford

Iterative thresholding algorithms seek to optimize a differentiable objective function over a sparsity or rank constraint by alternating between gradient steps that reduce the objective, and thresholding steps that enforce the constraint.…

Methodology · Statistics 2019-08-01 Haoyang Liu , Rina Foygel Barber

We study the potential utility of classical techniques of spectral sparsification of graphs as a preprocessing step for digital quantum algorithms, in particular, for Hamiltonian simulation. Our results indicate that spectral sparsification…

Quantum Physics · Physics 2019-10-08 Steven Herbert , Sathyawageeswar Subramanian

DETR-like models have significantly boosted the performance of detectors and even outperformed classical convolutional models. However, all tokens are treated equally without discrimination brings a redundant computational burden in the…

Computer Vision and Pattern Recognition · Computer Science 2023-07-25 Dehua Zheng , Wenhui Dong , Hailin Hu , Xinghao Chen , Yunhe Wang

We provide new recovery bounds for hierarchical compressed sensing (HCS) based on prior support information (PSI). A detailed PSI-enabled reconstruction model is formulated using various forms of PSI. The hierarchical block orthogonal…

Signal Processing · Electrical Eng. & Systems 2025-11-11 Liyang Lu , Haochen Wu , Wenbo Xu , Zhaocheng Wang , H. Vincent Poor

Sparse coding consists in representing signals as sparse linear combinations of atoms selected from a dictionary. We consider an extension of this framework where the atoms are further assumed to be embedded in a tree. This is achieved…

Machine Learning · Statistics 2011-08-18 Rodolphe Jenatton , Julien Mairal , Guillaume Obozinski , Francis Bach

Malware detection using Hardware Performance Counters (HPCs) offers a promising, low-overhead approach for monitoring program behavior. However, a fundamental architectural constraint, that only a limited number of hardware events can be…

Cryptography and Security · Computer Science 2026-02-10 Eli Propp , Seyed Majid Zahedi

The co-sparse analysis model for signals assumes that the signal of interest can be multiplied by an analysis dictionary \Omega, leading to a sparse outcome. This model stands as an interesting alternative to the more classical synthesis…

Information Theory · Computer Science 2012-03-14 Tomer Peleg , Michael Elad

We address the design of pilot sequences for channel estimation in the context of multiple-user Massive MIMO; considering the presence of channel correlation, and assuming that the statistics are known, we seek to exploit the spatial…

Information Theory · Computer Science 2016-02-18 Beatrice Tomasi , Maxime Guillaud

Inspired by several recent developments in regularization theory, optimization, and signal processing, we present and analyze a numerical approach to multi-penalty regularization in spaces of sparsely represented functions. The sparsity…

Numerical Analysis · Mathematics 2014-11-25 Valeriya Naumova , Steffen Peter

The task of multiple people tracking in monocular videos is challenging because of the numerous difficulties involved: occlusions, varying environments, crowded scenes, camera parameters and motion. In the tracking-by-detection paradigm,…

Computer Vision and Pattern Recognition · Computer Science 2018-11-20 Maryam Babaee , Ali Athar , Gerhard Rigoll

Research in transaction processing has made significant progress in improving the performance of multi-core in-memory transactional systems. However, the focus has mainly been on low-contention workloads. Modern transactional systems…

Databases · Computer Science 2018-10-05 Guna Prasaad , Alvin Cheung , Dan Suciu

The focus of this letter is on the reduction of the large pilot overhead in orthogonal frequency division multiplexing (OFDM) based massive multiple-input multiple-output (MIMO) systems. We propose a novel joint channel estimation and…

Information Theory · Computer Science 2022-12-16 Danilo Lelin Li , Arman Farhang