English
Related papers

Related papers: A note on the binary additive divisor problem

200 papers

We provide a new result on the existence of extremal solutions for second-order Dirichlet problems with deviation argument. As a novelty in this work, the nonlinearity need not be continuous or monotone. In order to obtain this new result,…

Classical Analysis and ODEs · Mathematics 2013-01-21 Rubén Figueroa

In this short note we improve the best to date bound in Godbersen's conjecture, and show some implications for unbalanced difference bodies.

Metric Geometry · Mathematics 2017-03-21 Shiri Artstein-Avidan

In this article, a posteriori error analysis of the elliptic obstacle problem is addressed using hybrid high-order methods. The method involve cell unknowns represented by degree-$r$ polynomials and face unknowns represented by degree-$s$…

Numerical Analysis · Mathematics 2024-05-09 Kamana Porwal , Ritesh Singla

We consider the problem of maximizing the sum of a monotone submodular function and a linear function subject to a general solvable polytope constraint. Recently, Sviridenko et al. (2017) described an algorithm for this problem whose…

Data Structures and Algorithms · Computer Science 2018-10-10 Moran Feldman

We apply the iterative nonlinear programming method, previously proposed in our earlier work, to optimize Schur test functions and thereby provide refined upper bounds for the norms of integral operators. As an illustration, we derive such…

Optimization and Control · Mathematics 2025-10-08 Mikhail Anikushin , Andrey Romanov

We propose a method for computing upper bounds for the Heilbronn problem for triangles.

Computational Geometry · Computer Science 2010-03-09 Francesco De Comite , Jean-Paul Delahaye

Soundararajan and Young (2013) proposed a new approach to improve the error term of the prime geodesic theorem for the modular group and actually obtained the exponent 25/36 of the error term. In the present paper, we sharpen it to 9/13.

Number Theory · Mathematics 2019-12-13 Yasufumi Hashimoto

Binary classification involves predicting the label of an instance based on whether the model score for the positive class exceeds a threshold chosen based on the application requirements (e.g., maximizing recall for a precision bound).…

Machine Learning · Computer Science 2023-11-21 Gundeep Arora , Srujana Merugu , Anoop Saladi , Rajeev Rastogi

We propose an alternating direction method of multipliers (ADMM) to solve an optimization problem stemming from inverse lithography. The objective functional of the optimization problem includes three terms: the misfit between the imaging…

Numerical Analysis · Mathematics 2026-04-21 Junqing Chen , Haibo Liu

In this article, we study the Piltz divisor problem, which is sometimes called the generalized Dirichlet divisor problem, over number fields. We establish an identity akin to Vorono\"i's formula concerning the error term in the Dirichlet…

Number Theory · Mathematics 2020-09-08 Soumyarup Banerjee

Generalization error bounds are essential for comprehending how well machine learning models work. In this work, we suggest a novel method, i.e., the Auxiliary Distribution Method, that leads to new upper bounds on expected generalization…

Machine Learning · Computer Science 2024-04-18 Gholamali Aminian , Saeed Masiha , Laura Toni , Miguel R. D. Rodrigues

We give a new, self-contained proof of the multidimensional central limit theorem using the technique of ``doubling variables," which is traditionally used to prove uniqueness of solutions of partial differential equations (PDEs). Our…

Probability · Mathematics 2022-12-23 Louigi Addario-Berry , Gavin Barill , Erin Beckman , Jessica Lin

We consider the exceptional set in the binary Goldbach problem for sums of two almost twin primes. Our main result is a power-saving bound for the exceptional set in the problem of representing $m=p_1+p_2$ where $p_1+2$ has at most $2$…

Number Theory · Mathematics 2022-07-20 Lasse Grimmelt , Joni Teräväinen

Let A be an asymptotic basis for N and X a finite subset of A such that A\X is still an asymptotic basis. Farhi recently proved a new batch of upper bounds for the order of A\X in terms of the order of A and a variety of parameters related…

Number Theory · Mathematics 2009-07-04 Peter Hegarty

In this paper, we propose two algorithms for solving convex optimization problems with linear ascending constraints. When the objective function is separable, we propose a dual method which terminates in a finite number of iterations. In…

Optimization and Control · Mathematics 2014-09-26 Zizhuo Wang

This note provides a new approach to a result of Foregger and related earlier results by Keilson and Eberlein. Using quite different techniques, we prove a more general result from which the others follow easily. Finally, we argue that the…

Optimization and Control · Mathematics 2013-03-22 Alexander Kovačec , Salma Kuhlmann , Cordian Riener

In this article we establish error bound for linear complementarity problem with $P$-matrix using plus function. We introduce a fundamental quantity associated with a $P$-matrix and show how this quantity is useful in deriving error bounds…

Optimization and Control · Mathematics 2022-09-02 Bharat Kumar , Deepmala , A. Dutta , A. K. Das

We give two results concerning the power of the Sum-of-Squares(SoS)/Lasserre hierarchy. For binary polynomial optimization problems of degree $2d$ and an odd number of variables $n$, we prove that $\frac{n+2d-1}{2}$ levels of the…

Computational Complexity · Computer Science 2016-05-11 Adam Kurpisz , Samuli Leppänen , Monaldo Mastrolilli

The Erd\H{o}s discrepancy problem, now a theorem by T. Tao, asks whether every sequence with values plus or minus one has unbounded discrepancy along all homogeneous arithmetic progressions. We establish weighted variants of this problem,…

Number Theory · Mathematics 2020-07-16 Nikos Frantzikinakis

Let $A$ be an additive basis of order $h$ and $X$ be a finite nonempty subset of $A$ such that the set $A \setminus X$ is still a basis. In this article, we give several upper bounds for the order of $A \setminus X$ in function of the order…

Number Theory · Mathematics 2009-02-19 Bakir Farhi