New algorithm for 2D SWDFT reduces redundant calculations.
problem Redundant calculations in overlapping windows for 2D SWDFT.
method Tree data structure based on Cooley-Tukey FFT for efficient computation.
result Our algorithm reduces operations to O(N0N1n0n1). New method for optimizing risk in financial models using Fourier transforms.
problem Optimizing risk in financial models with multi-period mean-CVaR.
method Strictly monotone 2D integration scheme via Fourier-trained transition kernels.
result Established robust and accurate optimization method for financial models.
A Fourier transform approach optimizes clustering algorithms.
problem Optimizing clustering algorithms for accuracy and reliability.
method Fourier transform and Gaussian filtering to smooth density functions, detecting peaks as cluster centroids.
result Remarkable accuracy in finding cluster centroids, overcoming initialization problems.
Novel time series forecasting method using sliding window signatures.
problem Challenges in forecasting nonlinear and delayed time series data.
method Ridge regression with signature features calculated on sliding windows.
result Signature features effectively encode temporal and nonlinear dependencies, leading to accurate forecasts.
Proposes AWS method for precise speech enhancement using DNN.
problem T-F resolution problem in fixed-resolution short-time frequency transforms.
method Incorporates trainable adaptive window switching into speech enhancement procedure.
result Achieved higher signal-to-distortion ratio than conventional methods.
Efficient trainable front-end for neural speech enhancement.
problem Inefficient STFT front-ends in neural speech enhancement models.
method Butterfly mechanism for Fast Fourier Transform, trainable STFT window.
result Accuracy and efficiency improvements for low-compute systems.
Proposes a sliding window method for better portfolio trading.
problem Log-optimal portfolio problem with time-varying weights.
method Data-driven sliding window approach to solve log-optimal portfolio problem.
result Trading strategy outperforms classical log-optimal portfolio in cumulative returns.
Paper proposes efficient AUC estimation in sliding windows.
problem Efficiently monitoring AUC in large sliding windows over data streams.
method Algorithm groups data points to estimate AUC with O((logk)/ε) time per update. result Achieves significant speed-up over exact computation with modest accuracy loss.
Sliding window algorithm for RL in non-stationary MDPs with varying rewards and transitions.
problem Reinforcement learning in Markov Decision Processes with changing state-transition probabilities and reward functions.
method Sliding window approach for handling non-stationarity.
result Performance guarantees and optimal window size for the algorithm, along with a sample complexity bound.
Optimizes sliding window approach for tracking Gaussian densities.
problem Improving tracking performance of Gaussian density estimation.
method Theoretical analysis of sliding window Gaussian Kernel Density Estimators.
result Empirical evidence shows improved tracking performance with optimal weight sequence.
A new 2.5D U-net for 3D segmentation reduces memory constraints.
problem Large storage requirements for 3D convolutions in neural networks.
method Transform volumetric data into sequences of 2D images, apply 2D convolutions, and reconstruct.
result Outperforms existing methods in volumetric segmentation tasks.
A new method solves complex financial equations efficiently.
problem Solving worst-case and best-case prices for two-factor uncertain volatility models.
method Decompose and integrate, then optimize; piecewise constant control; closed-form Green's functions; 2D convolution integrals; monotone numerical integration; Fast Fourier Transforms.
result The method efficiently computes the value function and optimal control, converging to the viscosity solution of the HJB equation.
Improved CNNs for image classification tasks with rotational invariance.
problem Improving CNN performance for tasks with rotation invariance.
method Rotation-equivariant and rotation-invariant encoding using 2D-DFT magnitude responses and efficient convolutional schemes.
result Significant improvement in classification accuracy and robustness to hyperparameters.
Study examines asset pricing using various attention models, finding global self-attention and sliding window sparse attention models perform well.
problem Traditional asset pricing models miss temporal dependency and short memory issues.
method Investigates RNN attention models with various attention mechanisms for large-cap US stocks.
result Global self-attention and sliding window sparse attention models outperform in deriving returns and hedging risks, especially during the pandemic.
Improved TSC with BOSS and SP techniques.
problem Comparing BOP and BOSS for time series classification.
method Deconstructed and measured components of BOP and BOSS, adapted CV techniques.
result SP with BOSS significantly more accurate than benchmarks.
New algorithms achieve optimal regret in sliding window model with limited memory.
problem Experts problem in the sliding window model with limited information.
method 2 queries, polylog(nT) memory, exponential improvement on memory.
result Achieve optimal regret of sqrt(nW)polylog(nT) with 2 queries and polylog(nT) memory.
Recently the statistical characterizations of financial markets based on physics concepts and methods attract considerable attentions. We used two possible procedures of analyzing multifractal properties of a time series. The first one uses the continuous wavelet transform and extracts scaling exponents from the wavele…
A new spectral pooling method reduces loss in CNNs for better performance.
problem Lossy downsampling in CNNs reduces discriminability.
method Hartley Spectral Pooling using Hartley Transform.
result Hartley Spectral Pooling preserves more structure features than max/average pooling.
Study predicts cryptocurrency trends using LSTM model.
problem Predicting cryptocurrency price trends.
method Combination of window-sliding and prediction range method with LSTM model.
result Established model for cryptocurrency price trend prediction.
Study identifies and analyzes three types of errors in learning Fourier operators.
problem Statistical, discretization, and truncation errors in learning Fourier operators.
method Analysis of a Discrete Fourier Transform (DFT) based least squares estimator.
result Established upper and lower bounds on statistical, discretization, and truncation errors.
TAKDE optimizes kernel density estimation for real-time dynamic processes.
problem Real-time density estimation in applications like computer vision and signal processing.
method Derives asymptotic mean integrated squared error (AMISE) upper bound for 'sliding window' kernel density estimator and proposes TAKDE as a novel, theoretically optimal estimator.
result TAKDE outperforms other dynamic density estimators in terms of test log-likelihood and runtime.
The paper connects quantum 6j-symbols to tetrahedra volumes via discrete Fourier transforms.
problem Understanding the asymptotic behavior of quantum 6j-symbols and their relation to 3-manifold invariants. method Proposing and proving a conjecture linking discrete Fourier transforms of quantum 6j-symbols to the volumes of deeply truncated tetrahedra. result Supporting evidence for the conjecture in specific cases, with numerical calculations for larger dihedral angles.
The complex wave representation (CWR) converts unsigned 2D distance transforms into their corresponding wave functions. Here, the distance transform S(X) appears as the phase of the wave function φ(X)---specifically, φ(X)=exp(iS(X)/τwhere τis a free parameter. In this work, we prove a novel result using the higher-orde…
We extend the Fourier cosine method to discrete probability distributions, achieving faster convergence rates.
problem Extending Fourier cosine method to discrete probability distributions.
method Spectral filters and convergence rates analysis.
result Spectral filters achieve one order faster convergence rates than previously recognized.
Bedside monitors in Intensive Care Units (ICUs) frequently sound incorrectly, slowing response times and desensitising nurses to alarms (Chambrin, 2001), causing true alarms to be missed (Hug et al., 2011). We compare sliding window predictors with recurrent predictors to classify patient state-of-health from ICU multi…
End-to-end CNN classifies environmental sounds from audio signals.
problem Classifying environmental sounds from audio signals.
method 1D Convolutional Neural Network (CNN) with overlapped frames and Gammatone filterbank initialization.
result 89% mean accuracy on UrbanSound8k dataset.
A new method for real-time CCA on streaming data.
problem Finding correlated features in online data streams.
method Sliding Window Informative Canonical Correlation Analysis (SWICCA) using streaming PCA.
result SWICCA provides real-time CCA components in high dimensions with theoretical guarantees.
Subject Cross Validation improves Human Activity Recognition performance by up to 16%.
problem Overestimation of Human Activity Recognition performance using k-fold cross validation.
method Investigated Subject Cross Validation vs. k-fold cross validation for Human Activity Recognition.
result Subject Cross Validation increases performance by up to 16%.
New robustness certificates for streaming models with a sliding window.
problem Applying robustness certificates to streaming data with correlated inputs.
method Deriving robustness certificates for models using a sliding window over a sequence of potentially correlated inputs.
result Guarantees hold for the average model performance across the entire stream, independent of stream size.
Paper improves tensor completion using unitary transforms.
problem Robust tensor completion for various datasets.
method Transformed tensor SVD with unitary matrices.
result Recovered images have better PSNR than traditional methods.
New algorithm defends against adversarial examples in image classification.
problem Defending against adversarial examples in image classification.
method Approximates Discrete Fourier transform of sparse signals corrupted by L0 noise. result Successfully defends against L0 adversaries in image classification. The cross correlation matrix between equities comprises multiple interactions between traders with varying strategies and time horizons. In this paper, we use the Maximum Overlap Discrete Wavelet Transform to calculate correlation matrices over different timescales and then explore the eigenvalue spectrum over sliding …
The paper connects 3D manifold invariants to hyperbolic cone metrics and discrete Fourier transforms.
problem Volume conjecture for Reshetikhin-Turaev invariants of 3-manifolds with links.
method Volume conjecture, hyperbolic cone metrics, discrete Fourier transforms, change-of-pair operations.
result Volume conjecture proven for specific cases, provides approach to solving Volume Conjecture for hyperbolic 3-manifolds.
Study proves Volume Conjecture for Reshetikhin-Turaev invariants.
problem Volume Conjecture for Reshetikhin-Turaev invariants.
method Hyperbolic cone metrics and discrete Fourier transforms.
result Proves Volume Conjecture for most figure-8 knot configurations.
Quantum kernel improves solar irradiance forecasting.
problem Improving short-term solar irradiance forecasting accuracy.
method Quantum Fourier Transform kernel in KRR with feature mixing.
result Consistently improves R2 and nRMSE over classical kernels.
B-Spline CNNs on Lie Groups expand G-CNNs to arbitrary groups.
problem Leveraging geometric structure for improved feature learning.
method Lifting feature maps to B-spline expansions on Lie algebra.
result G-CNNs on Lie groups outperform classical 2D CNNs.
A new algorithm computes Fourier coefficients for a specified range efficiently.
problem Inefficiency in FFT due to fixed output size for all applications.
method Fast Partial Fourier Transform (PFT) that allows specifying the range of Fourier coefficients to compute.
result PFT achieves significant speedup over state-of-the-art FFT algorithms for small output sizes.
Computing accurate estimates of the Fourier transform of analog signals from discrete data points is important in many fields of science and engineering. The conventional approach of performing the discrete Fourier transform of the data implicitly assumes periodicity and bandlimitedness of the signal. In this paper, we…
Paper introduces a differentiable STFT for continuous window length optimization.
problem Optimizing window length in spectrograms for neural networks.
method Defines a differentiable short-time Fourier transform with continuous window length.
result Demonstrates improved performance in estimation and classification tasks.
The paper analyzes SW-SGD for MSE in biased and variance-reduced gradient estimators.
problem Analyzing MSE of SW-SGD in biased and variance-reduced gradient estimators.
method Using asymptotic normality, the paper characterizes SW-SGD's mean and variance, proving convergence and showing SW-SGD's superiority over SGD.
result SW-SGD incurs lower MSE than SGD on quadratic and convex problems.
Seglearn segments time series data for machine learning tasks.
problem Handling multivariate sequence and contextual data for classification, regression, and forecasting.
method Sliding window segmentation approach within a scikit-learn compatible pipeline.
result Efficient learning of time series data for various machine learning tasks.
Research predicts cryptocurrency staking rewards with high accuracy.
problem Predicting cryptocurrency staking rewards.
method Two predictive methodologies: sliding-window average and linear regression models.
result ETH staking rewards can be forecasted with RMSE within 0.7% and 1.1% of the mean value for 1-day and 7-day look-aheads respectively.
Efficient sparse attention reduces self-attention complexity and improves model performance.
problem Quadratic compute and memory requirements of self-attention for long sequences.
method Content-based sparse attention with dynamic routing module.
result Routing Transformer achieves state-of-the-art performance on various benchmarks.
New algorithms learn sparse set functions in non-orthogonal Fourier bases.
problem Learning sparse set functions in non-orthogonal Fourier bases.
method Novel algorithms using non-orthogonal Fourier transforms.
result At most nk−klog2k+k queries for k non-zero Fourier coefficients. New TS algorithms improve performance in non-stationary multi-armed bandit problems.
problem Sequential decision-making with evolving action rewards.
method Sliding-window Thompson sampling approaches with different priors.
result Unified regret upper bound for arbitrary non-stationary MABs.
Adversarial attacks on spectrograms can fool audio classifiers trained on waveforms.
problem Susceptibility of audio classifiers to adversarial attacks on spectrograms.
method Applying adversarial attacks to spectrograms and reconstructing audio waveforms.
result Perturbed spectrograms can fool 2D CNNs and 1D CNNs trained on audio waveforms.
The paper studies Fourier-Laplace transforms in polynomial OU volatility models for option pricing.
problem Calibrating and pricing options in polynomial Ornstein-Uhlenbeck volatility models.
method Analyzes Fourier-Laplace transforms, connects to Riccati equations, and develops numerical schemes.
result Establishes existence and solution for Riccati equations and provides efficient numerical methods.
End-to-end deep learning boosts IM/DD fiber communication over dispersive channels.
problem Improving data transmission over dispersive IM/DD channels with memory.
method Bidirectional recurrent neural network (BRNN) for end-to-end deep learning of the communication system.
result End-to-end SBRNN achieves significant bit-error-rate reduction compared to FFNNs.