paper-with-me

Papers

A Theory of General Difference in Continuous and Discrete Domain

2023-05-14 · Linmi Tao, Ruiyang Liu, Donglai Tao, Wu Xia, Feilong Ma, Yu Cheng, Jingmao Cui

Though a core element of the digital age, numerical difference algorithms struggle with noise susceptibility. This stems from a key disconnect between the infinitesimal quantities in continuous differentiation and the finite intervals in its discrete counterpart. This disconnect violates the fundamental definition of differentiation (Leibniz and Cauchy). To bridge this gap, we build a novel general difference (Tao General Difference, TGD). Departing from derivative-by-integration, TGD generalizes differentiation to finite intervals in continuous domains through three key constraints. This allows us to calculate the general difference of a sequence in discrete domain via the continuous step function constructed from the sequence. Two construction methods, the rotational construction and the orthogonal construction, are proposed to construct the operators of TGD. The construction TGD operators take same convolution mode in calculation for continuous functions, discrete sequences, and arrays across any dimension. Our analysis with example operations showcases TGD's capability in both continuous and discrete domains, paving the way for accurate and noise-resistant differentiation in the digital era.

📄 PDF Abstract BibTeX arXiv:2305.08098

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Discrete and Continuous Difference of Submodular Minimization

2025-06-09 · George Orfanides, Tim Hoheisel, Marwa El Halabi

Submodular functions, defined on continuous or discrete domains, arise in numerous applications. We study the minimization of the difference of two submodular (DS) functions, over both domains, extending prior work restr…

Compressive Sensing

Reasoning about Discrete and Continuous Noisy Sensors and Effectors in Dynamical Systems

2018-09-14 · Vaishak Belle, Hector J. Levesque

Among the many approaches for reasoning about degrees of belief in the presence of noisy sensing and acting, the logical account proposed by Bacchus, Halpern, and Levesque is perhaps the most expressive. While their form…

Sampling Theory of Bandlimited Continuous-Time Graph Signals

2020-10-20 · Feng Ji, Hui Feng, Hang Sheng, Wee Peng Tay

A continuous-time graph signal can be viewed as a time series of graph signals. It generalizes both the classical continuous-time signal and ordinary graph signal. Therefore, such a signal can be considered as a function…

Time SeriesTime Series Analysis

Applications of Tao General Difference in Discrete Domain

2024-01-27 · Linmi Tao, Ruiyang Liu, Donglai Tao, Wu Xia 외

Numerical difference computation is one of the cores and indispensable in the modern digital era. Tao general difference (TGD) is a novel theory and approach to difference computation for discrete sequences and arrays in…

Edge Detection

Why Masking Diffusion Works: Condition on the Jump Schedule for Improved Discrete Diffusion

2025-06-10 · Alan N. Amin, Nate Gruver, Andrew Gordon Wilson

Discrete diffusion models, like continuous diffusion models, generate high-quality samples by gradually undoing noise applied to datapoints with a Markov process. Gradual generation in theory comes with many conceptual b…