中文
相关论文

相关论文: Optimal robust exact first-order differentiators w…

200 篇论文

The usual approach to developing and analyzing first-order methods for smooth convex optimization assumes that the gradient of the objective function is uniformly smooth with some Lipschitz constant $L$. However, in many settings the…

最优化与控制 · 数学 2017-10-11 Haihao Lu , Robert M. Freund , Yurii Nesterov

We are concerned with the problem of determining the damping boundary coefficient appearing in a dissipative wave equation from a single boundary measurement. We prove that the uniqueness holds at the origin provided that the initial…

偏微分方程分析 · 数学 2015-03-17 Mourad Choulli , Kaïs Ammari

Differentially private (DP) mechanisms face the challenge of providing accurate results while protecting their inputs: the privacy-utility trade-off. A simple but powerful technique for DP adds noise to sensitivity-bounded query outputs to…

密码学与安全 · 计算机科学 2021-07-28 David M. Sommer , Lukas Abfalterer , Sheila Zingg , Esfandiar Mohammadi

This paper establishes Lipschitz stability for the simultaneous recovery of a variable density coefficient and the initial displacement in a damped biharmonic wave equation. The data consist of the boundary Cauchy data for the Laplacian of…

偏微分方程分析 · 数学 2026-05-18 Minghui Bi , Yixian Gao

In this paper we investigate the approximation of continuous functions on the Wasserstein space by smooth functions, with smoothness meant in the sense of Lions differentiability. In particular, in the case of a Lipschitz function we are…

概率论 · 数学 2023-08-14 Andrea Cosso , Mattia Martini

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

经典分析与常微分方程 · 数学 2017-04-12 Richard Gratwick

This paper explores the critical role of differentiation approaches for data-driven differential equation discovery. Accurate derivatives of the input data are essential for reliable algorithmic operation, particularly in real-world…

机器学习 · 计算机科学 2023-11-13 Mikhail Masliaev , Ilya Markov , Alexander Hvatov

We introduce a first order Total Variation type regulariser that decomposes a function into a part with a given Lipschitz constant (which is also allowed to vary spatially) and a jump part. The kernel of this regulariser contains all…

数值分析 · 数学 2019-12-06 Martin Burger , Yury Korolev , Simone Parisotto , Carola-Bibiane Schönlieb

In policy gradient reinforcement learning, access to a differentiable model enables 1st-order gradient estimation that accelerates learning compared to relying solely on derivative-free 0th-order estimators. However, discontinuous dynamics…

机器学习 · 计算机科学 2026-04-21 Ku Onoda , Paavo Parmas , Manato Yaguchi , Yutaka Matsuo

This paper deals with two kinds of the one-dimensional global optimization problems over a closed finite interval: (i) the objective function $f(x)$ satisfies the Lipschitz condition with a constant $L$; (ii) the first derivative of $f(x)$…

最优化与控制 · 数学 2013-07-15 Daniela Lera , Yaroslav D. Sergeyev

Usually, given a continuous-time nonlinear model, a closed form solution for an exact discretization cannot be found explicitly, originating the need of approximating discrete-time models. This note studies the preservation of the Lipschitz…

系统与控制 · 计算机科学 2020-04-21 Masoud Abbaszadeh

Block-coordinate algorithms are recognized to furnish efficient iterative schemes for addressing large-scale problems, especially when the computation of full derivatives entails substantial memory requirements and computational efforts. In…

最优化与控制 · 数学 2025-04-16 Pedro Pérez-Aros , David Torregrosa-Belén

Robust online estimation of oscillation frequency belongs to classical problems of system identification and adaptive control. The given harmonic signal can be noisy and with varying amplitude at the same time, as in the case of damped…

系统与控制 · 电气工程与系统科学 2022-01-26 Michael Ruderman

In this paper, a new method of H_infinity observer design for Lipschitz nonlinear systems is proposed in the form of an LMI optimization problem. The proposed observer has guaranteed decay rate (exponential convergence) and is robust…

系统与控制 · 计算机科学 2010-10-06 Masoud Abbaszadeh , Horacio J. Marquez

Text classifiers suffer from small perturbations, that if chosen adversarially, can dramatically change the output of the model. Verification methods can provide robustness certificates against such adversarial perturbations, by computing a…

机器学习 · 计算机科学 2025-02-21 Elias Abad Rocamora , Grigorios G. Chrysos , Volkan Cevher

The development of nonlinear optimization algorithms capable of performing reliably in the presence of noise has garnered considerable attention lately. This paper advocates for strategies to create noise-tolerant nonlinear optimization…

最优化与控制 · 数学 2024-10-04 Yuchen Lou , Shigeng Sun , Jorge Nocedal

This paper discusses several (sub)gradient methods attaining the optimal complexity for smooth problems with Lipschitz continuous gradients, nonsmooth problems with bounded variation of subgradients, weakly smooth problems with H\"older…

最优化与控制 · 数学 2016-05-02 Masoud Ahookhosh

We propose an outlier robust multivariate time series model which can be used for detecting previously unseen anomalous sounds based on noisy training data. The presented approach doesn't assume the presence of labeled anomalies in the…

声音 · 计算机科学 2022-02-07 Wo Jae Lee , Karim Helwani , Arvindh Krishnaswamy , Srikanth Tenneti

We present a novel adaptive optimization algorithm for large-scale machine learning problems. Equipped with a low-cost estimate of local curvature and Lipschitz smoothness, our method dynamically adapts the search direction and step-size.…

机器学习 · 计算机科学 2021-09-14 Majid Jahani , Sergey Rusakov , Zheng Shi , Peter Richtárik , Michael W. Mahoney , Martin Takáč

The differentiation of noisy signals using the family of homogeneous differentiators is considered. It includes the high-gain (linear) as well as robust exact (discontinuous) differentiator. To characterize the effect of noise and…

系统与控制 · 电气工程与系统科学 2023-11-20 Benjamin Voß , Jaime A. Moreno , Johann Reger