English
Related papers

Related papers: Aleph Filter: To Infinity in Constant Time

200 papers

We propose Hypernetwork Kalman Filter (HKF) for tracking applications with multiple different dynamics. The HKF combines generalization power of Kalman filters with expressive power of neural networks. Instead of keeping a bank of Kalman…

Signal Processing · Electrical Eng. & Systems 2022-02-23 Kumar Pratik , Rana Ali Amjad , Arash Behboodi , Joseph B. Soriaga , Max Welling

The utilization of distributed arithmetic (DA) in AF algorithms has gained significant attention in recent years due to its potential to enhance computational efficiency and reduce resource requirements. This paper presents an exploration…

Systems and Control · Electrical Eng. & Systems 2024-03-19 Mohd. Tasleem Khan

Filter pruning is effective to reduce the computational costs of neural networks. Existing methods show that updating the previous pruned filter would enable large model capacity and achieve better performance. However, during the iterative…

Computer Vision and Pattern Recognition · Computer Science 2022-02-14 Yang He , Ping Liu , Linchao Zhu , Yi Yang

Adaptive filters exploiting sparsity have been a very active research field, among which the algorithms that follow the "proportional-update principle", the so-called proportionate-type algorithms, are very popular. Indeed, there are…

Machine Learning · Computer Science 2021-08-17 Markus V. S. Lima , Gabriel S. Chaves , Tadeu N. Ferreira , Paulo S. R. Diniz

Quantum memory is a central component for quantum information processing devices, and will be required to provide high-fidelity storage of arbitrary states, long storage times and small access latencies. Despite growing interest in applying…

Analytic continuation aims to reconstruct real-time spectral functions from imaginary-time Green's functions; however, this process is notoriously ill-posed and challenging to solve. We propose a novel neural network architecture, named the…

Strongly Correlated Electrons · Physics 2024-11-28 Zhe Zhao , Jingping Xu , Ce Wang , Yaping Yang

The Kalman filter and its extensions are used in a vast number of aerospace and navigation applications for nonlinear state estimation of time series. In the literature, different approaches have been proposed to exploit the structure of…

Systems and Control · Electrical Eng. & Systems 2019-10-11 Matti Raitoharju , Robert Piché

During the last two decades there has been a growing interest in Particle Filtering (PF). However, PF suffers from two long-standing problems that are referred to as sample degeneracy and impoverishment. We are investigating methods that…

Artificial Intelligence · Computer Science 2017-07-31 Tiancheng Li , Shudong Sun , Tariq P. Sattar , Juan M. Corchado

Aligning the entire genome of an organism is a compute-intensive task. Pre-alignment filters substantially reduce computation complexity by filtering potential alignment locations. The base-count filter successfully removes over 68% of the…

Systems and Control · Electrical Eng. & Systems 2022-06-03 Marcel Khalifa , Rotem Ben-Hur , Ronny Ronen , Orian Leitersdorf , Leonid Yavits , Shahar Kvatinsky

We construct efficient data structures that are resilient against a constant fraction of adversarial noise. Our model requires that the decoder answers most queries correctly with high probability and for the remaining queries, the decoder…

Data Structures and Algorithms · Computer Science 2010-01-27 Victor Chen , Elena Grigorescu , Ronald de Wolf

Data management applications store their data using structured files in which data are usually sorted to serve indexing and queries. However, in-place insertions and removals of data are not naturally supported in a file's address space. To…

Operating Systems · Computer Science 2021-08-06 Chen Chen , Wenshao Zhong , Xingbo Wu

Structural pruning has become an integral part of neural network optimization, used to achieve architectural configurations which can be deployed and run more efficiently on embedded devices. Previous results showed that pruning is possible…

Machine Learning · Computer Science 2023-12-11 Bogdan Musat , Razvan Andonie

We present the Parallel, Forward-Backward with Pruning (PFBP) algorithm for feature selection (FS) in Big Data settings (high dimensionality and/or sample size). To tackle the challenges of Big Data FS PFBP partitions the data matrix both…

We propose a general technique for improving alternating optimization (AO) of nonconvex functions. Starting from the solution given by AO, we conduct another sequence of searches over subspaces that are both meaningful to the optimization…

Computation · Statistics 2014-12-16 W. James Murdoch , Mu Zhu

Finite element simulations have been used to solve various partial differential equations (PDEs) that model physical, chemical, and biological phenomena. The resulting discretized solutions to PDEs often do not satisfy requisite physical…

Numerical Analysis · Mathematics 2022-03-17 Vidhi Zala , Robert M. Kirby , Akil Narayan

Real-world graphs are constantly evolving, which demands updates of the previous analysis results to accommodate graph changes. By using the memoized previous computation state, incremental graph computation can reduce unnecessary…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-18 Song Yu , Shufeng Gong , Yanfeng Zhang , Wenyuan Yu , Qiang Yin , Chao Tian , Qian Tao , Yongze Yan , Ge Yu , Jingren Zhou

Parameter-Efficient Fine-Tuning (PEFT) methods achieve performance comparable to Full Fine-Tuning (FFT) while requiring significantly fewer computing resources, making it the go-to choice for researchers. We find that although PEFT can…

Machine Learning · Computer Science 2025-05-29 Yongkang Liu , Xingle Xu , Ercong Nie , Zijing Wang , Shi Feng , Daling Wang , Qian Li , Hinrich Schütze

Developing suitable formal semantics can be of great help in the understanding, design and implementation of a programming language, and act as a guide for software development tools like analyzers or partial evaluators. In this sense, full…

Logic in Computer Science · Computer Science 2010-02-16 F. J. López-Fraguas , J. Rodríguez-Hortalá

Despite the remarkable ability of large language models (LMs) to comprehend and generate language, they have a tendency to hallucinate and create factually inaccurate output. Augmenting LMs by retrieving information from external knowledge…

Computation and Language · Computer Science 2023-10-24 Zhengbao Jiang , Frank F. Xu , Luyu Gao , Zhiqing Sun , Qian Liu , Jane Dwivedi-Yu , Yiming Yang , Jamie Callan , Graham Neubig

This paper presents a novel method which simultaneously learns the number of filters and network features repeatedly over multiple epochs. We propose a novel pruning loss to explicitly enforces the optimizer to focus on promising candidate…

Computer Vision and Pattern Recognition · Computer Science 2019-06-12 Tinghuai Wang , Lixin Fan , Huiling Wang