Related papers: Two-sided bounds for the logarithmic capacity of m…
In this article we present two mechanisms for deducing logarithmic quantitative unique continuation bounds for certain classes of integral operators. In our first method, expanding the corresponding integral kernels, we exploit the…
We give a simple proof of a central limit theorem for linear statistics of the Circular beta-ensembles which is valid at almost arbitrary mesoscopic scale and for functions of class C^3. As a consequence, using a coupling introduced by…
For many common height functions, it is notoriously hard to compute the essential minimum. Nevertheless there are two classical methods, one giving lower bounds and the other giving upper bounds. In this paper, we show that the two methods…
For the problem of maximizing a monotone, submodular function with respect to a cardinality constraint $k$ on a ground set of size $n$, we provide an algorithm that achieves the state-of-the-art in both its empirical performance and its…
We present bounds on the maximal gain of adaptive and randomized algorithms over non-adaptive, deterministic ones for approximating linear operators on convex sets. If the sets are additionally symmetric, then our results are optimal. For…
We present a combination of the Mixed-Echelon-Hermite transformation and the Double-Bounded Reduction for systems of linear mixed arithmetic that preserve satisfiability and can be computed in polynomial time. Together, the two…
The concept of complementability is extended from bounded operators to densely defined operators on Hilbert spaces. By introducing appropriate projections and decomposition techniques, a framework is developed for analyzing…
In this article, we consider a counting problem for orbits of hyperbolic rational maps on the Riemann sphere, where constraints are placed on the multipliers of orbits. Using arguments from work of Dolgopyat, we consider varying and…
Using the renormalisation group and a conjecture concerning the perturbation series for the effective potential, the leading logarithms in the effective potential are exactly summed for $O(N)$ scalar and Yukawa theories.
We consider the behavior of level lines of two-dimensional potentials, which play an important role in the physics of ``two-layer'' systems. Potentials of this type are quasiperiodic and, at the same time, can also be considered as a model…
We consider questions related to the computation of the capacity of codes that avoid forbidden difference patterns. The maximal number of $n$-bit sequences whose pairwise differences do not contain some given forbidden difference patterns…
Our main result marks progress on an old conjecture of Vitushkin. We show that a compact set in the plane with plenty of big projections (PBP) has positive analytic capacity, along with a quantitative lower bound. A higher dimensional…
We derive universal lower and upper bounds for max-min and min-max problems (also known as polarization) for the potential of spherical $(k,k)$-designs and provide certain examples, including unit-norm tight frames, that attain these…
In light of the Suita conjecture, we explore various rigidity phenomena concerning the Bergman kernel, logarithmic capacity, Green's function, and Euclidean distance and volume.
The study of the effective potential for non-renormalisable scalar SO(N) symmetric theories leads to recurrence relations for the coefficients of the leading logarithms. These relations can be transformed into generalised…
In Part I of this article (Banerjee and Kuchibhotla (2023)), we have introduced a new method to bound the difference in expectations of an average of independent random vector and the limiting Gaussian random vector using level sets. In the…
We analyze the precise modal commitments of several natural varieties of set-theoretic potentialism, using tools we develop for a general model-theoretic account of potentialism, building on those of Hamkins, Leibman and L\"owe, including…
The paper is concerned with the interconnection of the boundary behaviour of the solutions of the exterior Dirichlet and Neumann problems of harmonic analysis for the three-dimensional unit ball with the corresponding behaviour of the…
We study the achievable capacity regions of full-duplex links in the single- and multi-channel cases (in the latter case, the channels are assumed to be orthogonal -- e.g., OFDM). We present analytical results that characterize the uplink…
I consider the Hermitean two-matrix model with a logarithmic potential which is associated in the one-matrix case with the Penner model. Using loop equations I find an explicit solution of the model at large N (or in the spherical…