English
Related papers

Related papers: Analyzing Midpoint Subdivision

200 papers

We prove a Diophantine approximation inequality for closed subschemes on surfaces which can be viewed as a joint generalization of recent inequalities of Ru-Vojta and Heier-Levin in this context. As applications, we study various…

Number Theory · Mathematics 2024-06-28 Keping Huang , Aaron Levin , Zheng Xiao

In this two-part paper, we propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints. The algorithm solves a sequence of (separable) strongly convex problems and…

Multiagent Systems · Computer Science 2016-01-18 Gesualdo Scutari , Francisco Facchinei , Lorenzo Lampariello , Peiran Song

Though performed almost effortlessly by humans, segmenting 2D gray-scale or color images into respective regions of interest (e.g.~background, objects, or portions of objects) constitutes one of the greatest challenges in science and…

Computer Vision and Pattern Recognition · Computer Science 2023-08-23 Alexandre Benatti , Luciano da F. Costa

Many real-world time series, such as in health, have changepoints where the system's structure or parameters change. Since changepoints can indicate critical events such as onset of illness, it is highly important to detect them. However,…

Machine Learning · Computer Science 2019-05-17 Zahra Ebrahimzadeh , Min Zheng , Selcuk Karakas , Samantha Kleinberg

We compute divisors class groups of singular surfaces. Most notably we produce an exact sequence that relates the Cartier divisors and almost Cartier divisors of a surface to the those of its normalization. This generalizes Hartshorne's…

Commutative Algebra · Mathematics 2013-01-16 Robin Hartshorne , Claudia Polini

A new family of combined subdivision schemes with one tension parameter is proposed by the interpolatory and approximating subdivision schemes. The displacement vectors between the points of interpolatory and approximating subdivision…

Numerical Analysis · Mathematics 2019-04-30 Rabia Hameed

We study Langevin-type algorithms for sampling from Gibbs distributions such that the potentials are dissipative and their weak gradients have finite moduli of continuity not necessarily convergent to zero. Our main result is a…

Statistics Theory · Mathematics 2024-03-01 Shogo Nakakita

Given a trivalent graph in the 3-dimensional Euclidean space, we call it a discrete surface because it has a tangent space at each vertex determined by its neighbor vertices. To abstract a continuum object hidden in the discrete surface, we…

Differential Geometry · Mathematics 2022-03-31 Motoko Kotani , Hisashi Naito , Chen Tao

We develop a numerical scheme for subdiffusion of variable exponent by combining the $L2-1_\sigma$ temporal discretization with finite element spatial approximation. In existing works, determining the superconvergence points requires…

Numerical Analysis · Mathematics 2025-12-30 Hongying Huang , Huili Zhang , Xiangcheng Zheng

The recovery of the intrinsic geometric structures of data collections is an important problem in data analysis. Supervised extensions of several manifold learning approaches have been proposed in the recent years. Meanwhile, existing…

Computer Vision and Pattern Recognition · Computer Science 2018-05-29 Cem Ornek , Elif Vural

We generalize a graph-based multiclass semi-supervised classification technique based on diffuse interface methods to multilayer graphs. Besides the treatment of various applications with an inherent multilayer structure, we present a very…

Machine Learning · Computer Science 2022-03-24 Kai Bergermann , Martin Stoll , Toni Volkmer

Label Smoothing (LS) improves model generalization through penalizing models from generating overconfident output distributions. For each training sample the LS strategy smooths the one-hot encoded training signal by distributing its…

Machine Learning · Computer Science 2021-06-29 Hongyu Guo

We construct a sequence of subset partition graphs satisfying the dimension reduction, adjacency, strong adjacency, and endpoint count properties whose diameter has a superlinear asymptotic lower bound. These abstractions of polytope graphs…

Combinatorics · Mathematics 2015-09-25 Tristram C. Bogart , Edward D. Kim

Discontinuity preserving smoothing is a fundamentally important procedure that is useful in a wide variety of image processing contexts. It is directly useful for noise reduction, and frequently used as an intermediate step in higher level…

Computer Vision and Pattern Recognition · Computer Science 2011-03-31 Stuart B. Heinrich , Wesley E. Snyder

This paper considers convex programs with a general (possibly non-differentiable) convex objective function and Lipschitz continuous convex inequality constraint functions. A simple algorithm is developed and achieves an $O(1/t)$…

Optimization and Control · Mathematics 2017-08-01 Hao Yu , Michael J. Neely

In this paper, we introduce the $\sigma$-antithetic multilevel Monte Carlo (MLMC) estimator for a multi-dimensional diffusion which is an extended version of the original antithetic MLMC one introduced by Giles and Szpruch \cite{a}. Our aim…

Probability · Mathematics 2024-01-26 Mohamed Ben Alaya , Ahmed Kebaier , Thi Bao Tram Ngo

We describe the Median K-Flats (MKF) algorithm, a simple online method for hybrid linear modeling, i.e., for approximating data by a mixture of flats. This algorithm simultaneously partitions the data into clusters while finding their…

Computer Vision and Pattern Recognition · Computer Science 2010-05-10 Teng Zhang , Arthur Szlam , Gilad Lerman

The aim of this paper is to start a systematic investigation of the arithmetic degree of projective schemes as introduced by D. Bayer and D. Mumford. One main theme concerns itself with the behaviour of this arithmetic degree under…

alg-geom · Mathematics 2008-02-03 Chikashi Miyazaki , Wolfgang Vogel

A well-designed fine-grained categorization system usually has three contradictory requirements: accuracy (the ability to identify objects among subordinate categories); interpretability (the ability to provide human-understandable…

Computer Vision and Pattern Recognition · Computer Science 2016-10-05 Shaoli Huang , Dacheng Tao

Multi-scale deep CNN architecture [1, 2, 3] successfully captures both fine and coarse level image descriptors for visual similarity task, but they come up with expensive memory overhead and latency. In this paper, we propose a competing…

Computer Vision and Pattern Recognition · Computer Science 2019-03-15 Anirudha Vishvakarma