中文
相关论文

相关论文: Estimating the number of change-points in a two-di…

200 篇论文

The symplectic eigenvalue problem for symmetric positive-definite (spd) matrices plays a crucial role in various scientific fields, including quantum mechanics and control theory. This paper introduces a trace-penalty minimization method,…

最优化与控制 · 数学 2026-04-22 Jiaqi Wang , Nachuan Xiao , Xin Liu

The popular cubic smoothing spline estimate of a regression function arises as the minimizer of the penalized sum of squares $\sum_j(Y_j - {\mu}(t_j))^2 + {\lambda}\int_a^b [{\mu}"(t)]^2 dt$, where the data are $t_j,Y_j$, $j=1,..., n$. The…

机器学习 · 统计学 2011-11-09 Nancy Heckman

We provide a framework for the numerical approximation of distributed optimal control problems, based on least-squares finite element methods. Our proposed method simultaneously solves the state and adjoint equations and is $\inf$--$\sup$…

数值分析 · 数学 2023-08-03 Thomas Führer , Michael Karkulik

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

最优化与控制 · 数学 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

The paper is devoted to the penalty Robin-Robin domain decomposition methods (DDMs), proposed by us for the solution of unilateral multibody contact problems of elasticity. These DDMs are based on the penalty method for variational…

数值分析 · 数学 2015-04-28 Ivan I. Dyyak , Ihor I. Prokopyshyn , Ivan A. Prokopyshyn

Image segmentation algorithms often depend on appearance models that characterize the distribution of pixel values in different image regions. We describe a new approach for estimating appearance models directly from an image, without…

计算机视觉与模式识别 · 计算机科学 2021-09-16 Jeova F. S. Rocha Neto , Pedro Felzenszwalb , Marilyn Vazquez

We describe a new sampling-based method to determine cuts in an undirected graph. For a graph (V, E), its cycle space is the family of all subsets of E that have even degree at each vertex. We prove that with high probability, sampling the…

分布式、并行与集群计算 · 计算机科学 2010-07-22 David Pritchard , Ramakrishna Thurimella

In this paper, we consider the problem of (multiple) change-point detection in panel data. We propose the double CUSUM statistic which utilises the cross-sectional change-point structure by examining the cumulative sums of ordered CUSUMs at…

统计方法学 · 统计学 2016-11-29 Haeran Cho

Evaluating a polynomial on a set of points is a fundamental task in computer algebra. In this work, we revisit a particular variant called trimmed multipoint evaluation: given an $n$-variate polynomial with bounded individual degree $d$ and…

数据结构与算法 · 计算机科学 2026-02-11 Nick Fischer , Melvin Kallmayer , Leo Wennmann

The numerical analysis of gradient inclusions in a compact subset of $2\times 2$ diagonal matrices is studied. Assuming that the boundary conditions are reached after a finite number of laminations and using piecewise linear finite…

数值分析 · 数学 2013-07-30 Omar Anza Hafsa

We design a virtual element method for the numerical treatment of the two-dimensional parabolic variational inequality problem on unstructured polygonal meshes. Due to the expected low regularity of the exact solution, the virtual element…

数值分析 · 数学 2021-06-01 Dibyendu Adak , Gianmarco Manzini , Sundararajan Natarajan

In this paper, we introduce two robust, nonparametric methods for multiple change-point detection in the variability of a multivariate sequence of observations. We demonstrate that changes in ranks generated from data depth functions can be…

统计方法学 · 统计学 2021-11-30 Kelly Ramsay , Shoja'eddin Chenouri

This article investigates the asymptotic distribution of penalized estimators with non-differentiable penalties designed to recover low-dimensional pattern structures. Patterns play a central role in estimation, as they reveal the…

统计理论 · 数学 2025-11-18 Ivan Hejný , Jonas Wallin , Małgorzata Bogdan

Error-in-variables regression is a common ingredient in treatment effect estimators using panel data. This includes synthetic control estimators, counterfactual time series forecasting estimators, and combinations. We study high-dimensional…

统计理论 · 数学 2021-04-20 David A. Hirshberg

Piecewise Linear-Quadratic (PLQ) penalties are widely used to develop models in statistical inference, signal processing, and machine learning. Common examples of PLQ penalties include least squares, Huber, Vapnik, 1-norm, and their…

机器学习 · 统计学 2021-01-01 Peng Zheng , Aleksandr Y. Aravkin , Karthikeyan Natesan Ramamurthy

In this paper the problem of retrospective change-point detection and estimation in multivariate linear models is considered. The lower bounds for the error of change-point estimation are proved in different cases (one change-point:…

统计理论 · 数学 2011-10-27 Boris Brodsky , Boris Darkhovsky

The coresets approach, also called subsampling or subset selection, aims to select a subsample as a surrogate for the observed sample and has found extensive applications in large-scale data analysis. Existing coresets methods construct the…

统计计算 · 统计学 2024-09-17 Mengyu Li , Jun Yu , Tao Li , Cheng Meng

We propose a penalized method for the least squares estimator of a multivariate concave regression function. This estimator is formulated as a quadratic programming (QP) problem with $O(n^2)$ constraints, where n is the number of…

统计计算 · 统计学 2016-08-16 Abolfazl Keshvari

In this article, we present a method for increasing adaptivity of an existing robust estimation algorithm by learning two parameters to better fit the residual distribution. The analyzed method uses these two parameters to calculate weights…

机器人学 · 计算机科学 2023-06-27 Shounak Das , Jason Gross

In the context of undirected Gaussian graphical models, we introduce three estimators based on elastic net penalty for the underlying dependence graph. Our goal is to estimate the sparse precision matrix, from which to retrieve both the…

统计方法学 · 统计学 2021-02-02 Davide Bernardini , Sandra Paterlini , Emanuele Taufer