Counting multiplicative approximations
نویسندگان
چکیده
A famous conjecture of Littlewood (c. 1930) concerns approximating two real numbers by rationals the same denominator, multiplying errors. In a lesser-known paper, Wang and Yu (Chin Ann Math 2:1–12, 1981) established an asymptotic formula for number such approximations, valid almost always. Using quantitative Koukoulopoulos–Maynard theorem Aistleitner–Borda–Hauke, together with bounds arising from theory Bohr sets, we deduce lower expected order magnitude inhomogeneous fibre refinements problem.
منابع مشابه
Multiplicative Approximations of Random Walk Transition Probabilities
We study the space and time complexity of approximating distributions of l-step random walks in simple (possibly directed) graphsG. While very efficient algorithms for obtaining additive -approximations have been developed in the literature, non non-trivial results with multiplicative guarantees are known, and obtaining such approximations is the main focus of this paper. Specifically, we ask t...
متن کاملRandom Fourier Approximations for Skewed Multiplicative Histogram Kernels
Approximations based on random Fourier features have recently emerged as an efficient and elegant methodology for designing large-scale kernel machines [4]. By expressing the kernel as a Fourier expansion, features are generated based on a finite set of random basis projections with inner products that are Monte Carlo approximations to the original kernel. However, the original Fourier features...
متن کاملOn multiplicative λ-approximations and some geometric applications
Let F be a set system over an underlying finite set X, and let μ be a nonnegative measure over X. I.e., for every S ⊆ X, μ(S) = ∑ x∈S μ(x). A measure μ ∗ on X is called a multiplicative λ-approximation of μ on (F , X) if for every S ∈ F it holds that aμ(S) ≤ μ∗(S) ≤ bμ(S), and b/a = λ ≥ 1. The central question raised and partially answered in the present paper is about the existence of meaningf...
متن کاملMultiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
In this paper we introduce and analyze some non-overlapping multiplicative Schwarz methods for discontinuous Galerkin (DG) approximations of elliptic problems. The construction of the Schwarz preconditioners is presented in a unified framework for a wide class of DG methods. For symmetric DG approximations we provide optimal convergence bounds for the corresponding error propagation operator, a...
متن کاملMultiplicative Approximations for Polynomial Optimization Over the Unit Sphere
We consider the following basic problem: given an n-variate degree-d homogeneous polynomial f with real coefficients, compute a unit vector x ∈ Rn that maximizes | f (x)|. Besides its fundamental nature, this problem arises in many diverse contexts ranging from tensor and operator norms to graph expansion to quantum information theory. The homogeneous degree 2 case is efficiently solvable as it...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ramanujan Journal
سال: 2022
ISSN: ['1572-9303', '1382-4090']
DOI: https://doi.org/10.1007/s11139-022-00610-3