Related papers: A cone restriction estimate using polynomial parti…
I propose a new approach to solving standard screening problems when the monotonicity constraint binds. A simple geometric argument shows that when virtual values are quasi-concave, the optimal allocation can be found by appropriately…
In this paper, we use multivariate splines to investigate the volume of polytopes. We first present an explicit formula for the multivariate truncated power, which can be considered as a dual version of the famous Brion's formula for the…
The Fourier operator truncated on a finite symmetric interval is considered. The limiting behavior of its spectrum is discussed as the length of the interval tends to infinity.
We propose a new numerical method to solve the linearized problem of travel time tomography with incomplete data. Our method is based on the technique of the truncation of the Fourier series with respect to a special basis of L2. This way…
It is shown that if $A \subseteq \mathbb{R}^3$ is a Borel set of Hausdorff dimension $\dim A \in (3/2,5/2)$, then for a.e. $\theta \in [0,2\pi)$ the projection $\pi_{\theta}(A)$ of $A$ onto the 2-dimensional plane orthogonal to…
In this paper, we develop a general theory of truncated inverse binomial sampling. In this theory, the fixed-size sampling and inverse binomial sampling are accommodated as special cases. In particular, the classical Chernoff-Hoeffding…
We establish $r$-variational estimates for discrete truncated Stein-Wainger type operators on $\ell^p$ for $1<p<\infty$. Notably, these estimates are sharp and enhance the results obtained by Krause and Roos (J. Eur. Math. Soc. 2022, J.…
We study polyhedral approximations to the cone of nonnegative polynomials. We show that any constant ratio polyhedral approximation to the cone of nonnegative degree $2d$ forms in $n$ variables has to have exponentially many facets in terms…
We present a spectrally accurate fast algorithm for evaluating the solution to the scalar wave equation in free space driven by a large collection of point sources in a bounded domain. With $M$ sources temporally discretized by $N_t$ time…
A convex optimization problem in conic form involves minimizing a linear functional over the intersection of a convex cone and an affine subspace. In some cases, it is possible to replace a conic formulation using a certain cone, with a…
We introduce a simple and efficient algorithm for unconstrained zeroth-order stochastic convex bandits and prove its regret is at most $(1 + r/d)[d^{1.5} \sqrt{n} + d^3] polylog(n, d, r)$ where $n$ is the horizon, $d$ the dimension and $r$…
The difference of tau partial decay widths into even and odd number of pions may be considered as another important constraint on the hadronic spectral function, in addition to four classic sum rules of current algebra. Within certain…
We prove new $L^p$-$L^q$-estimates for solutions to elliptic differential operators with constant coefficients in $\mathbb{R}^3$. We use the estimates for the decay of the Fourier transform of particular surfaces in $\mathbb{R}^3$ with…
We design new approximation algorithms for the Multiway Cut problem, improving the previously known factor of 1.32388 [Buchbinder et al., 2013]. We proceed in three steps. First, we analyze the rounding scheme of Buchbinder et al., 2013 and…
The spectral analysis of the operator Fourier truncated on the positive half-axis is done.
We improve the range for the discrete Fourier restriction to the four and five dimensional spheres. We rely on two new ingredients, incidence theory and Siegel's mass formula.
We prove square function estimates for certain conical regions. Specifically, let $\{\Delta_j\}$ be regions of the unit sphere $\mathbb{S}^{n-1}$ and let $S_j f$ be the smooth Fourier restriction of $f$ to the conical region…
Inspired by Armin Straub's conjecture (arXiv:1601.07161) about the number and maximal size of (2n+1, 2n+3)-core partitions with distinct parts, we develop relatively efficient, symbolic-computational algorithms, based on non-linear…
Cone regression is a particular case of quadratic programming that minimizes a weighted sum of squared residuals under a set of linear inequality constraints. Several important statistical problems such as isotonic, concave regression or…
We study the problem of discrete distribution estimation in KL divergence and provide concentration bounds for the Laplace estimator. We show that the deviation from mean scales as $\sqrt{k}/n$ when $n \ge k$, improving upon the best prior…