English
Related papers

Related papers: A sharp sufficient condition for mobile sampling i…

200 papers

Network (or graph) sparsification compresses a graph by removing inessential edges. By reducing the data volume, it accelerates or even facilitates many downstream analyses. Still, the accuracy of many sparsification methods, with…

Social and Information Networks · Computer Science 2023-09-28 Zhen Su , Jürgen Kurths , Henning Meyerhenke

Hierarchical equations of motion approach with the Drude-Lorentz spectral density has been widely employed in investigating quantum dissipative phenomena. However, it is often computationally costly for low-temperature systems because a…

Chemical Physics · Physics 2020-05-22 Akihito Ishizaki

Slippery road conditions pose significant challenges for autonomous driving. Beyond predicting road grip, it is crucial to estimate its uncertainty reliably to ensure safe vehicle control. In this work, we benchmark several uncertainty…

Computer Vision and Pattern Recognition · Computer Science 2025-04-14 Jyri Maanpää , Julius Pesonen , Iaroslav Melekhov , Heikki Hyyti , Juha Hyyppä

Estimating depth from images nowadays yields outstanding results, both in terms of in-domain accuracy and generalization. However, we identify two main challenges that remain open in this field: dealing with non-Lambertian materials and…

Computer Vision and Pattern Recognition · Computer Science 2024-01-31 Pierluigi Zama Ramirez , Alex Costanzino , Fabio Tosi , Matteo Poggi , Samuele Salti , Stefano Mattoccia , Luigi Di Stefano

We show that for a convex solid set of positive random variables to be tight, or equivalently bounded in probability, it is necessary and sufficient that it is radially bounded, i.e. that every ray passing through one of its elements…

Probability · Mathematics 2017-04-04 Pablo Koch-Medina , Cosimo Munari , Mario Šikić

Improving Importance Sampling estimators for rare event probabilities requires sharp approx- imations of the optimal density leading to a nearly zero-variance estimator. This paper presents a new way to handle the estimation of the…

Statistics Theory · Mathematics 2014-01-15 Virgile Caron

In this note, we use estimates given in the recent preprint [Her11b]to deduce a formula for the F-pure threshold of a binomial hypersurface over a field of prime characteristic. These formulas are given in terms of the associated splitting…

Commutative Algebra · Mathematics 2011-12-13 Daniel J. Hernández

We introduce a class of discrete models for surface relaxation. By exactly solving the master equation which governs the microscopic dynamics of the surface, we determine the steady state of the surface and calculate its roughness. We will…

Statistical Mechanics · Physics 2011-08-08 V. Karimipour , B. H. Seradjeh

Splashing occurs when a liquid drop hits a dry solid surface at high velocity. This paper reports experimental studies of how the splash depends on the roughness and the texture of the surfaces as well as the viscosity of the liquid. For…

Fluid Dynamics · Physics 2007-06-13 Lei Xu

Our ability to interpret observations of galaxies and trace their stellar, gas, and dust content over cosmic time critically relies on our understanding of how the dust abundance and properties vary with environment. Here, we compute the…

Astrophysics of Galaxies · Physics 2023-05-16 Céline Péroux , Annalisa De Cia , J. Christopher Howk

We provide a perfect sampling algorithm for the hard-sphere model on subsets of $\mathbb{R}^d$ with expected running time linear in the volume under the assumption of strong spatial mixing. A large number of perfect and approximate sampling…

Data Structures and Algorithms · Computer Science 2024-08-22 Konrad Anand , Andreas Göbel , Marcus Pappik , Will Perkins

Improving Importance Sampling estimators for rare event probabilities requires sharp approximations of conditional densities. This is achieved for events E_{n}:=(f(X_{1})+...+f(X_{n}))\inA_{n} where the summands are i.i.d. and E_{n} is a…

Probability · Mathematics 2012-02-08 Michel Broniatowski , Virgile Caron

In this paper we consider strata of flat metrics coming from quadratic differentials (semi-translation structures) on surfaces of finite type. We provide a necessary and sufficient condition for a set of simple closed curves to be…

Geometric Topology · Mathematics 2013-11-28 Ser-Wei Fu

In this article we study the expanding properties of random perturbations of contracting Lorenz maps satisfying the summability condition of exponent 1. Under general conditions on the maps and perturbation types, we prove stochastic…

Dynamical Systems · Mathematics 2026-04-10 Haoyang Ji

We show that in doubling, geodesic metric measure spaces (including, for example, Euclidean space), sets of positive measure have a certain large-scale metric density property. As an application, we prove that a set of positive measure in…

Classical Analysis and ODEs · Mathematics 2024-04-19 Guy C. David , Brandon Oliva

We give some results concerning the smoothness of the image of a real-analytic submanifold in complex space under the action of a finite holomorphic mapping. For instance, if the submanifold is not contained in a proper complex subvariety,…

Complex Variables · Mathematics 2007-05-23 Peter Ebenfelt , Linda P. Rothschild

Sphericity and roundness are fundamental measures used for assessing object uniformity in 2D and 3D images. However, using their strict definition makes computation costly. As both 2D and 3D microscopy imaging datasets grow larger, there is…

Computer Vision and Pattern Recognition · Computer Science 2026-04-03 Pawel Tomasz Pieta , Peter Winkel Rasumssen , Anders Bjorholm Dahl , Anders Nymark Christensen

We develop a new sampling strategy that uses the hit-and-run algorithm within level sets of the target density. Our method can be applied to any quasi-concave density, which covers a broad class of models. Our sampler performs well in…

Computation · Statistics 2012-02-21 Dean Foster , Shane T. Jensen

We prove Wasserstein contraction of simple slice sampling for approximate sampling w.r.t. distributions with log-concave and rotational invariant Lebesgue densities. This yields, in particular, an explicit quantitative lower bound of the…

Probability · Mathematics 2020-09-17 Viacheslav Natarovskii , Daniel Rudolf , Björn Sprungk

Attaining accurate average structural properties in a molecular simulation should be considered a prerequisite if one aims to elicit meaningful insights into a system's behavior. For charged surfaces in contact with an electrolyte solution,…

Materials Science · Physics 2021-03-25 Thomas Sayer , Stephen J. Cox