English
Related papers

Related papers: Shrinking parallelepiped targets in beta-dynamical…

200 papers

We study the maximum $k$-set coverage problem in the following distributed setting. A collection of sets $S_1,\ldots,S_m$ over a universe $[n]$ is partitioned across $p$ machines and the goal is to find $k$ sets whose union covers the most…

Data Structures and Algorithms · Computer Science 2018-08-24 Sepehr Assadi , Sanjeev Khanna

In this paper, we investigate the Hausdorff dimension of naturally occurring sets of inhomogeneous well-approximable points with a sequence of real invertible matrices $\mathcal{A}=(A_n)_{n\in\mathbb{N}}$. Specifically, for a given point…

Number Theory · Mathematics 2025-12-17 Zhang-nan Hu , Junjie Huang , Bing Li , Jun Wu

For an n-vertex directed graph $G = (V,E)$, a $\beta$-\emph{shortcut set} $H$ is a set of additional edges $H \subseteq V \times V$ such that $G \cup H$ has the same transitive closure as $G$, and for every pair $u,v \in V$, there is a…

Data Structures and Algorithms · Computer Science 2024-03-20 Aaron Bernstein , Nicole Wein

Wireless power transfer (WPT) has garnered increasing attention due to its potential to eliminate device-side batteries. With the advent of (distributed) multiple-input multiple-output (MIMO), radio frequency (RF) WPT has become feasible…

Signal Processing · Electrical Eng. & Systems 2024-08-21 Gilles Callebaut , Jarne Van Mulders , Bert Cox , Liesbet Van der Perre , Lieven De Strycker , François Rottenberg

We investigate the maximum-entropy model $\mathcal{B}_{n,m,p}$ for random $n$-vertex, $m$-edge multi-hypergraphs with expected edge size $pn$. We show that the expected size of the minimization of $\mathcal{B}_{n,m,p}$, i.e., the number of…

Discrete Mathematics · Computer Science 2020-11-03 Thomas Bläsius , Tobias Friedrich , Martin Schirneck

This paper proposes a data-driven distributionally robust shortest path (DRSP) model where the distribution of the travel time in the transportation network can only be partially observed through a finite number of samples. Specifically, we…

Optimization and Control · Mathematics 2019-11-19 Zhuolin Wang , Keyou You , Shiji Song , Yuli Zhang

Previous studies have used numerical methods to optimize the hyperpolarizability of a one-dimensional quantum system. These studies were used to suggest properties of one-dimensional organic molecules, such as the degree of modulation of…

Optics · Physics 2015-05-18 Urszula B. Szafruga , Mark G. Kuzyk , David S. Watkins

Optimal transport and the Wasserstein distance $\mathcal{W}_p$ have recently seen a number of applications in the fields of statistics, machine learning, data science, and the physical sciences. These applications are however severely…

Statistics Theory · Mathematics 2024-05-24 Ruiyu Han , Cynthia Rush , Johannes Wiesel

The downlink of a wireless network where multi-antenna base stations (BSs) communicate with single-antenna mobile stations (MSs) using maximal ratio transmission (MRT) is considered here. The locations of BSs are modeled by a homogeneous…

Information Theory · Computer Science 2015-08-28 George C. Alexandropoulos , Marios Kountouris

Suppose we are given two metric spaces and a family of continuous transformations from one to the other. Given a probability distribution on each of these two spaces - namely the source and the target measures - the Wasserstein alignment…

Probability · Mathematics 2025-03-11 Soumik Pal , Bodhisattva Sen , Ting-Kam Leonard Wong

The interference at a wireless node s can be modelled by the number of wireless nodes whose transmission ranges cover s. Given a set of positions for wireless nodes, the interference minimization problem is to assign a transmission radius…

Computational Geometry · Computer Science 2011-11-30 Majid Khabbazian , Stephane Durocher , Alireza Haghnegahdar

We develop a renormalization theory of non-perturbative dissipative H\'enon-like maps with combinatorics of bounded type. The main novelty of our approach is the incorporation of Pesin theoretic ideas to the renormalization method, which…

Dynamical Systems · Mathematics 2024-11-14 Jonguk Yang

Radio frequency (RF) wireless power transfer (WPT) is a promising technology for charging the Internet of Things. Practical RF-WPT systems usually require energy beamforming (EB), which can compensate for the severe propagation loss by…

Signal Processing · Electrical Eng. & Systems 2023-12-19 Amirhossein Azarbahram , Onel L. A. Lopez , Richard D. Souza , Rui Zhang , Matti Latva-Aho

A distortion lower bound of $\Omega(\log(h)^{1/p})$ is proven for embedding the complete countably branching hyperbolic tree of height $h$ into a Banach space admitting an equivalent norm satisfying property $(\beta)$ of Rolewicz with…

Metric Geometry · Mathematics 2017-09-27 Florent P. Baudier , Sheng Zhang

All parallel algorithms for directed reachability and shortest paths crucially rely on efficient shortcut constructions. These constructions find directed paths and shortcut them by adding edges, with the goal to reduce the diameter of the…

Data Structures and Algorithms · Computer Science 2026-05-06 Bernhard Haeupler , Antti Roeyskoe , Zhijun Zhang

Magnetic resonant coupling (MRC) is an efficient method for realizing the near-field wireless power transfer (WPT). The use of multiple transmitters (TXs) each with one coil can be applied to enhance the WPT performance by focusing the…

Information Theory · Computer Science 2016-11-15 Gang Yang , Mohammad R. Vedady Moghadam , Rui Zhang

This article is the second of a three-part series that derives a self-consistent theoretical framework of the electromechanics of arbitrarily curved lipid membranes. Existing continuum theories commonly treat lipid membranes as strictly…

Soft Condensed Matter · Physics 2025-02-26 Yannick A. D. Omar , Zachary G. Lipel , Kranthi K. Mandadapu

In this paper, we study the topological entropy and the Hausdorff dimension of a shrinking target set. We give lower and upper bounds of topological entropy and Hausdorff dimension for dynamical systems with exponential specification…

Dynamical Systems · Mathematics 2024-10-29 Xiaobo Hou , Xueting Tian , Yiwei Zhang

The geometric constraints of Zhou et al. (2015) are a widely used technique in topology/freeform optimization to impose minimum lengthscales for manufacturability. However, its efficacy degrades as design binarization is increased, and it…

Optics · Physics 2025-07-23 Rodrigo Arrieta , Giuseppe Romano , Steven G. Johnson

We consider the problem of model reduction of parametrized PDEs where the goal is to approximate any function belonging to the set of solutions at a reduced computational cost. For this, the bottom line of most strategies has so far been…

Numerical Analysis · Mathematics 2020-03-02 V. Ehrlacher , D. Lombardi , O. Mula , F. -X. Vialard