English
Related papers

Related papers: A new face iterator for polyhedra and more general…

200 papers

It is challenging to inpaint face images in the wild, due to the large variation of appearance, such as different poses, expressions and occlusions. A good inpainting algorithm should guarantee the realism of output, including the…

Computer Vision and Pattern Recognition · Computer Science 2019-11-27 Yang Yang , Xiaojie Guo , Jiayi Ma , Lin Ma , Haibin Ling

We investigate the problem of factorizing a matrix into several sparse matrices and propose an algorithm for this under randomness and sparsity assumptions. This problem can be viewed as a simplification of the deep learning problem where…

Machine Learning · Computer Science 2014-05-14 Behnam Neyshabur , Rina Panigrahy

Facial recognition has always been a challeng- ing task for computer vision scientists and experts. Despite complexities arising due to variations in camera parameters, illumination and face orientations, significant progress has been made…

Computer Vision and Pattern Recognition · Computer Science 2018-09-11 Saumya Kumaar , Abhinandan Dogra , Abrar Majeedi , Hanan Gani , Ravi M. Vishwanath , S N Omkar

A new version of the Graeffe algorithm for finding all the roots of univariate complex polynomials is proposed. It is obtained from the classical algorithm by a process analogous to renormalization of dynamical systems. This iteration is…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich , Jorge P. Zubelli

Finding surface mappings with least distortion arises from many applications in various fields. Extremal Teichm\"uller maps are surface mappings with least conformality distortion. The existence and uniqueness of the extremal…

Differential Geometry · Mathematics 2013-07-11 Lui Lok Ming , Gu Xianfeng , Yau Shing-Tung

Currently, the simplex method and the interior point method are indisputably the most popular algorithms for solving linear programs, LPs. Unlike general conic programs, LPs with a finite optimal value do not require strict feasibility in…

Optimization and Control · Mathematics 2023-01-10 Jiyoung Im , Henry Wolkowicz

We present FRA-Poly, a facial reduction algorithm (FRA) for conic linear programs that is sensitive to the presence of polyhedral faces in the cone. The main goals of FRA and FRA-Poly are the same, i.e., finding the minimal face containing…

Optimization and Control · Mathematics 2022-03-10 Bruno F. Lourenço , Masakazu Muramatsu , Takashi Tsuchiya

In this paper, a double-pivot simplex method is proposed. Two upper bounds of iteration numbers are derived. Applying one of the bounds to some special linear programming (LP) problems, such as LP with a totally unimodular matrix and Markov…

Optimization and Control · Mathematics 2020-11-23 Yaguang Yang

Facial landmark localization plays an important role in face recognition and analysis applications. In this paper, we give a brief introduction to a coarse-to-fine pipeline with neural networks and sequential regression. First, a global…

Computer Vision and Pattern Recognition · Computer Science 2015-11-17 Zhiao Huang , Erjin Zhou , Zhimin Cao

Lattices of compatibly embedded finite fields are useful in computer algebra systems for managing many extensions of a finite field $\mathbb{F}_p$ at once. They can also be used to represent the algebraic closure $\bar{\mathbb{F}}_p$, and…

Number Theory · Mathematics 2020-01-07 Luca De Feo , Hugues Randriam , Édouard Rousseau

In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore…

Numerical Analysis · Mathematics 2016-05-30 Oliver J. D. Barrowclough , Tor Dokken

The main objective of this thesis is a classification project for integral lattices. Using Kneser's neighbour method we have developed the computer program tn to classify complete genera of integral lattices. Main results are detailed…

Metric Geometry · Mathematics 2007-05-23 Boris Hemkemeier

In this paper, we propose a novel face alignment method that trains deep convolutional network from coarse to fine. It divides given landmarks into principal subset and elaborate subset. We firstly keep a large weight for principal subset…

Computer Vision and Pattern Recognition · Computer Science 2016-08-02 Zhiwen Shao , Shouhong Ding , Yiru Zhao , Qinchuan Zhang , Lizhuang Ma

We introduce a framework generalizing lattice reduction algorithms to module lattices in order to practically and efficiently solve the $\gamma$-Hermite Module-SVP problem over arbitrary cyclotomic fields. The core idea is to exploit the…

Data Structures and Algorithms · Computer Science 2019-12-11 Thomas Espitau , Paul Kirchner , Pierre-Alain Fouque

The paper is motivated by the study of graded representations of Takiff algebras, cominuscule parabolics, and their generalizations. We study certain special subsets of the set of weights (and of their convex hull) of the generalized Verma…

Representation Theory · Mathematics 2015-02-02 Apoorva Khare , Tim Ridenour

Face detection is an essential step in many computer vision applications like surveillance, tracking, medical analysis, facial expression analysis etc. Several approaches have been made in the direction of face detection. Among them,…

Computer Vision and Pattern Recognition · Computer Science 2015-05-14 Anjith George , Anirban Dasgupta , Aurobinda Routray

Folding is emerging as a promising manufacturing process to transform flat materials into functional structures, offering efficiency by reducing the need for welding, gluing, and molding, while minimizing waste and enabling automation.…

Soft Condensed Matter · Physics 2025-10-20 João C. Neves , Bernardo R. Marques , Cristóvão S. Dias , Nuno A. M. Araújo

In face recognition systems, facial templates are widely adopted for identity authentication due to their compliance with the data minimization principle. However, facial template inversion technologies have posed a severe privacy leakage…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Zixuan Shen , Zhihua Xia , Kaikai Gan , Peipeng Yu

A group of isometries of a hyperbolic $n$-space is called a reflection group if it is generated by reflections in hyperbolic hyperplanes. Vinberg gave a semi-algorithm for finding a maximal reflection sublattice in a given arithmetic…

Geometric Topology · Mathematics 2022-07-15 Mikhail Belolipetsky , Michael Kapovich

In this paper we combine many of the standard and more recent algebraic techniques for testing isomorphism of finite groups (GpI) with combinatorial techniques that have typically been applied to Graph Isomorphism. In particular, we show…

Computational Complexity · Computer Science 2019-05-08 Peter A. Brooksbank , Joshua A. Grochow , Yinan Li , Youming Qiao , James B. Wilson