English
Related papers

Related papers: Generalized Gapped-kmer Filters for Robust Frequen…

200 papers

We establish new recurrence and multiple recurrence results for a rather large family $\mathcal{F}$ of non-polynomial functions which includes tempered functions defined in [11], as well as functions from a Hardy field with the property…

Dynamical Systems · Mathematics 2020-04-16 Vitaly Bergelson , Joel Moreira , Florian K. Richter

The $k$-means algorithm is arguably the most popular nonparametric clustering method but cannot generally be applied to datasets with incomplete records. The usual practice then is to either impute missing values under an assumed…

Machine Learning · Statistics 2018-09-11 Andrew Lithio , Ranjan Maitra

We propose a roughness regularization approach in making nonparametric inference for generalized functional linear models. In a reproducing kernel Hilbert space framework, we construct asymptotically valid confidence intervals for…

Statistics Theory · Mathematics 2015-07-31 Zuofeng Shang , Guang Cheng

We introduce a new factorized and resummed waveform for circularized, nonspinning, compact binaries that leverages on the solution of the Teukolsky equation once mapped into a confluent Heun equation. The structure of the solution allows…

General Relativity and Quantum Cosmology · Physics 2026-02-10 Andrea Cipriani , Alessandro Nagar , Francesco Fucito , José Francisco Morales

This paper develops the asymptotic theory of a Fully Modified Generalized Least Squares estimator for multivariate cointegrating polynomial regressions. Such regressions allow for deterministic trends, stochastic trends and integer powers…

Econometrics · Economics 2020-08-10 Yicong Lin , Hanno Reuvers

Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization, $\ell_1$ norm regularized optimization, and $\ell_0$ norm regularized…

Numerical Analysis · Computer Science 2018-06-11 Ganzhao Yuan , Wei-Shi Zheng , Li Shen , Bernard Ghanem

We give an improved estimate for the density of $k$-free values of integral binary forms with no fixed $k$-th power divisor. Further, we give the corresponding improvement to a theorem of Stewart and Top on the number of power-free values…

Number Theory · Mathematics 2017-12-25 Stanley Yao Xiao

Non-Hermitian generalized eigenvalue problems (GEPs) play a significant role in many practical applications, such as mechanical engineering. Based on the generalized Schur decomposition, we propose a variational quantum algorithm for…

Let $kE$ denote the group algebra of an elementary abelian $p$-group of rank $r$ over an algebraically closed field of characteristic $p$. We investigate the functors $\mathcal{F}_i$ from $kE$-modules of constant Jordan type to vector…

Representation Theory · Mathematics 2015-04-09 Shawn Baland , Kenneth Chan

Observations of gravitational waves (GWs) from compact binary coalescences provide powerful tests of general relativity (GR), but systematic errors in data analysis could lead to incorrect scientific conclusions. This issue is especially…

General Relativity and Quantum Cosmology · Physics 2023-03-16 Qian Hu , John Veitch

This paper studies iteration convergence of Kronecker graphical lasso (KGLasso) algorithms for estimating the covariance of an i.i.d. Gaussian random sample under a sparse Kronecker-product covariance model and MSE convergence rates. The…

Methodology · Statistics 2013-11-04 Theodoros Tsiligkaridis , Alfred O. Hero , Shuheng Zhou

We study Newton type methods for inverse problems described by nonlinear operator equations $F(u)=g$ in Banach spaces where the Newton equations $F'(u_n;u_{n+1}-u_n) = g-F(u_n)$ are regularized variationally using a general data misfit…

Numerical Analysis · Mathematics 2015-04-01 Thorsten Hohage , Frank Werner

In this paper, we present a new iterative rounding framework for many clustering problems. Using this, we obtain an $(\alpha_1 + \epsilon \leq 7.081 + \epsilon)$-approximation algorithm for $k$-median with outliers, greatly improving upon…

Data Structures and Algorithms · Computer Science 2018-04-09 Ravishankar Krishnaswamy , Shi Li , Sai Sandeep

Let $H_k = 1 + 1/2 + 1/3 + \cdots + 1/k$ denote the $k$th harmonic number. We present an easy-to-implement algorithm for the computation of explicit closed-form evaluations, in terms of the digamma and polygamma functions, for Euler sums of…

Number Theory · Mathematics 2026-04-06 David H Bailey , Ross McPhedran , Bruno Salvy

We develop a fast algorithm for Kalman Filter applied to the random walk forecast model. The key idea is an efficient representation of the estimate covariance matrix at each time-step as a weighted sum of two contributions - the process…

Numerical Analysis · Mathematics 2015-05-13 Arvind K. Saibaba , Eric Miller , Peter K. Kitanidis

Gravitational wave echoes offer a unique probe of the near-horizon structure of astrophysical black holes, beyond the standard ''black hole spectroscopy''. Theoretical waveform predictions, however, remain uncertain, motivating robust…

General Relativity and Quantum Cosmology · Physics 2026-01-01 Di Wu , Xi-Li Zhang , Qing-Guo Huang , Jing Ren

Uncertainty quantification requires efficient summarization of high- or even infinite-dimensional (i.e., non-parametric) distributions based on, e.g., suitable point estimates (modes) for posterior distributions arising from model-specific…

Statistics Theory · Mathematics 2024-04-10 Christian Clason , Tapio Helin , Remo Kretschmann , Petteri Piiroinen

Generalized Labeled Multi-Bernoulli (GLMB) densities arise in a host of multi-object system applications analogous to Gaussians in single-object filtering. However, computing the GLMB filtering density requires solving NP-hard problems. To…

Machine Learning · Statistics 2023-12-29 Changbeom Shim , Ba-Tuong Vo , Ba-Ngu Vo , Jonah Ong , Diluka Moratuwage

Numerical homogenization and multiscale finite element methods construct effective properties on a coarse grid by solving local problems and extracting the average effective properties from these local solutions. In some cases, the…

Numerical Analysis · Mathematics 2016-06-21 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Maria Vasilyeva

Top-K sparse softmax gating mixture of experts has been widely used for scaling up massive deep-learning architectures without increasing the computational cost. Despite its popularity in real-world applications, the theoretical…

Machine Learning · Statistics 2024-02-27 Huy Nguyen , Pedram Akbarian , Fanqi Yan , Nhat Ho