Related papers: Exact edge landing probability for the bouncing co…
The gravitational three-body problem is a rich open problem, dating back to Newton. It serves as a prototypical example of a chaotic system and has numerous applications in astrophysics. Generically, the motion is non-integrable and…
All attempts of aeroelastic explanations for the torsional instability of suspension bridges have been somehow criticised and none of them is unanimously accepted by the scientific community. We suggest a new nonlinear model for a…
This paper gives a complete analysis of worst-case equilibria for various versions of weighted congestion games with two players and affine cost functions. The results are exact price of anarchy bounds which are parametric in the weights of…
We propose a new approach for solving a class of discrete decision making problems under uncertainty with positive cost. This issue concerns multiple and diverse fields such as engineering, economics, artificial intelligence, cognitive…
We consider a financial model with permanent price impact. Continuous time trading dynamics are derived as the limit of discrete rebalancing policies. We then study the problem of super-hedging a European option. Our main result is the…
In this paper, we generalize the recently studied Stochastic Matching problem to more accurately model a significant medical process, kidney exchange, and several other applications. Up until now the Stochastic Matching problem that has…
Efron [Biometrika 58 (1971) 403--417] developed a restricted randomization procedure to promote balance between two treatment groups in a sequential clinical trial. He called this the biased coin design. He also introduced the concept of…
We consider the problem of sampling an edge almost uniformly from an unknown graph, $G = (V, E)$. Access to the graph is provided via queries of the following types: (1) uniform vertex queries, (2) degree queries, and (3) neighbor queries.…
Uncertainty quantification in image retrieval is crucial for downstream decisions, yet it remains a challenging and largely unexplored problem. Current methods for estimating uncertainties are poorly calibrated, computationally expensive,…
A theoretical analysis of the earthquake prediction problem in space-time is presented. We find an explicit structure of the optimal strategy and its relation to the generalized error diagram. This study is a generalization of the…
The formula for analytic torsion of a cone in even dimensions is comprised of three terms. The first two terms are well understood and given by an algebraic combination of the Betti numbers and the analytic torsion of the cone base. The…
The aim of this note is to provide a reduction of the Exact Matching problem to the Top-$k$ Perfect Matching Problem. Together with earlier work by El Maalouly, this shows that the two problems are polynomial-time equivalent. The Exact…
The elastic scattering of twisted electrons by neutral atoms is studied within the fully relativistic framework. The electron-atom interaction is taken into account in all orders, thus allowing us to explore high-order effects beyond the…
Localization properties of non-interacting quantum particles in one-dimensional incommensurate lattices are investigated with an exponential short-range hopping that is beyond the minimal nearest-neighbor tight-binding model. Energy…
This Engineering Note addresses the challenge of estimating the probability of collision for tethered spacecraft during close encounters with other space objects. Standard probability of collision methods, based on spherical hard-body…
Suppose that attached to each site z in Z is a coin with bias theta(z), and only finitely many of these coins have non-zero bias. Allow a simple random walker to generate observations by tossing, at each move, the coin attached to its…
We study the escape probability problem in random walks over graphs. Given vertices, $s,t,$ and $p$, the problem asks for the probability that a random walk starting at $s$ will hit $t$ before hitting $p$. Such probabilities can be…
This article considers the pricing and hedging of a call option when liquidity matters, that is, either for a large nominal or for an illiquid underlying asset. In practice, as opposed to the classical assumptions of a price-taking agent in…
We present a novel approach for 3D human pose estimation by employing probabilistic modeling. This approach leverages the advantages of normalizing flows in non-Euclidean geometries to address uncertain poses. Specifically, our method…
We consider uniformly random lozenge tilings of simply connected polygons subject to a technical assumption on their limit shape. We show that the edge statistics around any point on the arctic boundary, that is not a cusp or tangency…