中文
相关论文

相关论文: Multidimensional Divide-and-Conquer and Weighted D…

200 篇论文

In distributed function computation, each node has an initial value and the goal is to compute a function of these values in a distributed manner. In this paper, we propose a novel token-based approach to compute a wide class of target…

分布式、并行与集群计算 · 计算机科学 2017-03-28 Saber Salehkaleybar , S. Jamaloddin Golestani

Motivated by Lazer-Leach type results, we study the existence of periodic solutions for systems of functional-differential equations at resonance with an arbitrary even-dimensional kernel and linear deviating terms involving a general delay…

经典分析与常微分方程 · 数学 2020-04-28 Pablo Amster , Julián Epstein , Arturo Sanjuán

The dynamic time warping (dtw) distance is an established tool for mining time series data. The DTW-Mean problem consists of computing a series which minimizes the so-called Fr\'echet function, that is, the sum of squared dtw-distances to a…

最优化与控制 · 数学 2019-12-06 Vincent Froese , Christoph Hansknecht

Zagier's well-known work on traces of singular moduli relates the coefficients of certain weakly holomorphic modular forms of weight $1/2$ to traces of values of the modular $j$-function at imaginary quadratic points. A real quadratic…

数论 · 数学 2015-06-12 Nickolas Andersen

Dynamic Bayesian Networks (DBNs), renowned for their interpretability, have become increasingly vital in representing complex stochastic processes in various domains such as gene expression analysis, healthcare, and traffic prediction.…

机器学习 · 计算机科学 2023-12-05 Hui Ouyang , Cheng Chen , Ke Tang

Divide-and-conquer functions satisfy equations in F(z),F(z^2),F(z^4)... Their generated sequences are mainly used in computer science, and they were analyzed pragmatically, that is, now and then a sequence was picked out for scrutiny. By…

组合数学 · 数学 2007-05-23 Ralf Stephan

We derive the structural relations between the Mellin transforms of weighted Nielsen integrals emerging in the calculation of massless or massive single--scale quantities in QED and QCD, such as anomalous dimensions and Wilson coefficients,…

高能物理 - 唯象学 · 物理学 2010-11-15 Johannes Blümlein

In this note, two numerical methods of solving fractional differential equations (FDEs) are briefly described, namely predictor-corrector approach of Adams-Bashforth-Moulton type and multi-step generalized differential transform method…

数值分析 · 数学 2018-06-11 Alireza Momenzadeh , Sima Sarv Ahrabi

We consider the problem where $n$ clients transmit $d$-dimensional real-valued vectors using $d(1+o(1))$ bits each, in a manner that allows the receiver to approximately reconstruct their mean. Such compression problems naturally arise in…

机器学习 · 计算机科学 2021-12-17 Shay Vargaftik , Ran Ben Basat , Amit Portnoy , Gal Mendelson , Yaniv Ben-Itzhak , Michael Mitzenmacher

It has been found empirically that quasi-Monte Carlo methods are often efficient for very high-dimensional problems, that is, with dimension in the hundreds or even thousands. The common explanation for this surprising fact is that those…

数值分析 · 数学 2014-09-23 Christian Irrgeher , Gunther Leobacher

The principal support vector machines method (Li et al., 2011) is a powerful tool for sufficient dimension reduction that replaces original predictors with their low-dimensional linear combinations without loss of information. However, the…

机器学习 · 统计学 2019-12-02 Jun Jin , Chao Ying , Zhou Yu

We find exact identities for sums of the form \begin{equation*}\label{eq:convsumabs} \sum_{\stackrel{n_1+n_2 = n}{n_1 \in \mathbb{Z} \setminus \{ 0, n \} }} Q(n_1,n_2) \sigma_{-r_1}(n_1) \sigma_{-r_2}(n_2), \end{equation*} where…

数论 · 数学 2025-12-29 Ksenia Fedosova , Kim Klinger-Logan

Let $X_1, ..., X_m$ be a set of $m$ statistically dependent sources over the common alphabet $\mathbb{F}_q$, that are linearly independent when considered as functions over the sample space. We consider a distributed function computation…

信息论 · 计算机科学 2016-11-17 V. Lalitha , N. Prakash , K. Vinodh , P. Vijay Kumar , S. Sandeep Pradhan

In big data context, traditional MCMC methods, such as Metropolis-Hastings algorithms and hybrid Monte Carlo, scale poorly because of their need to evaluate the likelihood over the whole data set at each iteration. In order to resurrect…

统计计算 · 统计学 2017-06-20 Changye Wu , Christian P. Robert

The challenge of distributed fusion estimation is investigated for a class of four-dimensional (4D) commutative hypercomplex signals that are $\mathbb{T}_k$-proper factorizable, within the framework of multiple-sensor networks with…

Recent studies demonstrate that diffusion models can serve as a strong prior for solving inverse problems. A prominent example is Diffusion Posterior Sampling (DPS), which approximates the posterior distribution of data given the measure…

机器学习 · 统计学 2024-09-16 Yaxuan Zhu , Zehao Dou , Haoxin Zheng , Yasi Zhang , Ying Nian Wu , Ruiqi Gao

This paper gives poly-logarithmic-round, distributed D-approximation algorithms for covering problems with submodular cost and monotone covering constraints (Submodular-cost Covering). The approximation ratio D is the maximum number of…

数据结构与算法 · 计算机科学 2020-05-29 Christos Koufogiannakis , Neal E. Young

We study the risk performance of distributed learning for the regularization empirical risk minimization with fast convergence rate, substantially improving the error analysis of the existing divide-and-conquer based distributed learning.…

机器学习 · 计算机科学 2019-01-21 Yong Liu , Jian Li , Weiping Wang

Expansion of higher transcendental functions in a small parameter are needed in many areas of science. For certain classes of functions this can be achieved by algebraic means. These algebraic tools are based on nested sums and can be…

高能物理 - 唯象学 · 物理学 2015-06-25 Sven Moch , Peter Uwer , Stefan Weinzierl

We propose a divide-and-conquer approach to filtering which decomposes the state variable into low-dimensional components to which standard particle filtering tools can be successfully applied and recursively merges them to recover the full…

统计方法学 · 统计学 2022-11-28 Francesca R. Crucinio , Adam M. Johansen