English
Related papers

Related papers: M\"obius-Transformed Trapezoidal Rule

200 papers

It is well known that the optimal convergence rate for stochastic optimization of smooth functions is $O(1/\sqrt{T})$, which is same as stochastic optimization of Lipschitz continuous convex functions. This is in contrast to optimizing…

Machine Learning · Computer Science 2013-07-30 Mehrdad Mahdavi , Rong Jin

This paper studies numerical integration over the unit sphere $ \mathbb{S}^2 \subset \mathbb{R}^{3} $ by using spherical $t$-design, which is an equal positive weights quadrature rule with polynomial precision $t$. We investigate two kinds…

Numerical Analysis · Mathematics 2016-11-10 Congpei An , Siyong Chen

This study investigates the impact of Sobolev Training on operator learning frameworks for improving model performance. Our research reveals that integrating derivative information into the loss function enhances the training process, and…

Machine Learning · Computer Science 2024-02-15 Namkyeong Cho , Junseung Ryu , Hyung Ju Hwang

Superposition allows Transformers to reason in depth, carrying an entire reasoning frontier in parallel through a bounded-depth forward pass instead of unrolling serial chain-of-thought tokens. While Zhu et al. (2025) hand-crafted an…

Machine Learning · Computer Science 2026-05-20 Hongyu Gu , Jingwen Fu

We study the optimization of Steklov eigenvalues with respect to a boundary density function $\rho$ on a bounded Lipschitz domain $\Omega \subset \mathbb{R}^N$. We investigate the minimization and maximization of $\lambda_k(\rho)$, the…

Optimization and Control · Mathematics 2026-04-10 Chiu Yen Kao , Seyyed Abbas Mohammadi

An adaptive regularization algorithm for unconstrained nonconvex optimization is presented in which the objective function is never evaluated, but only derivatives are used. This algorithm belongs to the class of adaptive regularization…

Optimization and Control · Mathematics 2022-05-05 S. Gratton , S. Jerad , Ph. L. Toint

We study the transport properties of the Gaussian measures on Sobolev spaces under the dynamics of the cubic fourth order nonlinear Schr\"odinger equation on the circle. In particular, we establish an optimal regularity result for…

Analysis of PDEs · Mathematics 2018-10-05 Tadahiro Oh , Philippe Sosoe , Nikolay Tzvetkov

We study the densest subgraph problem and give algorithms via multiplicative weights update and area convexity that converge in $O\left(\frac{\log m}{\epsilon^{2}}\right)$ and $O\left(\frac{\log m}{\epsilon}\right)$ iterations,…

Data Structures and Algorithms · Computer Science 2024-06-18 Ta Duy Nguyen , Alina Ene

Functional lifting methods provide a tool for approximating solutions of difficult non-convex problems by embedding them into a larger space. In this work, we investigate a mathematically rigorous formulation based on embedding into the…

Optimization and Control · Mathematics 2020-07-07 Thomas Vogt , Roland Haase , Danielle Bednarski , Jan Lellmann

We propose an efficient algorithm for learning mappings between two metric spaces, $\X$ and $\Y$. Our procedure is strongly Bayes-consistent whenever $\X$ and $\Y$ are topologically separable and $\Y$ is "bounded in expectation" (our term;…

Machine Learning · Computer Science 2026-05-06 Dan Tsir Cohen , Aryeh Kontorovich

We give a sufficient (and, in the case of a compact domain, a necessary) condition for the embedding of Sobolev space of functions with integrable gradient into Besov-Orlicz spaces to be bounded. The condition has a form of a simple…

Functional Analysis · Mathematics 2021-10-26 Aleksander Pawlewicz , Michał Wojciechowski

This paper constructs unique compactly supported functions in Sobolev spaces that have minimal norm, maximal support, and maximal central value, under certain renormalizations. They may serve as optimized basis functions in interpolation or…

Numerical Analysis · Mathematics 2024-09-04 Robert Schaback

Learning complex multi-agent system dynamics from data is crucial across many domains, such as in physical simulations and material modeling. Extended from purely data-driven approaches, existing physics-informed approaches such as…

Machine Learning · Computer Science 2023-10-11 Zijie Huang , Wanjia Zhao , Jingdong Gao , Ziniu Hu , Xiao Luo , Yadi Cao , Yuanzhou Chen , Yizhou Sun , Wei Wang

We obtain an improved Sobolev inequality in H^s spaces involving Morrey norms. This refinement yields a direct proof of the existence of optimizers and the compactness up to symmetry of optimizing sequences for the usual Sobolev embedding.…

Analysis of PDEs · Mathematics 2013-02-26 Giampiero Palatucci , Adriano Pisante

Recent advances in {matrix-mimetic} tensor frameworks have made it possible to preserve linear algebraic properties for multilinear data analysis and, as a result, to obtain optimal representations of multiway data. Matrix mimeticity arises…

Numerical Analysis · Mathematics 2024-06-12 Elizabeth Newman , Katherine Keegan

It is well known that selecting a good Mixed Integer Programming (MIP) formulation is crucial for an effective solution with state-of-the art solvers. While best practices and guidelines for constructing good formulations abound, there is…

Optimization and Control · Mathematics 2017-05-23 Juan Pablo Vielma

Optimal designs minimize the number of experimental runs (samples) needed to accurately estimate model parameters, resulting in algorithms that, for instance, efficiently minimize parameter estimate variance. Governed by knowledge of past…

Methodology · Statistics 2023-02-03 Nicholas W. Barendregt , Emily G. Webb , Zachary P. Kilpatrick

A local Tb Theorem provides a flexible framework for proving the boundedness of a Calder\'on-Zygmund operator T. One needs only boundedness of the operator T on systems of locally pseudo-accretive functions \{b_Q\}, indexed by cubes. We…

Classical Analysis and ODEs · Mathematics 2015-09-02 Michael T. Lacey , Antti V. Vähäkangas

We introduce and analyse a class of weighted Sobolev spaces with mixed weights on angular domains. The weights are based on both the distance to the boundary and the distance to the one vertex of the domain. Moreover, we show how the…

Analysis of PDEs · Mathematics 2024-09-30 Petru A. Cioica-Licht , Cornelia Schneider , Markus Weimar

This paper studies the use of a machine learning-based estimator as a control variate for mitigating the variance of Monte Carlo sampling. Specifically, we seek to uncover the key factors that influence the efficiency of control variates in…

Statistics Theory · Mathematics 2023-05-29 Jose Blanchet , Haoxuan Chen , Yiping Lu , Lexing Ying