English
Related papers

Related papers: Algorithms for weighted multi-tape automata

200 papers

In optical WDM networks, transmission of information along optical lines is advantageous since it has high transmission capacity, scalability, feasibility and also high reliability. But large amount of information is being carried; any…

Networking and Internet Architecture · Computer Science 2014-05-06 P. Sakthivel , P. Krishna Sankar

We consider channel estimation specific to turbo equalization for multiple-input multiple-output (MIMO) wireless communication. We develop a soft-decision-driven sequential algorithm geared to the pipelined turbo equalizer architecture…

Information Theory · Computer Science 2015-03-19 Daejung Yoon , Jaekyun Moon

In this paper we study multi-task oriented communication system via studying analog encoding method for multiple estimation tasks. The basic idea is to utilize the correlation among interested information required by different tasks and the…

Information Theory · Computer Science 2023-05-18 Chenmin Sha , Shidong Zhou

This paper considers coordinated linear precoding in downlink multicell multiuser orthogonal frequency-division multiple access (OFDMA) network. A less-complex, fast and provably convergent algorithm that maximizes the weighted sum-rate…

Information Theory · Computer Science 2017-08-17 Mirza Golam Kibria , Hidekazu Murata , Susumu Yoshida

Multi-task learning is commonly used in autonomous driving for solving various visual perception tasks. It offers significant benefits in terms of both performance and computational complexity. Current work on multi-task learning networks…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Sumanth Chennupati , Ganesh Sistu , Senthil Yogamani , Samir A Rawashdeh

The multigrid algorithm is a multilevel approach to accelerate the numerical solution of discretized differential equations in physical problems involving long-range interactions. Multiresolution analysis of wavelet theory provides an…

Computational Physics · Physics 2007-05-23 D. Yesilleten , T. A. Arias

Face detection and alignment in unconstrained environment are challenging due to various poses, illuminations and occlusions. Recent studies show that deep learning approaches can achieve impressive performance on these two tasks. In this…

Computer Vision and Pattern Recognition · Computer Science 2016-09-21 Kaipeng Zhang , Zhanpeng Zhang , Zhifeng Li , Yu Qiao

We propose a weighted common subgraph (WCS) matching algorithm to find the most similar subgraphs in two labeled weighted graphs. WCS matching, as a natural generalization of the equal-sized graph matching or subgraph matching, finds wide…

Data Structures and Algorithms · Computer Science 2014-11-05 Xu Yang , Hong Qiao , Zhi-Yong Liu

Multi-camera Association (MCA) is the task of identifying objects and individuals across camera views and is an active research topic, given its numerous applications across robotics, surveillance, and agriculture. We investigate a novel…

Computer Vision and Pattern Recognition · Computer Science 2024-08-20 Daniel Kathein , Byron Hernandez , Henry Medeiros

Surface acoustic waves (SAWs) are versatile tools to manipulate fluids at small scales for microfluidics and bio- logical applications. A non-exhaustive list of operations that can be performed with SAW includes sessile droplet…

Fluid Dynamics · Physics 2016-01-18 Antoine Riaud , Michael Baudoin , Jean-Louis Thomas , Olivier Bou Matar

Multi-camera tracking plays a pivotal role in various real-world applications. While end-to-end methods have gained significant interest in single-camera tracking, multi-camera tracking remains predominantly reliant on heuristic techniques.…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Alexandru Niculescu-Mizil , Deep Patel , Iain Melvin

A novel unconstrained optimization model named weighted trace-penalty minimization (WTPM) is proposed to address the extreme eigenvalue problem arising from the Full Configuration Interaction (FCI) method. Theoretical analysis shows that…

Numerical Analysis · Mathematics 2023-10-10 Weiguo Gao , Yingzhou Li , Hanxiang Shen

In this article we consider two-way two-tape (alternating) automata accepting pairs of words and we study some closure properties of this model. Our main result is that such alternating automata are not closed under complementation for…

Formal Languages and Automata Theory · Computer Science 2017-10-03 Olivier Carton , Léo Exibard , Olivier Serre

We revisit the complexity of procedures on SFAs (such as intersection, emptiness, etc.) and analyze them according to the measures we find suitable for symbolic automata: the number of states, the maximal number of transitions exiting a…

Formal Languages and Automata Theory · Computer Science 2021-07-05 Dana Fisman , Hadar Frenkel , Sandra Zilles

Recent years have witnessed the great success of graph pre-training for graph representation learning. With hundreds of graph pre-training tasks proposed, integrating knowledge acquired from multiple pre-training tasks has become a popular…

Machine Learning · Computer Science 2024-03-05 Tianyu Fan , Lirong Wu , Yufei Huang , Haitao Lin , Cheng Tan , Zhangyang Gao , Stan Z. Li

A class of splitting alternating algorithms is proposed for finding the sparse solution of linear systems with concatenated orthogonal matrices. Depending on the number of matrices concatenated, the proposed algorithms are classified into…

Information Theory · Computer Science 2025-09-30 Yun-Bin Zhao , Zhong-Feng Sun

In the realm of computer-aided design (CAD) software, the intersection of B-spline surfaces stands as a fundamental operation. Despite the extensive history of surface intersection algorithms, the challenge of handling complex intersection…

Computational Geometry · Computer Science 2026-04-15 Chenming Gao , Hongwei Lin , Gengchen Li

Interoperability and cross-validation remains a significant challenge in the computational materials discovery community. In this context, we introduce a common input/output standard designed for internal translation by various workflow…

We present in this paper a new medium access control (MAC) scheme devoted to orthogonal frequency division multiple access (OFDMA) systems which aims at reducing collision probabilities during the channel request period. The proposed MAC…

Networking and Internet Architecture · Computer Science 2015-01-08 Baher Mawlawi , Jean-Baptiste Do , Nikolai Lebedev , Jean-Marie Gorce

Inspired by multi-head finite automata and Watson-Crick automata in this paper, we introduce new structure namely multi-head Watson-Crick automata where we replace the single tape of multi-head finite automaton by a DNA double strand. The…

Formal Languages and Automata Theory · Computer Science 2015-12-10 Kingshuk Chatterjee , Kumar Sankar Ray