Search Results

Long-term time series forecasting is a long-standing challenge in various applications. A central issue in time series forecasting is that methods should expressively capture long-term dependency. Furthermore, time series forecasting methods should be ...

Leveraging tools of De, Mossel, and Neeman [FOCS, 2019], we show two different results pertaining to the tolerant testing of juntas. Given black-box access to a Boolean function f : {±1}ⁿ → {±1}:

1. We give a [EQUATION] query algorithm that ...

We prove new results on the polarizing random walk framework introduced in recent works of Chattopadhyay et al. [4, 6] that exploit L₁ Fourier tail bounds for classes of Boolean functions to construct pseudorandom generators (PRGs). We show that given a ...

By wavelet transform (WT) a time series can be decomposed into a time-dependent sum of frequency components. As a result, we are able to capture seasonality with time-varying period and intensity, which nourishes the belief that incorporation of the ...

In the presented paper time series modeling on the basis of collected data is used to study the past observations of a time series. On the basis of findings, an appropriate model is developed which describes the inherent structure of the time series. ...

In this work, we consider a new type of Fourier-like representation of Boolean function f: {+1, –1}ⁿ → {+1,-1} \[ f(x) = \cos\left(π\sum_{S\subseteq[n]}ϕ_S \prod_{i\in S} x_i\right). \] This representation, which we call the periodic Fourier ...

As the time between the decision about what to produce and the moment when demand is observed (the decision lead time) increases, the demand forecast becomes more uncertain. Uncertainty can increase gradually in decision lead time, or can increase ...

Let f(x) = f(x₁, ..., x_n) = Σ_|S|≤k a_S II_i∈S x_i be an n-variate real multilinear polynomial of degree at most k, where S ⊆ [n] = {1, 2, ..., n}. For its one-block decoupled version.

[EQUATION]

we show tail-bound comparisons of the form

[EQUATION]

Our ...

In this paper, a new method is presented to calculate the exact analytical solution of distributed RC, LC, and RLC interconnects with a random input at an arbitrary point through the line. The proposed method, based on a modified Duhamel theorem, is used ...

We propose a new spectral analysis of the variance in Monte Carlo integration, expressed in terms of the power spectra of the sampling pattern and the integrand involved. We build our framework in the Euclidean space using Fourier tools and on the ...

The noisy population recovery problem is a basic statistical inference problem. Given an unknown distribution in {0,1}ⁿ with support of size k, and given access only to noisy samples from it, where each bit is flipped independently with probability (1-μ)...

Parkinson's disease is a chronic neurodegenerative condition that manifests clinically with various movement disorders. These are often treated with the dopamine-replacement drug levodopa. However, the dosage of levodopa must be kept as low as possible ...

We give two new characterizations of ( ₂-linear, smooth) locally testable error-correcting codes in terms of Cayley graphs over F^h₂:

• A locally testable code is equivalent to a Cayley graph over h2 whose set of generators is significantly larger than h ...

Each pixel in a photorealistic, computer generated picture is calculated by approximately integrating all the light arriving at the pixel, from the virtual scene. A common strategy to calculate these high-dimensional integrals is to average the ...

Spatially-varying reflectance and small geometric variations play a vital role in the appearance of real-world surfaces. Consequently, robust, automatic capture of such models is highly desirable; however, current systems require either specialized ...

Light transport has been analyzed extensively, in both the primal domain and the frequency domain; the latter provides intuition of effects introduced by free space propagation and by optical elements, and allows for optimal designs of computational ...

The Chow parameters of a Boolean function f: {-1,1}ⁿ -> {-1,1} are its n+1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that the (exact values of the) Chow parameters of any linear threshold function f uniquely ...

Linear time-invariant time-delay systems (LTI-TDS) constitute a widespread family of plants and systems, not only limited to industrial ones. They can be represented by Laplace transfer functions in the form of fractions of so-called quasipolynomials. ...

Since there are many ampoule injection medicines, it is important to make their labels easily distinguishable because confusing labels may lead to fatal accidents caused by administering the wrong medicine by mistake. In this paper, we utilize Fourier ...

Stabilometry is routinely used to asses postural steadiness of human body by measuring the movements of the centre of pressure (postural sway) of a standing subject with a force platform. Data acquisition time dependence of various postural sway ...