中文
相关论文

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

200 篇论文

We develop a finite-sample optimal estimator for regression discontinuity design when the outcomes are bounded, including binary outcomes as the leading case. Our estimator achieves minimax mean squared error among linear shrinkage…

计量经济学 · 经济学 2025-12-29 Takuya Ishihara , Masayuki Sawada , Kohei Yata

An explicit first-order drift-randomized Milstein scheme for a regime switching stochastic differential equation is proposed and its bi-stability and rate of strong convergence are investigated for a non-differentiable drift coefficient.…

概率论 · 数学 2025-03-11 Divyanshu Vashistha , Chaman Kumar

In this paper we introduce a common problem in electronic measurements and electrical engineering: finding the first root from the left of an equation in the presence of some initial conditions. We present examples of electrotechnical…

数值分析 · 数学 2011-03-22 Yaroslav D. Sergeyev , Pasquale Daponte , Domenico Grimaldi , Anna Molinaro

In many practical applications of differential privacy, practitioners seek to provide the best privacy guarantees subject to a target level of accuracy. A recent line of work by Ligett et al. '17 and Whitehouse et al. '22 has developed such…

密码学与安全 · 计算机科学 2023-12-07 Ryan Rogers , Gennady Samorodnitsky , Zhiwei Steven Wu , Aaditya Ramdas

In this paper, we present several new results on minimizing a nonsmooth and nonconvex function under a Lipschitz condition. Recent work shows that while the classical notion of Clarke stationarity is computationally intractable up to some…

最优化与控制 · 数学 2022-11-08 Michael I. Jordan , Tianyi Lin , Manolis Zampetakis

Gradient-descent based iterative algorithms pervade a variety of problems in estimation, prediction, learning, control, and optimization. Recently iterative algorithms based on higher-order information have been explored in an attempt to…

机器学习 · 计算机科学 2021-03-25 Spencer McDonald , Yingnan Cui , Joseph E. Gaudio , Anuradha M. Annaswamy

We study stochastic zeroth-order (ZO) optimization of smooth nonconvex objectives under heavy-tailed sample-gradient noise. This regime is motivated by empirical evidence that gradient noise in modern machine learning can violate the…

最优化与控制 · 数学 2026-05-19 Taha El Bakkali , El Mahdi Chayti , Qiuyi Zhang , Imane Rahali , Omar Saadi

This paper introduces a notion of data informativity for stabilization tailored to continuous-time signals and systems. We establish results comparable to those known for discrete-time systems with sampled data. We justify that additional…

最优化与控制 · 数学 2024-06-14 Jaap Eising , Jorge Cortes

We consider the fundamental learning problem of estimating properties of distributions over large domains. Using a novel piecewise-polynomial approximation technique, we derive the first unified methodology for constructing sample- and…

机器学习 · 计算机科学 2020-03-18 Yi Hao , Alon Orlitsky

We consider the problem of minimizing a $d$-dimensional Lipschitz convex function using a stochastic gradient oracle. We introduce and motivate a setting where the noise of the stochastic gradient is isotropic in that it is bounded in every…

最优化与控制 · 数学 2025-10-24 Annie Marsden , Liam O'Carroll , Aaron Sidford , Chenyi Zhang

The unconstrained minimization of a sufficiently smooth objective function $f(x)$ is considered, for which derivatives up to order $p$, $p\geq 2$, are assumed to be available. An adaptive regularization algorithm is proposed that uses…

最优化与控制 · 数学 2021-05-31 Coralia Cartis , Nicholas I. M. Gould , Philippe L. Toint

This paper studies the long-time behavior of stochastic differential inclusions driven by maximal monotone operators, motivated by continuous-time models of first-order optimization methods under noisy or approximate operator information.…

最优化与控制 · 数学 2026-02-27 Juan Guillermo Garrido , Pedro Pérez-Aros , Mathias Staudigl

For discrete spectrum of 1D second-order differential/difference operators (with or without potential (killing), with the maximal/minimal domain), a pair of unified dual criteria are presented in terms of two explicit measures and the…

概率论 · 数学 2015-01-15 Mu-Fa Chen

In our pursuit of finding a zero for a monotone and Lipschitz continuous operator $M : \R^n \rightarrow \R^n$ amidst noisy evaluations, we explore an associated differential equation within a stochastic framework, incorporating a correction…

最优化与控制 · 数学 2024-04-30 Radu Ioan Bot , Chiara Schindler

We present a collection of different types of observation systems that work as differentiators. These observer-based differentiators can produce estimates for derivatives of a given signal, even though the given signal is prone to noise.

系统与控制 · 电气工程与系统科学 2025-10-24 Van Huynh , Hieu Trinh , Riley Bain

We study the fundamental problem of learning the parameters of a high-dimensional Gaussian in the presence of noise -- where an $\varepsilon$-fraction of our samples were chosen by an adversary. We give robust estimators that achieve…

数据结构与算法 · 计算机科学 2017-11-07 Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , Alistair Stewart

We obtain conditions for the differentiability of weak solutions for a second-order uniformly elliptic equation in divergence form with a homogeneous co-normal boundary condition. The modulus of continuity for the coefficients is assumed to…

偏微分方程分析 · 数学 2016-02-18 Robert McOwen , Vladimir Maz'ya

The real-world data is often susceptible to label noise, which might constrict the effectiveness of the existing state of the art algorithms for ordinal regression. Existing works on ordinal regression do not take label noise into account.…

机器学习 · 计算机科学 2020-01-28 Bhanu Garg , Naresh Manwani

Phase retrieval (PR) is a popular research topic in signal processing and machine learning. However, its performance degrades significantly when the measurements are corrupted by noise or outliers. To address this limitation, we propose a…

最优化与控制 · 数学 2025-05-30 Jun Fan , Ailing Yan , Xianchao Xiu , Wanquan Liu

Noise reduction techniques based on deep learning have demonstrated impressive performance in enhancing the overall quality of recorded speech. While these approaches are highly performant, their application in audio engineering can be…

声音 · 计算机科学 2023-10-18 Christian J. Steinmetz , Thomas Walther , Joshua D. Reiss