Related papers: Improved cutoff functions for short-range potentia…

This paper considers stochastic convex optimization problems with two sets of constraints: (a) deterministic constraints on the domain of the optimization variable, which are difficult to project onto; and (b) deterministic or stochastic…

In these short notes, we will show the following. Let F_q be a finite field and let E/\F_q be an elliptic curve. Let S_r be the rth summation/Semaev polynomial for E. Under an assumption, we show that it is NP-complete to check if S_r…

We introduce a new paradigm for finite and infinite strict-one-dimensional uniform electron gases. In this model, $n$ electrons are confined to a ring and interact via a bare Coulomb operator. In the high-density limit (small-$r_s$, where…

In this paper, we investigate the Ces\'aro means of Fourier series with respect to general orthonormal systems (ONS), when the function \( f \) belongs to a certain differentiable class of functions. It is well known that the membership of…

Polynomial multiplication is a fundamental problem in symbolic computation. There are efficient methods for the multiplication of two univariate polynomials. However, there is rarely efficiently nontrivial method for the multiplication of…

Recently there has been renewed interests in derivative free approaches to stochastic optimization. In this paper, we examine the rates of convergence for the Kiefer-Wolfowitz algorithm and the mirror descent algorithm, under various…

We mainly establish a monotonicity property between some special Riemann sums of a convex function $f$ on $[a,b]$, which in particular yields that $\frac{b-a}{n+1}\sum_{i=0}^n f\left(a+i\frac{b-a}{n}\right)$ is decreasing while…

We apply upper and lower compensated convex transforms, which are `tight' one-sided approximations of a given function, to the extraction of fine geometric singularities from semiconvex/semiconcave functions and DC-functions in…

We demonstrate in some detail how Macdonald polynomials emerge from the recently introduced 3-Schur functions when the plane-partition vector time-variables are projected onto the ordinary scalar times under non-vanishing angles, which…

The simplified Lennard-Jones (LJ) potential minimization problem is $f(x)=4\sum_{i=1}^N \sum_{j=1,j<i}^N (\frac{1}{\tau_{ij}^6} -\frac{1}{\tau_{ij}^3}) {subject to} x\in \mathbb{R}^n,$ where $\tau_{ij}=(x_{3i-2}-x_{3j-2})^2…

We prove various theorems on approximation using polynomials with integer coefficients in the Bernstein basis of any given order. In the extreme, we draw the coefficients from $\{ \pm 1\}$ only. A basic case of our results states that for…

Using renormalization-group methods, we derive differential equations for the all-orders summation of logarithmic corrections to the QCD series for R(s) = sigma(e^+ e^- --> hadrons)/sigma(e^+ e^- --> mu^+ mu^-), as obtained from the…

Many problems can be formulated as high-dimensional integrals of discontinuous functions that exhibit significant boundary growth, challenging the error analysis and applications of randomized quasi-Monte Carlo (RQMC) methods. This paper…

The results of Koml\'{o}s, Major and Tusn\'{a}dy give optimal Wiener approximation of partial sums of i.i.d. random variables and provide an extremely powerful tool in probability and statistical inference. Recently Wu [Ann. Probab. 35…

This paper studies stochastic minimization of a finite-sum loss $ F (\mathbf{x}) = \frac{1}{N} \sum_{\xi=1}^N f(\mathbf{x};\xi) $. In many real-world scenarios, the Hessian matrix of such objectives exhibits a low-rank structure on a batch…

Euler's elastica model has been extensively studied and applied to image processing tasks. However, due to the high nonlinearity and nonconvexity of the involved curvature term, conventional algorithms suffer from slow convergence and high…

In this paper, we study the cut-off phenomenon under the total variation distance of $d$-dimensional Ornstein-Uhlenbeck processes which are driven by L\'evy processes. That is to say, under the total variation distance, there is an abrupt…

I propose a method to calculate logarithmic interaction in two dimensions and coulomb interaction in three dimensions under periodic boundary conditions. This paper considers the case of a rectangular cell in two dimensions and an…

We introduce a new class of Frank-Wolfe algorithms for minimizing differentiable functionals over probability measures. This framework can be shown to encompass a diverse range of tasks in areas such as artificial intelligence,…

We introduce iR2N, a modified proximal quasi-Newton method for minimizing the sum of a smooth function $f$ and a lower semi-continuous prox-bounded function $h$, allowing inexact evaluations of $f$, its gradient, and the associated proximal…