English
Related papers

Related papers: Automated Local Fourier Analysis (aLFA)

200 papers

This paper presents and analyzes an incremental algorithm for the construction of Acyclic Non-deterministic Finite-state Automata (NFA). Automata of this type are quite useful in computational linguistics, especially for storing lexicons.…

Data Structures and Algorithms · Computer Science 2007-05-23 Kyriakos N. Sgarbas , Nikos D. Fakotakis , George K. Kokkinakis

Although methods for estimating the pose of objects in indoor scenes have achieved great success, the pose estimation of underwater objects remains challenging due to difficulties brought by the complex underwater environment, such as…

Computer Vision and Pattern Recognition · Computer Science 2024-09-26 Jingyi Tang , Gu Wang , Zeyu Chen , Shengquan Li , Xiu Li , Xiangyang Ji

In this paper we present a systematic study of photonic bandgap engineering using aperiodic lattices (ALs). Up to now ALs have tended to be defined by specific formulae (e.g. Fibonacci, Cantor), and theories have neglected other useful ALs…

Optics · Physics 2015-06-26 Subhasish Chakraborty , Michael C. Parker , Robert J. Mears

Let L:= Z^D be the D-dimensional lattice and let A^L be the Cantor space of L-indexed configurations in some finite alphabet A, with the natural L-action by shifts. A `cellular automaton' is a continuous, shift-commuting self-map F of A^L,…

Dynamical Systems · Mathematics 2009-09-29 Marcus Pivato

Probabilistic programming provides the means to represent and reason about complex probabilistic models using programming language constructs. Even simple probabilistic programs can produce models with infinitely many variables. Factored…

Artificial Intelligence · Computer Science 2015-09-14 Avi Pfeffer , Brian Ruttenberg , Amy Sliva , Michael Howard , Glenn Takata

Local Fisher discriminant analysis is a localized variant of Fisher discriminant analysis and it is popular for supervised dimensionality reduction method. lfda is an R package for performing local Fisher discriminant analysis, including…

Applications · Statistics 2016-12-30 Yuan Tang , Wenxuan Li

Multifractal analysis is a forecasting technique used to study the scaling regularity properties of financial returns, to analyze the long-term memory and predictability of financial markets. In this paper, we propose a novel structural…

Statistical Finance · Quantitative Finance 2023-04-18 Foued Saâdaoui

Many graph algorithms can be viewed as sets of rules that are iteratively applied, with the number of iterations dependent on the size and complexity of the input graph. Existing machine learning architectures often struggle to represent…

Artificial Intelligence · Computer Science 2024-08-21 Florian Grötschla , Joël Mathys , Christoffer Raun , Roger Wattenhofer

Determination of the symmetry profile of structures is a persistent challenge in materials science. Results often vary amongst standard packages, hindering autonomous materials development by requiring continuous user attention and educated…

The multiresolution analysis (MRA) associated with the Special affine Fourier transform (SAFT) provides a structured approach for generating orthonormal bases in \( L^2(\mathbb R) \), making it a powerful tool for advanced signal analysis.…

Functional Analysis · Mathematics 2026-01-12 Vikash K. Sahu , Waseem Z. Lone , Amit K. Verma

In this work, we introduce DeepDFA, a novel approach to identifying Deterministic Finite Automata (DFAs) from traces, harnessing a differentiable yet discrete model. Inspired by both the probabilistic relaxation of DFAs and Recurrent Neural…

Machine Learning · Computer Science 2024-08-19 Elena Umili , Roberto Capobianco

This paper presents the first step of a wider research effort to apply tree automata completion to the static analysis of functional programs. Tree Automata Completion is a family of techniques for computing or approximating the set of…

Logic in Computer Science · Computer Science 2014-10-14 Thomas Genet

Heterogeneity is an unwanted variation when analyzing aggregated datasets from multiple sources. Though different methods have been proposed for heterogeneity adjustment, no systematic theory exists to justify these methods. In this work,…

Methodology · Statistics 2016-02-18 Jianqing Fan , Han Liu , Weichen Wang , Ziwei Zhu

We show that abstract interpretation-based static program analysis can be made efficient and precise enough to formally verify a class of properties for a family of large programs with few or no false alarms. This is achieved by refinement…

Programming Languages · Computer Science 2016-08-14 Bruno Blanchet , Patrick Cousot , Radhia Cousot , Jerôme Feret , Laurent Mauborgne , Antoine Miné , David Monniaux , Xavier Rival

Static analyses overwhelmingly trade precision for soundness and automation. For this reason, their use-cases are restricted to situations where imprecision isn't prohibitive. In this paper, we propose and specify a static analysis that…

Programming Languages · Computer Science 2026-02-10 Abdullah H. Rasheed

This thesis develops a framework for formalizing reasoning about specifications of systems written in LF. This formalization centers around the development of a reasoning logic that can express the sorts of properties which arise in…

Logic in Computer Science · Computer Science 2021-05-11 Mary Southern

The conductor operator acts on a function through multiplying it with the logarithm of the norm of the variable both in position and in momentum space and adding the outcomes. It makes sense at each completion of an arbitrary number field…

Number Theory · Mathematics 2007-05-23 Jean-Francois Burnol

A set of semi-analytical techniques based on Fourier analysis is used to solve wave scattering problems in variously shaped waveguides with varying normal admittance boundary conditions. Key components are newly developed conformal mapping…

Mathematical Physics · Physics 2015-06-02 Anders Andersson , Borje Nilsson , Thomas Biro

Explainable AI is an emerging field providing solutions for acquiring insights into automated systems' rationale. It has been put on the AI map by suggesting ways to tackle key ethical and societal issues. Existing explanation techniques…

Machine Learning · Computer Science 2022-05-02 Ioannis Mollas , Nick Bassiliades , Grigorios Tsoumakas

This paper presents a novel and lightweight hyperparameter optimization (HPO) method, MOdular FActorial Design (MOFA). MOFA pursues several rounds of HPO, where each round alternates between exploration of hyperparameter space by factorial…

Machine Learning · Computer Science 2021-06-04 Bo Xiong , Yimin Huang , Hanrong Ye , Steffen Staab , Zhenguo Li