English
Related papers

Related papers: Shrinking parallelepiped targets in beta-dynamical…

200 papers

Let $P$ be a polytope defined by the system $A x \leq b$, where $A \in R^{m \times n}$, $b \in R^m$, and $\text{rank}(A) = n$. We give a short geometric proof of the following tight upper bound on the number of vertices of $P$: $$ n! \cdot…

Radio frequency (RF) wireless power transfer (WPT) is a key technology for future low-power wireless systems. However, the inherently low end-to-end power transfer efficiency (PTE) is challenging for practical applications. The main factors…

Signal Processing · Electrical Eng. & Systems 2024-05-10 Abdul Basit Khattak , Onel L. A. López , Amirhossein Azarbahram , Deepak Kumar , Matti Latva-aho

A fundamental challenge within the metric theory of continued fractions involves quantifying sets of real numbers, when represented using continued fractions, exhibit partial quotients that grow at specific rates. For any positive function…

Dynamical Systems · Mathematics 2023-09-20 Mumtaz Hussain , Nikita Shulga

Radio frequency wireless power transfer (WPT) enables charging low-power mobile devices without relying on wired infrastructure. Current existing WPT systems are typically designed assuming far-field propagation, where the radiated energy…

Signal Processing · Electrical Eng. & Systems 2021-10-12 Haiyang Zhang , Nir Shlezinger , Francesco Guidi , Davide Dardari , Mohammadreza F Imani , Yonina C Eldar

This article is the first one in a series of two dealing with the concept of "resonant metalens" we recently introduced [Phys. Rev. Lett. 104, 203901 (2010)]. Here, we focus on the physics of a medium with finite dimensions consisting on a…

Optics · Physics 2016-06-29 Fabrice Lemoult , Geoffroy Lerosey , Mathias Fink

We introduce the notions of directional dynamical cubes and directional regionally proximal relation defined via these cubes for a minimal $\mathbb{Z}^d$-system $(X,T_1,\ldots,T_d)$. We study the structural properties of systems that…

Dynamical Systems · Mathematics 2019-08-06 Christopher Cabezas , Sebastián Donoso , Alejandro Maass

For a hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. The minimum width…

Metric Geometry · Mathematics 2024-06-07 Marek Lassak

Let $P$ be a set of $n$ points in $\Re^2$. For a parameter $\varepsilon\in (0,1)$, a subset $C\subseteq P$ is an \emph{$\varepsilon$-kernel} of $P$ if the projection of the convex hull of $C$ approximates that of $P$ within…

Computational Geometry · Computer Science 2023-03-15 Pankaj K. Agarwal , Sariel Har-Peled

We study the replacement paths problem in the $\mathsf{CONGEST}$ model of distributed computing. Given an $s$-$t$ shortest path $P$, the goal is to compute, for every edge $e$ in $P$, the shortest-path distance from $s$ to $t$ avoiding $e$.…

Data Structures and Algorithms · Computer Science 2025-08-28 Yi-Jun Chang , Yanyu Chen , Dipan Dey , Gopinath Mishra , Hung Thuan Nguyen , Bryce Sanchez

Retroreflectors that can accurately redirect the incident wave in free space back along its original channel provide unprecedented opportunities for light manipulation in wireless communication. However, to the best of our knowledge, the…

Applied Physics · Physics 2022-01-13 Li-Zheng Yin , Jin Zhao , Ming-Zhe Chong , Feng-Yuan Han , Pu-Kun Liu

We show optimal triangulations for piecewise linear (PWL) approximations of indefinite quadratic functions over the plane. Optimal triangulations have minimum triangle density while allowing a PWL approximation that fulfills a prescribed…

Optimization and Control · Mathematics 2026-04-07 Robert Burlacu , Lukas Hager , Robert Hildebrand

For any $\beta > 1$, let $T_\beta: [0,1)\rightarrow [0,1)$ be the $\beta$-transformation defined by $T_\beta x=\beta x \mod 1$. We study the uniform recurrence properties of the orbit of a point under the $\beta$-transformation to the point…

Dynamical Systems · Mathematics 2020-08-26 Lixuan Zheng , Min Wu

In this paper, we investigate inhomogeneous and simultaneous Diophantine approximation in beta dynamical systems. For $\beta>1$ let $T_{\beta}$ be the $\beta$-transformation on $[0,1]$. We determine the Lebesgue measure and Hausdorff…

Dynamical Systems · Mathematics 2022-11-14 Yu-Feng Wu

We propose a distributionally robust approach to learning hyperparameters for first-order methods in convex optimization. Given a dataset of problem instances, we minimize a Wasserstein distributionally robust version of the performance…

Machine Learning · Computer Science 2026-05-08 Vinit Ranjan , Jisun Park , Bartolomeo Stellato

In this paper, we investigate the Hausdorff measure of shrinking target sets in $\beta$-dynamical systems. These sets are dynamically defined in analogy to the classical theory of weighted and multiplicative approximation. While the…

Dynamical Systems · Mathematics 2024-11-26 Yubin He

For an $n$-vertex digraph $G=(V,E)$, a \emph{shortcut set} is a (small) subset of edges $H$ taken from the transitive closure of $G$ that, when added to $G$ guarantees that the diameter of $G \cup H$ is small. Shortcut sets, introduced by…

Data Structures and Algorithms · Computer Science 2021-11-29 Shimon Kogan , Merav Parter

The retrodirective antenna array is considered as a mechanism to enable target tracking of a power receiver for long range wireless power transfer (WPT) due to its simplicity in implementation using only analog circuits. By installing the…

Systems and Control · Electrical Eng. & Systems 2024-10-31 Charleston Dale M. Ambatali , Shinichi Nakasuka , Bo Yang , Naoki Shinohara

Wireless Power Transfer (WPT) is expected to be a technology reshaping the landscape of low-power applications such as the Internet of Things, Radio Frequency identification (RFID) networks, etc. Although there has been some progress…

Information Theory · Computer Science 2017-10-11 Yang Huang , Bruno Clerckx

Let $T_\beta$ be the $\beta$-transformation on $[0,1)$ defined by $$T_\beta(x)=\beta x\text{ mod }1.$$ We study the Diophantine approximation of the orbit of a point $x$ under $T_\beta$. Precisely, for given two positive functions…

Dynamical Systems · Mathematics 2019-07-31 Wanlou Wu , Lixuan Zheng

The SetCover problem has been extensively studied in many different models of computation, including parallel and distributed settings. From an approximation point of view, there are two standard guarantees: an $O(\log…

Data Structures and Algorithms · Computer Science 2024-10-18 Laxman Dhulipala , Michael Dinitz , Jakub Łącki , Slobodan Mitrović