English
Related papers

Related papers: Efficient Decomposition Identification of Determin…

200 papers

Despite its significant success, object detection in traffic and transportation scenarios requires time-consuming and laborious efforts in acquiring high-quality labeled data. Therefore, Unsupervised Domain Adaptation (UDA) for object…

Computer Vision and Pattern Recognition · Computer Science 2025-07-02 Zehua Fu , Chenguang Liu , Yuyu Chen , Jiaqi Zhou , Qingjie Liu , Yunhong Wang

Background: The computation of the statistical properties of motif occurrences has an obviously relevant practical application: for example, patterns that are significantly over- or under-represented in the genome are interesting candidates…

Genomics · Quantitative Biology 2021-11-01 Paolo Ribeca , Emanuele Raineri

Automata play important roles in wide area of computing and the growth of multicores calls for their efficient parallel implementation. Though it is known in theory that we can perform the computation of a finite automaton in parallel by…

Formal Languages and Automata Theory · Computer Science 2014-05-06 Ryoma Sin'ya , Kiminori Matsuzaki , Masataka Sassa

Continual Test-Time Adaptation (CTTA) is proposed to migrate a source pre-trained model to continually changing target distributions, addressing real-world dynamism. Existing CTTA methods mainly rely on entropy minimization or…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Jiaming Liu , Ran Xu , Senqiao Yang , Renrui Zhang , Qizhe Zhang , Zehui Chen , Yandong Guo , Shanghang Zhang

Analogous to regular string and tree languages, regular languages of directed acyclic graphs (DAGs) are defined in the literature. Although called regular, those DAG-languages are more powerful and, consequently, standard problems have a…

Formal Languages and Automata Theory · Computer Science 2024-09-12 Yvo Ad Meeres

Recently various optimization problems, such as Mixed Integer Linear Programming Problems (MILPs), have undergone comprehensive investigation, leveraging the capabilities of machine learning. This work focuses on learning-based solutions…

Machine Learning · Computer Science 2024-06-21 Zhentao Tan , Yadong Mu

Sparse autoencoders are a promising new approach for decomposing language model activations for interpretation and control. They have been applied successfully to vision transformer image encoders and to small-scale diffusion models.…

Machine Learning · Computer Science 2025-07-14 Stepan Shabalin , Ayush Panda , Dmitrii Kharlapenko , Abdur Raheem Ali , Yixiong Hao , Arthur Conmy

The finite-amplitude method (FAM) is one of the most promising methods for optimizing the computational performance of the random-phase approximation (RPA) calculations in deformed nuclei. In this report, we will mainly focus on our recent…

Nuclear Theory · Physics 2014-05-16 Haozhao Liang , Takashi Nakatsukasa , Zhongming Niu , Jie Meng

The continuous aperture array (CAPA) can provide higher degree-of-freedom and spatial resolution than the spatially discrete array (SDPA), where optimizing multi-user current distributions in CAPA systems is crucial but challenging. The…

Signal Processing · Electrical Eng. & Systems 2024-08-22 Jia Guo , Yuanwei Liu , Arumugam Nallanathan

In this paper we revisit Safra's determinization constructions for automata on infinite words. We show how to construct deterministic automata with fewer states and, most importantly, parity acceptance conditions. Determinization is used in…

Logic in Computer Science · Computer Science 2019-03-14 Nir Piterman

Test-time task adaptation in few-shot learning aims to adapt a pre-trained task-agnostic model for capturing taskspecific knowledge of the test task, rely only on few-labeled support samples. Previous approaches generally focus on…

Computer Vision and Pattern Recognition · Computer Science 2023-12-19 Ji Zhang , Lianli Gao , Xu Luo , Hengtao Shen , Jingkuan Song

Current parameter-efficient fine-tuning (PEFT) methods build adapters widely agnostic of the context of downstream task to learn, or the context of important knowledge to maintain. As a result, there is often a performance gap compared to…

Machine Learning · Computer Science 2025-03-11 Yibo Yang , Xiaojie Li , Zhongzhu Zhou , Shuaiwen Leon Song , Jianlong Wu , Liqiang Nie , Bernard Ghanem

Controller synthesis for general linear temporal logic (LTL) objectives is a challenging task. The standard approach involves translating the LTL objective into a deterministic parity automaton (DPA) by means of the Safra-Piterman…

Logic in Computer Science · Computer Science 2018-05-04 Javier Esparza , Jan Křetínský , Jean-François Raskin , Salomon Sickert

Automated fiber placement (AFP) is an advanced manufacturing technology that increases the rate of production of composite materials. At the same time, the need for adaptable and fast inline control methods of such parts raises. Existing…

Computer Vision and Pattern Recognition · Computer Science 2019-10-14 Sebastian Zambal , Christoph Heindl , Christian Eitzinger , Josef Scharinger

It is proved that every regular expression of alphabetic width $n$, that is, with $n$ occurrences of symbols of the alphabet, can be transformed into a deterministic finite automaton (DFA) with $2^{\frac{n}{2}+(\frac{\log_2…

Formal Languages and Automata Theory · Computer Science 2025-04-30 Olga Martynova , Alexander Okhotin

Tabular learning transforms raw features into optimized spaces for downstream tasks, but its effectiveness deteriorates under distribution shifts between training and testing data. We formalize this challenge as the Distribution Shift…

Machine Learning · Computer Science 2025-08-28 Wangyang Ying , Nanxu Gong , Dongjie Wang , Xinyuan Wang , Arun Vignesh Malarkkan , Vivek Gupta , Chandan K. Reddy , Yanjie Fu

The emergence of intelligence in large language models (LLMs) has inspired investigations into their integration into automata learning. This paper introduces the probabilistic Minimally Adequate Teacher (pMAT) formulation, which leverages…

Formal Languages and Automata Theory · Computer Science 2024-08-07 Lekai Chen , Ashutosh Trivedi , Alvaro Velasquez

Deepfake technology poses a significant threat to security and social trust. Although existing detection methods have shown high performance in identifying forgeries within datasets that use the same deepfake techniques for both training…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Shanmin Yang , Hui Guo , Shu Hu , Bin Zhu , Ying Fu , Siwei Lyu , Xi Wu , Xin Wang

Conventional deconvolution methods utilize hand-crafted image priors to constrain the optimization. While deep-learning-based methods have simplified the optimization by end-to-end training, they fail to generalize well to blurs unseen in…

Image and Video Processing · Electrical Eng. & Systems 2023-06-07 Dong Huo , Abbas Masoumzadeh , Rafsanjany Kushol , Yee-Hong Yang

Most existing methods for unsupervised domain adaptation (UDA) rely on a shared network to extract domain-invariant features. However, when facing multiple source domains, optimizing such a network involves updating the parameters of the…

Computer Vision and Pattern Recognition · Computer Science 2024-05-31 Haoran Chen , Xintong Han , Zuxuan Wu , Yu-Gang Jiang
‹ Prev 1 8 9 10 Next ›