English
Related papers

Related papers: A note on the binary additive divisor problem

200 papers

We derive improved bounds on the error and erasure rate for spherical codes and for binary linear codes under Forney's erasure/list decoding scheme and prove some related results.

Information Theory · Computer Science 2016-11-17 Alexander Barg

We establish the equivalence between the Multiscale Hybrid-Mixed (MHM) and the Multiscale Hybrid High-Order (MsHHO) methods for a variable diffusion problem with piecewise polynomial source term. Under the idealized assumption that the…

Numerical Analysis · Mathematics 2021-12-08 T. Chaumont-Frelet , A. Ern , S. Lemaire , F. Valentin

We verify functional a posteriori error estimate proposed by S. Repin for a class of obstacle problems. The obstacle problem is formulated as a quadratic minimization problem with constrains equivalently formulated as a variational…

Numerical Analysis · Mathematics 2014-03-27 Petr Harasim , Jan Valdman

This note serves two purposes. Firstly, we construct a counterexample to show that the statement on the convergence of the alternating direction method of multipliers (ADMM) for solving linearly constrained convex optimization problems in a…

Optimization and Control · Mathematics 2020-06-09 Liang Chen , Defeng Sun , Kim-Chuan Toh

Using the notion of higher-order Fourier dimension introduced in \cite{M2} (which was a sort of psuedorandomness condition stemming from the Gowers norms of Additive Combinatorics), we prove a maximal theorem and corresponding…

Classical Analysis and ODEs · Mathematics 2013-08-16 Marc Carnovale

We investigate the average order of the divisor function at values of totally reducible binary cubic forms and discuss some applications.

Number Theory · Mathematics 2010-11-11 T. D. Browning

In this article a special class of nonlinear optimal control problems involving a bilinear term in the boundary condition is studied. These kind of problems arise for instance in the identification of an unknown space-dependent Robin…

Numerical Analysis · Mathematics 2024-12-20 Max Winkler

We study the problem of maximizing a monotone submodular function subject to a matroid constraint and present a deterministic algorithm that achieves (1/2 + {\epsilon})-approximation for the problem. This algorithm is the first…

Data Structures and Algorithms · Computer Science 2018-07-17 Niv Buchbinder , Moran Feldman , Mohit Garg

We prove new bounds on bilinear forms with Kloosterman sums, complementing and improving a series of results by \'E. Fouvry, E. Kowalski and Ph. Michel (2014), V. Blomer, \'E. Fouvry, E. Kowalski, Ph. Michel and D. Mili\'cevi\'c (2017), E.…

Number Theory · Mathematics 2023-04-18 Bryce Kerr , Igor E. Shparlinski , Xiaosheng Wu , Ping Xi

We prove bilinear inequalities for differential operators in $\mathbb{R}^2$. Such type inequalities turned out to be useful for anisotropic embedding theorems for overdetermined systems and the limiting order summation exponent. However,…

Classical Analysis and ODEs · Mathematics 2016-04-07 Dmitriy M. Stolyarov

This Note revisits the Leibnitz integral calculus method based on differentiation under the integral sign with respect to a parameter either already existing or introduced ad hoc. Through several cases exemplifying the method, it is shown…

History and Overview · Mathematics 2023-08-21 Jean-Luc Boulnois

This work is devoted to present Massera-type theorems for the Kawahara system, a higher order dispersive equation, posed in a bounded domain. Precisely, thanks to some properties of the semigroup and the decays of the solutions of this…

Analysis of PDEs · Mathematics 2023-05-26 Roberto de A. Capistrano-Filho , Isadora Maria de Jesus

We extend a distributed finite element method built upon model order reduction to arbitrary polynomial degree using a hybrid Nitsche scheme. The new method considerably simplifies the transformation of the finite element system to the…

Numerical Analysis · Mathematics 2026-01-13 Tom Gustafsson , Antti Hannukainen , Vili Kohonen , Juha Videman

In this paper, a higher-order time-discretization scheme is proposed, where the iterates approximate the solution of the stochastic semilinear wave equation driven by multiplicative noise with general drift and diffusion. We employ a…

Numerical Analysis · Mathematics 2022-07-20 Xiaobing Feng , Akash Ashirbad Panda , Andreas Prohl

This paper proposes a dual Riemannian alternating direction method of multipliers (ADMM) for solving low-rank semidefinite programs with unit diagonal constraints. We recast the ADMM subproblem as a Riemannian optimization problem over the…

Optimization and Control · Mathematics 2025-12-05 Jie Wang , Liangbing Hu , Bican Xia

A novel formulation and training procedure for full Boltzmann machines in terms of a mixed binary quadratic feasibility problem is given. As a proof of concept, the theory is analytically and numerically tested on XOR patterns.

Machine Learning · Computer Science 2020-01-22 Arturo Berrones-Santos

We introduce Wasserstein consensus alternating direction method of multipliers (ADMM) and its entropic-regularized version: Sinkhorn consensus ADMM, to solve measure-valued optimization problems with convex additive objectives. Several…

Optimization and Control · Mathematics 2023-09-15 Iman Nodozi , Abhishek Halder

We consider binary dispatching problem originating from object oriented programming. We want to preprocess a hierarchy of classes and collection of methods so that given a function call in the run-time we are able to retrieve the most…

Data Structures and Algorithms · Computer Science 2012-02-28 Pawel Gawrychowski

In the present note we prove a multiplicity result for a Kirchhoff type problem involving a critical term, giving a partial positive answer to a problem raised by Ricceri.

Analysis of PDEs · Mathematics 2018-10-22 Francesca Faraci , Csaba Farkas

Binary optimization is a central problem in mathematical optimization and its applications are abundant. To solve this problem, we propose a new class of continuous optimization techniques which is based on Mathematical Programming with…

Optimization and Control · Mathematics 2017-12-07 Ganzhao Yuan , Bernard Ghanem