English
Related papers

Related papers: From Combinatorics to Partial Differential Equatio…

200 papers

We present a new method for real-time non-rigid dense correspondence between point clouds based on structured shape construction. Our method, termed Deep Point Correspondence (DPC), requires a fraction of the training data compared to…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Itai Lang , Dvir Ginzburg , Shai Avidan , Dan Raviv

Although 3D point cloud data has received widespread attentions as a general form of 3D signal expression, applying point clouds to the task of dense correspondence estimation between 3D shapes has not been investigated widely. Furthermore,…

Computer Vision and Pattern Recognition · Computer Science 2022-10-27 Zhiyuan Zhang , Jiadai Sun , Yuchao Dai , Bin Fan , Qi Liu

We introduce new probabilistic arguments to derive optimal-order central moment bounds in planar directed last-passage percolation. Our technique is based on couplings with the increment-stationary variants of the model, and is presented in…

Probability · Mathematics 2025-02-04 Elnur Emrah , Nicos Georgiou , Janosch Ortmann

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

In robot learning, the observation space is crucial due to the distinct characteristics of different modalities, which can potentially become a bottleneck alongside policy design. In this study, we explore the influence of various…

Robotics · Computer Science 2024-10-23 Haoyi Zhu , Yating Wang , Di Huang , Weicai Ye , Wanli Ouyang , Tong He

Determinantal point processes (DPPs) are an important concept in random matrix theory and combinatorics. They have also recently attracted interest in the study of numerical methods for machine learning, as they offer an elegant "missing…

Machine Learning · Computer Science 2018-04-18 Philipp Hennig , Roman Garnett

We study some properties of a class of random connected planar fractal sets induced by a Poissonian scale-invariant and translation-invariant point process. Using the second-moment method, we show that their Hausdorff dimensions are…

Probability · Mathematics 2017-07-19 Serban Nacu , Wendelin Werner

In this article we give a computational study of combinatorics of the discriminantal arrangements. The discriminantal arrangements are parametrized by two positive integers n and k such that n>k. The intersection lattice of the…

Combinatorics · Mathematics 2013-01-14 Yasuhide Numata , Akimichi Takemura

Stochastic partial differential equations can be used to model second order thermodynamical phase transitions, as well as a number of critical out-of-equilibrium phenomena. In (2+1) dimensions, many of these systems are conjectured (and…

Statistical Mechanics · Physics 2013-05-29 L. Moriconi , M. Moriconi

Autonomous perception requires high-quality environment sensing in the form of 3D bounding boxes of dynamic objects. The primary sensors used in automotive systems are light-based cameras and LiDARs. However, they are known to fail in…

Computer Vision and Pattern Recognition · Computer Science 2022-03-10 Kshitiz Bansal , Keshav Rungta , Siyuan Zhu , Dinesh Bharadia

We study iterative methods for (two-stage) robust combinatorial optimization problems with discrete uncertainty. We propose a machine-learning-based heuristic to determine starting scenarios that provide strong lower bounds. To this end, we…

Optimization and Control · Mathematics 2022-12-26 Marc Goerigk , Jannis Kurtz

In this paper, we propose a new distortion quantification method for point clouds, the multiscale potential energy discrepancy (MPED). Currently, there is a lack of effective distortion quantification for a variety of point cloud perception…

Computer Vision and Pattern Recognition · Computer Science 2022-10-12 Qi Yang , Yujie Zhang , Siheng Chen , Yiling Xu , Jun Sun , Zhan Ma

Experimental mathematics is an experimental approach to mathematics in which programming and symbolic computation are used to investigate mathematical objects, identify properties and patterns, discover facts and formulas and even…

Combinatorics · Mathematics 2020-05-19 Yukun Yao

A variant of the classical optimal transportation problem is: among all joint measures with fixed marginals and which are dominated by a given density, find the optimal one. Existence and uniqueness of solutions to this variant were…

Optimization and Control · Mathematics 2018-01-23 Jonathan Korman , Robert J. McCann

For the registration of partially overlapping point clouds, this paper proposes an effective approach based on both the hard and soft assignments. Given two initially posed clouds, it firstly establishes the forward correspondence for each…

Computer Vision and Pattern Recognition · Computer Science 2017-06-02 Congcong Jin , Jihua Zhu , Yaochen Li , Shaoyi Du , Zhongyu Li , Huimin Lu

Determinantal consensus clustering is a promising and attractive alternative to partitioning about medoids and k-means for ensemble clustering. Based on a determinantal point process or DPP sampling, it ensures that subsets of similar…

Computation · Statistics 2021-02-09 Serge Vicente , Alejandro Murua

Let $G$ be a group, $\mathcal{P}_G$ be the family of all subsets of $G$. For a subset $A\subseteq G$, we put $\Delta(A)=\{g\in G:|gA\cap A|=\infty\}$. The mapping $\Delta:\mathcal{P}_G\rightarrow\mathcal{P}_G$, $A\mapsto\Delta(A)$, is…

Combinatorics · Mathematics 2012-10-03 Igor V. Protasov

The random convex hull of a Poisson point process in $\mathbb{R}^d$ whose intensity measure is a multiple of the standard Gaussian measure on $\mathbb{R}^d$ is investigated. The purpose of this paper is to invent a new viewpoint on these…

Probability · Mathematics 2018-04-10 Julian Grote , Christoph Thaele

In this article, we discuss the optimal allocation problem in an experiment when a regression model is used for statistical analysis. Monotonic convergence for a general class of multiplicative algorithms for $D$-optimality has been…

Computation · Statistics 2013-10-28 Wei Gao , Ping Shing Chan , Hon Keung Tony Ng , Xiaolei Lu

We investigate random interlacements on Z^d, d bigger or equal to 3. This model recently introduced in arXiv:0704.2560 corresponds to a Poisson cloud on the space of doubly infinite trajectories modulo time-shift tending to infinity at…

Probability · Mathematics 2009-07-06 Vladas Sidoravicius , Alain-Sol Sznitman
‹ Prev 1 3 4 5 6 7 10 Next ›