中文
相关论文

相关论文: Asymptotic Dynamics of Alternating Minimization fo…

200 篇论文

The alternating minimization (AM) method is a fundamental method for minimizing convex functions whose variable consists of two blocks. How to efficiently solve each subproblems when applying the AM method is the most concerned task. In…

最优化与控制 · 数学 2015-01-16 Hui Zhang , Lizhi Cheng

Based on the idea of randomized coordinate descent of $\alpha$-averaged operators, a randomized primal-dual optimization algorithm is introduced, where a random subset of coordinates is updated at each iteration. The algorithm builds upon a…

最优化与控制 · 数学 2015-10-01 Pascal Bianchi , Walid Hachem , Franck Iutzeler

We examine a class of stochastic differential inclusions involving multiscale effects designed to solve a class of generalized variational inequalities. This class of problems contains constrained convex non-smooth optimization problems,…

最优化与控制 · 数学 2026-01-23 D. Russell Luke , Johannes-Carl Schnebel , Mathias Staudigl , Juan Peypouquet , Siqi Qu

This paper considers inference for conditional moment inequality models using a multiscale statistic. We derive the asymptotic distribution of this test statistic and use the result to propose feasible critical values that have a simple…

应用统计 · 统计学 2015-12-10 Timothy B. Armstrong , Hock Peng Chan

We analyse the asymptotic properties of a continuous-time, two-timescale stochastic approximation algorithm designed for stochastic bilevel optimisation problems in continuous-time models. We obtain the weak convergence rate of this…

最优化与控制 · 数学 2022-07-08 Louis Sharrock

Weighting methods are widely used to adjust for covariates in observational studies, sample surveys, and regression settings. In this paper, we study a class of recently proposed weighting methods which find the weights of minimum…

统计方法学 · 统计学 2019-10-29 Yixin Wang , José R. Zubizarreta

Randomized experiments have become important tools in empirical research. In a completely randomized treatment-control experiment, the simple difference in means of the outcome is unbiased for the average treatment effect, and covariate…

统计理论 · 数学 2021-01-01 Lihua Lei , Peng Ding

We analyze the asymptotic dynamics of quantum systems resulting from large numbers of iterations of random unitary operations. Although, in general, these quantum operations cannot be diagonalized it is shown that their resulting asymptotic…

量子物理 · 物理学 2018-02-14 J. Novotny , G. Alber , I. Jex

This paper introduces an iterative algorithm for training nonparametric additive models that enjoys favorable memory storage and computational requirements. The algorithm can be viewed as the functional counterpart of stochastic gradient…

机器学习 · 统计学 2026-01-01 Xin Chen , Jason M. Klusowski

The angular measure on the unit sphere characterizes the first-order dependence structure of the components of a random vector in extreme regions and is defined in terms of standardized margins. Its statistical recovery is an important step…

统计理论 · 数学 2024-07-16 Stéphane Lhaut , Johan Segers

We propose an iterative estimating equations procedure for analysis of longitudinal data. We show that, under very mild conditions, the probability that the procedure converges at an exponential rate tends to one as the sample size…

统计理论 · 数学 2007-12-18 Jiming Jiang , Yihui Luan , You-Gan Wang

We consider a complex-valued linear mixture model, under discrete weakly stationary processes. We recover latent components of interest, which have undergone a linear mixing. We study asymptotic properties of a classical unmixing estimator,…

统计理论 · 数学 2020-03-12 Niko Lietzén , Lauri Viitasaari , Pauliina Ilmonen

This paper presents a novel distributed low-rank scheme and adaptive algorithms for distributed estimation over wireless networks. The proposed distributed scheme is based on a transformation that performs dimensionality reduction at each…

信息论 · 计算机科学 2017-10-03 Rodrigo C. de Lamare

This paper studies the distributed adaptiveestimation problems for stochastic large regression modelswith an infinite number of parameters. By constructing a re-cursive local cost function, we propose a novel distributedrecursive least…

系统与控制 · 电气工程与系统科学 2026-04-29 Die Gan , Siyu Xie , Zhixin Liu , Xuebo Zhang

The light damping hypothesis is usually assumed in structural dynamics since dissipative forces are in general weak with respect to inertial and elastic forces. In this paper a novel numerical method of time integration based on the…

数值分析 · 数学 2025-04-01 Mario Lázaro

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

数值分析 · 数学 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

In this paper, we introduce a novel family of iterative algorithms which carry out $\alpha$-divergence minimisation in a Variational Inference context. They do so by ensuring a systematic decrease at each step in the $\alpha$-divergence…

统计计算 · 统计学 2023-04-12 Kamélia Daudel , Randal Douc , François Roueff

We propose a method for analyzing the distributed random coordinate descent algorithm for solving separable resource allocation problems in the context of an open multiagent system, where agents can be replaced during the process. In…

多智能体系统 · 计算机科学 2023-09-21 Charles Monnoyer de Galland , Renato Vizuete , Julien M. Hendrickx , Elena Panteley , Paolo Frasca

We consider the problem of learning a realization of a partially observed dynamical system with linear state transitions and bilinear observations. Under very mild assumptions on the process and measurement noises, we provide a finite time…

机器学习 · 计算机科学 2024-09-26 Yahya Sattar , Yassir Jedra , Sarah Dean

Asynchronous computation and gradient compression have emerged as two key techniques for achieving scalability in distributed optimization for large-scale machine learning. This paper presents a unified analysis framework for distributed…

最优化与控制 · 数学 2018-11-30 Sarit Khirirat , Hamid Reza Feyzmahdavian , Mikael Johansson