English
Related papers

Related papers: The resonance method for large character sums

200 papers

The calculations of masses and decay constants of the radial excitations of light pseudoscalar and scalar mesons within QCD sum rules method are briefly reviewed. The predictions are based on the $1/N_c$-supported model spectra, which…

High Energy Physics - Phenomenology · Physics 2008-11-26 A. L. Kataev

Let $\mathbb{F}_{q}$ be a finite field, $\mathbb{F}_{q^s}$ be an extension of $\mathbb{F}_q$, let $f(x)\in \mathbb{F}_q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum…

Information Theory · Computer Science 2010-01-29 Xiwang Cao , Lei Hu

Let $\mathbb{F}_{q}$ be a finite field, $\mathbb{F}_{q^s}$ be an extension of $\mathbb{F}_q$, let $f(x)\in \mathbb{F}_q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum…

Information Theory · Computer Science 2010-01-26 Xiwang Cao , Lei Hu

We establish a new bound for short character sums in finite fields, particularly over two-dimensional grids in $\mathbb{F}_{p^3}$ and higher-dimensional lattices in $\mathbb{F}_{p^d}$, extending an earlier work of Mei-Chu Chang on Burgess…

Number Theory · Mathematics 2025-11-11 Aishik Chattopadhyay

Let $p$ be a prime. We prove bounds on short Dirichlet character sums evaluated at a class of homogeneous polynomials in arbitrary dimensions. In every dimension, this bound is nontrivial for sums over boxes with side lengths as short as…

Number Theory · Mathematics 2025-12-23 Rena Chu

A sum rule due to Das et al. is reanalyzed using a euclidian space approach and a Pad\'e resummation procedure. It is shown that the result is essentially determined by the matrix elements of dimension six and dimension eight operators…

High Energy Physics - Phenomenology · Physics 2011-09-13 Bachir Moussallam

We introduce new combinatorial quantities for concept classes, and prove lower and upper bounds for learning complexity in several models of query learning in terms of various combinatorial quantities. Our approach is flexible and powerful…

Machine Learning · Computer Science 2019-04-24 Hunter Chase , James Freitag

In this work, we prove the joint convergence in distribution of $q$ variables modulo one obtained as partial sums of a sequence of i.i.d. square integrable random variables multiplied by a common factor given by some function of an…

Probability · Mathematics 2023-08-08 Roberta Flenghi , Benjamin Jourdain

In this paper, we present a new framework to obtain tail inequalities for sums of random matrices. Compared with existing works, our tail inequalities have the following characteristics: 1) high feasibility--they can be used to study the…

Machine Learning · Computer Science 2019-10-10 Chao Zhang , Min-Hsiu Hsieh , Dacheng Tao

We perform a systematic study of $SU(2)$ flavor amplitude sum rules with particular emphasis on $U$-spin. This study reveals a rich mathematical structure underlying the sum rules that allows us to formulate an algorithm for deriving all…

High Energy Physics - Phenomenology · Physics 2022-09-14 Margarita Gavrilova , Yuval Grossman , Stefan Schacht

In this paper, we give error bounds for the distance distribution of Reed-Muller codes, extending prior work on the distance distribution of Reed-Solomon codes. This is equivalent to the problem of counting multivariate polynomials over a…

Number Theory · Mathematics 2026-01-27 Neil Kolekar

A sum rule is an identity connecting the entropy of a measure with coefficients involved in the construction of its orthogonal polynomials (Jacobi coefficients). Our paper is an extension of Gamboa, Nagel and Rouault (2016), where we have…

Probability · Mathematics 2020-04-29 Fabrice Gamboa , Jan Nagel , Alain Rouault

We obtain a nontrivial bound on the number of solutions to the equation $$ A^{x_1} + \ldots + A^{x_\nu} = A^{x_{\nu+1}} + \ldots + A^{x_{2\nu}}, \quad 1 \le x_1, \ldots,x_{2\nu} \le \tau, $$ with a fixed $n\times n$ matrix $A$ over a finite…

Number Theory · Mathematics 2021-10-22 Alina Ostafe , Igor E. Shparlinski , José Felipe Voloch

For nonnegative integers $q,n,d$, let $A_q(n,d)$ denote the maximum cardinality of a code of length $n$ over an alphabet $[q]$ with $q$ letters and with minimum distance at least $d$. We consider the following upper bound on $A_q(n,d)$. For…

Combinatorics · Mathematics 2018-08-07 Bart Litjens , Sven Polak , Alexander Schrijver

We use a variation of the Circle Method, along with the Saddle Point Method, to obtain an asymptotic formula for the number of partitions of a number n into integers which are sums of two squares. Unlike previous work on partitions into…

Number Theory · Mathematics 2025-08-26 Jaime Palacios

We study the effect of resumming large logarithms in the determination of the bottom quark mass through a non-relativistic sum rule analysis. Our result is complete at next-to-leading-logarithmic accuracy and includes some known…

High Energy Physics - Phenomenology · Physics 2008-11-26 Antonio Pineda , Adrian Signer

In this article, we investigate high moments of zeta sums $\sum_{n\le x}n^{i t}$. We show unconditional lower bounds for them.

Number Theory · Mathematics 2025-06-12 Zikang Dong , Weijia Wang , Hao Zhang

We give a simple proof of a well-known theorem of G\'al and of the recent related results of Aistleitner, Berkes and Seip [1] regarding the size of GCD sums. In fact, our method obtains the asymptotically sharp constant in G\'al's theorem,…

Number Theory · Mathematics 2014-08-12 Mark Lewko , Maksym Radziwill

We determine precisely the number of irreducible summands of an irreducible cross characteristic representation of $GL_{n}(q)$ on restriction to $SL_{n}(q)$. Combined with a recent result of C. Bonnafe, this yields a canonical labeling for…

Representation Theory · Mathematics 2008-10-07 Alexander S. Kleshchev , Pham Huu Tiep

Many canonical machine learning problems boil down to a convex optimization problem with a finite sum structure. However, whereas much progress has been made in developing faster algorithms for this setting, the inherent limitations of…

Optimization and Control · Mathematics 2016-07-01 Yossi Arjevani , Ohad Shamir