English
Related papers

Related papers: Optimal gradient estimates for multi-phase integra…

200 papers

In this paper we characterize sharp time-data tradeoffs for optimization problems used for solving linear inverse problems. We focus on the minimization of a least-squares objective subject to a constraint defined as the sub-level set of a…

Information Theory · Computer Science 2016-01-06 Samet Oymak , Benjamin Recht , Mahdi Soltanolkotabi

We prove the optimal regularity for some class of vector-valued variational inequalities with gradient constraints. We also give a new proof for the optimal regularity of some scalar variational inequalities with gradient constraints. In…

Analysis of PDEs · Mathematics 2018-07-04 Mohammad Safdari

This paper is on $\Gamma$-convergence for degenerate integral functionals related to homogenisation problems in the Heisenberg group. Here both the rescaling and the notion of invariance or periodicity are chosen in a way motivated by the…

Analysis of PDEs · Mathematics 2019-06-28 Nicolas Dirr , Federica Dragoni , Paola Mannucci , Claudio Marchi

Nonmonotone gradient methods generally perform better than their monotone counterparts especially on unconstrained quadratic optimization. However, the known convergence rate of the monotone method is often much better than its nonmonotone…

Optimization and Control · Mathematics 2023-02-07 Xinrui Li , Yakui Huang

Blind gain and phase calibration (BGPC) is a structured bilinear inverse problem, which arises in many applications, including inverse rendering in computational relighting (albedo estimation with unknown lighting), blind phase and gain…

Information Theory · Computer Science 2016-11-03 Yanjun Li , Kiryung Lee , Yoram Bresler

We consider a class of stochastic gradient optimization schemes. Assuming that the objective function is strongly convex, we prove weak error estimates which are uniform in time for the error between the solution of the numerical scheme,…

Numerical Analysis · Mathematics 2026-01-27 Charles-Edouard Bréhier , Marc Dambrine , Nassim En-Nebbazi

While classic work in convex-concave min-max optimization relies on average-iterate convergence results, the emergence of nonconvex applications such as training Generative Adversarial Networks has led to renewed interest in last-iterate…

Optimization and Control · Mathematics 2019-10-29 Jacob Abernethy , Kevin A. Lai , Andre Wibisono

In the paper we consider Calder\'{o}n-Zygmund operators in nonhomogeneous spaces. We are going to prove the analogs of classical results for homogeneous spaces. Namely, we prove that a Calder\'{o}n-Zygmund operator is of weak type if it is…

Functional Analysis · Mathematics 2016-09-07 Fedor Nazarov , Sergei Treil , Alexander Volberg

In this work we investigate the practicality of stochastic gradient descent and recently introduced variants with variance-reduction techniques in imaging inverse problems. Such algorithms have been shown in the machine learning literature…

Optimization and Control · Mathematics 2021-01-26 Junqi Tang , Karen Egiazarian , Mohammad Golbabaee , Mike Davies

This paper is devoted to the class of paraconvex functions and presents some of its fundamental properties, characterization, and examples that can be used for their recognition and optimization. Next, the convergence analysis of the…

Optimization and Control · Mathematics 2026-03-06 Morteza Rahimi , Susan Ghaderi , Yves Moreau , Masoud Ahookhosh

We consider weak solutions of degenerate second order partial differential equations of Kolmogorov-Fokker-Planck type with measurable coefficients in divergence form. We give a geometric statement of the Harnack inequality recently proven…

Analysis of PDEs · Mathematics 2019-10-15 Francesca Anceschi , Michela Eleuteri , Sergio Polidoro

Based on gradient estimates for the heat equation by Hamilton, we discover a backward in time Harnack inequality for positive solutions on compact manifolds without further restrictions such as boundedness or vanishing boundary value for…

Analysis of PDEs · Mathematics 2025-08-28 Juanling Lu , Yuting Wu , Qi S. Zhang

The CR $\delta$-invariant for CR-submanifolds was introduced in a recent article [B. Y. Chen, An optimal inequality for CR-warped products in complex space forms involving CR $\delta$-invariant, Internat. J. Math. 23} (2012), no. 3, 1250045…

Differential Geometry · Mathematics 2013-07-10 Falleh R. Al-Solamy , Bang-Yen Chen , Sharief Deshmukh

In this paper, we obtain the desired noncommutative maximal inequalities of the truncated Calder\'on-Zygmund operators of non-convolution type acting on operator-valued $L_p$-functions for all $1<p<\infty$, answering a question left open in…

Functional Analysis · Mathematics 2022-12-27 Guixiang Hong , Xudong Lai , Samya Kumar Ray , Bang Xu

We prove the Euler-Lagrange delta-differential equations for problems of the calculus of variations on arbitrary time scales with delta-integral functionals depending on higher-order delta derivatives.

Optimization and Control · Mathematics 2010-10-05 Rui A. C. Ferreira , Agnieszka B. Malinowska , Delfim F. M. Torres

This paper deals with the error estimate in problems of periodic homogenization. The methods used are those of the periodic unfolding. We give the upper bound of the distance between the unfolded gradient of a function belonging to…

Numerical Analysis · Mathematics 2011-09-12 Georges Griso

We prove existence and comparison results for multi-valued variational inequalities in a bounded domain $\Omega$ of the form \begin{equation*} u\in K\,:\, 0 \in Au+\partial I_K(u)+\mathcal{F}(u)+\mathcal{F}_\Gamma(u)\quad\text{in…

Analysis of PDEs · Mathematics 2023-03-31 Siegfried Carl , Vy Khoi Le , Patrick Winkert

In this paper, we study a spiked Wigner problem with an inhomogeneous noise profile. Our aim in this problem is to recover the signal passed through an inhomogeneous low-rank matrix channel. While the information-theoretic performances are…

Machine Learning · Statistics 2023-02-15 Aleksandr Pak , Justin Ko , Florent Krzakala

In this note we prove the exponential instability of the fractional Calder\'on problem and thus prove the optimality of the logarithmic stability estimate from \cite{RS17}. In order to infer this result, we follow the strategy introduced by…

Analysis of PDEs · Mathematics 2018-03-14 Angkana Rüland , Mikko Salo

In this paper, we establish an exponential inequality for random fields, which is applied in the context of convergence rates in the law of large numbers and H\"olderian weak invariance principle.

Probability · Mathematics 2024-01-31 Davide Giraudo