English
Related papers

Related papers: Counterexample to the $l$-modular Belfiore-Sol\'e …

200 papers

We design new approximation algorithms for the problems of optimizing submodular and supermodular functions subject to a single matroid constraint. Specifically, we consider the case in which we wish to maximize a nondecreasing submodular…

Data Structures and Algorithms · Computer Science 2014-12-15 Maxim Sviridenko , Jan Vondrák , Justin Ward

Let $f $ be a holomorphic Hecke eigenforms or a Hecke-Maass cusp form for the full modular group $ SL(2, \mathbb{Z})$. In this paper we shall use circle method to prove the Weyl exponent for $GL(2)$ $L$-functions. We shall prove that \[ L…

Number Theory · Mathematics 2018-04-20 Keshav Aggarwal , Saurabh Kumar Singh

The problem of publishing privacy-guaranteed data for hypothesis testing is studied using the maximal leakage (ML) as a metric for privacy and the type-II error exponent as the utility metric. The optimal mechanism (random mapping) that…

Information Theory · Computer Science 2017-04-12 Jiachun Liao , Lalitha Sankar , Flavio P. Calmon , Vincent Y. F. Tan

We prove a Schwarz-Jack lemma for holomorphic functions on the unit disk with the property that their maximum modulus on each circle about the origin is attained at a point on the positive real axis. With the help of this result, we…

Complex Variables · Mathematics 2026-04-10 Javad Mashreghi , Annika Moucha , Ryan O'Loughlin , Thomas Ransford , Oliver Roth

In this paper we give some evidence for the Tate (and Hodge) conjecture(s) for a class of Hilbert modular fourfolds X, whose connected components arise as arithmetic quotients of the fourfold product of the upper half plane by congruence…

Number Theory · Mathematics 2007-05-23 Dinakar Ramakrishnan

Inspired by the idea of blurring the exponential function, we define blurred variants of the $j$-function and its derivatives, where blurring is given by the action of a subgroup of $\rm{GL}_2(\mathbb{C})$. For a dense subgroup (in the…

Complex Variables · Mathematics 2021-08-17 Vahagn Aslanyan , Jonathan Kirby

We prove that for $d>1$ the best information ratio of the perfect secret sharing scheme based on the edge set of the $d$-dimensional cube is exactly $d/2$. Using the technique developed, we also prove that the information ratio of the…

Cryptography and Security · Computer Science 2013-10-18 Laszlo Csirmaz

The problem of reliable function computation is extended by imposing privacy, secrecy, and storage constraints on a remote source whose noisy measurements are observed by multiple parties. The main additions to the classic function…

Information Theory · Computer Science 2023-07-19 Onur Günlü

Let k be a positive integer divisible by 4, l>k a prime, and f an elliptic cuspidal eigenform of weight k-1, level 4, and non-trivial character. Let \rho_f be the l-adic Galois representation attached to f. In this paper we provide evidence…

Number Theory · Mathematics 2007-10-16 Krzysztof Klosin

We study the secrecy capacity in the vicinity of colluding eavesdroppers. Contrary to the perfect collusion assumption in previous works, our new information-theoretic model considers constraints in collusion. We derive the achievable…

Information Theory · Computer Science 2013-12-12 Mahtab Mirmohseni , Panagiotis Papadimitratos

A precise tie between a univariate spline's knots and its zeros abundance and dissemination is formulated. As an application, a conjecture formulated by De Concini and Procesi is shown to be true in the special univariate, unimodular case.…

Numerical Analysis · Mathematics 2008-10-16 Marco Caminati

We present a natural reverse Minkowski-type inequality for lattices, which gives upper bounds on the number of lattice points in a Euclidean ball in terms of sublattice determinants, and conjecture its optimal form. The conjecture exhibits…

Metric Geometry · Mathematics 2016-06-23 Daniel Dadush , Oded Regev

We construct simple, explicit matrices with columns having unit $\ell^2$ norm and discrepancy approaching $1 + \sqrt{2} \approx 2.414$. This number gives a lower bound, the strongest known as far as we are aware, on the constant appearing…

Combinatorics · Mathematics 2021-11-05 Dmitriy Kunisky

Real continuous submodular functions, as a generalization of the corresponding discrete notion to the continuous domain, gained considerable attention recently. The analog notion for entropy functions requires additional properties: a real…

Optimization and Control · Mathematics 2021-02-12 Laszlo Csirmaz

False theta functions are functions that are closely related to classical theta functions and mock theta functions. In this paper, we study their modular properties at all ranks by forming modular completions analogous to modular…

Number Theory · Mathematics 2022-06-29 Kathrin Bringmann , Jonas Kaszian , Antun Milas , Caner Nazaroglu

A now classical result in the theory of variable Lebesgue spaces due to Lerner [A. K. Lerner, On modular inequalities in variable $L^p$ spaces, Archiv der Math. 85 (2005), no. 6, 538-543] is that a modular inequality for the…

Classical Analysis and ODEs · Mathematics 2017-10-23 David Cruz-Uribe , Giovanni Di Fratta , Alberto Fiorenza

We look for algebraic certificates of positivity for functions which are not necessarily polynomial functions. Similar questions were examined earlier by Lasserre and Putinar and by Putinar. We explain how these results can be understood as…

Algebraic Geometry · Mathematics 2010-04-27 Tim Netzer , Murray Marshall

Let f be a Bianchi modular form, that is, an automorphic form for GL(2) over an imaginary quadratic field F. In this paper, we prove an exceptional zero conjecture in the case where f is new at a prime above p. More precisely, for each…

Number Theory · Mathematics 2020-07-23 Daniel Barrera Salazar , Chris Williams

We prove a strengthened form of a conjecture of Sun on a determinant attached to a binary quadratic form. Let $n>3$ and let $c,d\in\Z$. If $n$ is composite, then \[ \det\big[(i^2+cij+dj^2)^{n-2}\big]_{0\leq i,j\leq n-1}\equiv 0\pmod {n^2}…

Number Theory · Mathematics 2026-05-29 Yutong Zhang , Yaoran Yang

The union-closed sets conjecture, also known as Frankl's conjecture, is a well-studied problem with various formulations. In terms of lattices, the conjecture states that every finite lattice $L$ with more than one element contains a…

Combinatorics · Mathematics 2025-03-04 Christopher Bouchard
‹ Prev 1 4 5 6 7 8 10 Next ›