中文
相关论文

相关论文: How fast planar maps get swallowed by a peeling pr…

200 篇论文

The paper studies properties of continuous time processes with spectrum degeneracy at a single point where their Fourier transforms vanish with a certain rate. It appears that these processes are linearly predictable in some weak sense,…

信息论 · 计算机科学 2020-01-10 Nikolai Dokuchaev

We consider a modified random walk which uses unvisited edges whenever possible, and makes a simple random walk otherwise. We call such a walk an edge-process. We assume there is a rule A, which tells the walk which unvisited edge to use…

数据结构与算法 · 计算机科学 2015-03-20 Petra Berenbrink , Colin Cooper , Tom Friedetzky

We study how iterated and composed completely positive maps act on operator-valued kernels. Each kernel is realized inside a single Hilbert space where composition corresponds to applying bounded creation operators to feature vectors. This…

泛函分析 · 数学 2025-11-18 James Tian

On hypothesis of self-scaling co-flows in tapered rectanglar PMMA micro-channels for producing mono-dispersed liquid cells, universal scalings through all liquid detaching regimes are found under a self-similarity frame. Pan-dripping and…

流体动力学 · 物理学 2022-02-15 Z. L. Wang

Kernel approximation via nonlinear random feature maps is widely used in speeding up kernel machines. There are two main challenges for the conventional kernel approximation methods. First, before performing kernel approximation, a good…

机器学习 · 统计学 2015-03-16 Felix X. Yu , Sanjiv Kumar , Henry Rowley , Shih-Fu Chang

When identical particles on a line collide, they merge and continue as one. Exact determinantal formulas have long been available for particles conditioned never to collide, but collisions change the number of particles, and exact…

概率论 · 数学 2026-03-10 Piotr Śniady

The slice decomposition is a bijective method for enumerating planar maps (graphs embedded in the sphere) with control over face degrees. In this paper, we extend the slice decomposition to the richer setting of hypermaps, naturally…

组合数学 · 数学 2026-04-29 Marie Albenque , Jérémie Bouttier

The design and development of a parallel plate shear cell for the study of large scale shear flows in granular materials is presented. The parallel plate geometry allows for shear studies without the effects of curvature found in the more…

软凝聚态物质 · 物理学 2009-11-10 Nathan W. Mueggenburg

This paper introduces a new technique for learning probabilistic models of mass and friction distributions of unknown objects, and performing robust sliding actions by using the learned models. The proposed method is executed in two…

机器人学 · 计算机科学 2020-08-06 Changkyu Song , Abdeslam Boularias

Plant differently colored points in the plane, then let random points ("Poisson rain") fall, and give each new point the color of the nearest existing point. Previous investigation and simulations strongly suggest that the colored regions…

概率论 · 数学 2017-01-03 David J. Aldous

Conductance-based graph clustering has been recognized as a fundamental operator in numerous graph analysis applications. Despite the significant success of conductance-based graph clustering, existing algorithms are either hard to obtain…

数据结构与算法 · 计算机科学 2022-11-24 Longlong Lin , Rong-Hua Li , Tao Jia

We present an iterative scheme designed to recover calibrated I, Q, and U maps from Planck-HFI data using the orbital dipole due to the satellite motion with respect to the Solar System frame. It combines a map reconstruction, based on a…

宇宙学与河外天体物理 · 物理学 2015-03-19 M. Tristram , C. Filliard , O. Perdereau , S. Plaszczynski , R. Stompor , F. Touze

We consider the maximum coding rate achievable by uniformly-random codes for the deletion channel. We prove an upper bound that's within 0.1 of the best known lower bounds for all values of the deletion probability $d,$ and much closer for…

信息论 · 计算机科学 2022-10-17 Berivan Isik , Francisco Pernice , Tsachy Weissman

Random walks on lattices with preferential relocation to previously visited sites provide a simple framework for modeling the displacements of animals and humans. When the lattice contains a few impurities or resource sites where the walker…

统计力学 · 物理学 2025-11-05 Paulina R. Martín-Cornejo , Denis Boyer

A prominent tool in many problems involving metric spaces is a notion of randomized low-diameter decomposition. Loosely speaking, $\beta$-decomposition refers to a probability distribution over partitions of the metric into sets of low…

数据结构与算法 · 计算机科学 2016-09-29 Lior Kamma , Robert Krauthgamer

In this paper we study the probability that a $d$ dimensional simple random walk (or the first $L$ steps of it) covers each point in a nearest neighbor path connecting 0 and the boundary of an $L_1$ ball. We show that among all such paths,…

概率论 · 数学 2017-04-26 Eviatar B. Procaccia , Yuan Zhang

We consider the kinetics of the imperfect narrow escape problem, i.e. the time it takes for a particle diffusing in a confined medium of generic shape to reach and to be adsorbed by a small, imperfectly reactive patch embedded in the…

统计力学 · 物理学 2023-05-11 T. Guérin , M. Dolgushev , O. Bénichou , R. Voituriez

Consider the random set composed of particles initially distributed on Zd, d >= 2, according to a Poisson point process of intensity u > 0 and moving as independent simple symmetric random walks, the trap particles. We are interested in the…

概率论 · 数学 2025-07-22 Gonzalo Panizo , Carlos Martínez

Motivated by applications in graph drawing and information visualization, we examine the planar split thickness of a graph, that is, the smallest $k$ such that the graph is $k$-splittable into a planar graph. A $k$-split operation…

We consider planar maps adjusted with a (regular critical) Boltzmann distribution and show that the expected number of pattern occurrences of a given map is asymptotically linear when the number n of edges goes to infinity. The main…

组合数学 · 数学 2019-05-20 Michael Drmota , Benedikt Stufler