English
Related papers

Related papers: Affine FR: an Effective Facial Reduction Algorithm…

200 papers

Convergence failure and slow convergence rate are among the biggest challenges with solving the system of non-linear equations numerically. While using strictly small time steps sizes and unconditionally stable fully implicit scheme…

Numerical Analysis · Mathematics 2024-12-20 Hanyu Li , Mary F. Wheeler

Existing facial image super-resolution (SR) methods focus mostly on improving artificially down-sampled low-resolution (LR) imagery. Such SR models, although strong at handling artificial LR images, often suffer from significant performance…

Computer Vision and Pattern Recognition · Computer Science 2020-01-01 Zhiyi Cheng , Xiatian Zhu , Shaogang Gong

We study robust convex quadratic programs where the uncertain problem parameters can contain both continuous and integer components. Under the natural boundedness assumption on the uncertainty set, we show that the generic problems are…

Optimization and Control · Mathematics 2018-12-19 Areesh Mittal , Can Gokalp , Grani A. Hanasusanto

Recently, compositional optimization (CO) has gained popularity because of its applications in distributionally robust optimization (DRO) and many other machine learning problems. Large-scale and distributed availability of data demands the…

Machine Learning · Computer Science 2023-11-22 Prashant Khanduri , Chengyin Li , Rafi Ibn Sultan , Yao Qiang , Joerg Kliewer , Dongxiao Zhu

We propose a new homotopy-based conditional gradient method for solving convex optimization problems with a large number of simple conic constraints. Instances of this template naturally appear in semidefinite programming problems arising…

Optimization and Control · Mathematics 2025-01-31 Pavel Dvurechensky , Gabriele Iommazzo , Shimrit Shtern , Mathias Staudigl

It is well-known that any sum of squares (SOS) program can be cast as a semidefinite program (SDP) of a particular structure and that therein lies the computational bottleneck for SOS programs, as the SDPs generated by this procedure are…

Optimization and Control · Mathematics 2017-10-05 Amir Ali Ahmadi , Georgina Hall , Antonis Papachristodoulou , James Saunderson , Yang Zheng

Separable multi-block convex optimization problem appears in many mathematical and engineering fields. In the first part of this paper, we propose an inertial proximal ADMM to solve a linearly constrained separable multi-block convex…

Numerical Analysis · Mathematics 2020-12-29 Peng Li , Wengu Chen , Qiyu Sun

A spectrahedron is the feasible set of a semidefinite program, SDP, i.e., the intersection of an affine set with the positive semidefinite cone. While strict feasibility is a generic property for random problems, there are many classes of…

Optimization and Control · Mathematics 2017-10-23 Stefan Sremac , Hugo Woerdeman , Henry Wolkowicz

Existing facial expression recognition (FER) methods typically fine-tune a pre-trained visual encoder using discrete labels. However, this form of supervision limits to specify the emotional concept of different facial expressions. In this…

Computer Vision and Pattern Recognition · Computer Science 2024-09-16 Hangyu Li , Yihan Xu , Jiangchao Yao , Nannan Wang , Xinbo Gao , Bo Han

Implicit surface representations such as the signed distance function (SDF) have emerged as a promising approach for image-based surface reconstruction. However, existing optimization methods assume solid surfaces and are therefore unable…

Computer Vision and Pattern Recognition · Computer Science 2024-11-11 Tianhao Wu , Hanxue Liang , Fangcheng Zhong , Gernot Riegler , Shimon Vainer , Jiankang Deng , Cengiz Oztireli

We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. This class of relaxations for combinatorial optimization has so far eluded quantum speedups. Our methods combine…

Data Structures and Algorithms · Computer Science 2022-01-26 Fernando G. S L. Brandão , Richard Kueng , Daniel Stilck França

As a long-standing problem in computer vision, face detection has attracted much attention in recent decades for its practical applications. With the availability of face detection benchmark WIDER FACE dataset, much of the progresses have…

Computer Vision and Pattern Recognition · Computer Science 2019-01-31 Shifeng Zhang , Rui Zhu , Xiaobo Wang , Hailin Shi , Tianyu Fu , Shuo Wang , Tao Mei , Stan Z. Li

We present a refinement of the Spectral Method by incorporating an optimization method into it and generalize it to two space dimensions. We then apply this Refined Spectral Method as an extremely accurate technique for finding the bound…

Mathematical Physics · Physics 2007-05-23 P. Pedram , M. Mirzaei , S. S. Gousheh

Recently Fourier Ptychography (FP) has attracted great attention, due to its marked effectiveness in leveraging snapshot numbers for spatial resolution in large field-of-view imaging. To acquire high signal-to-noise-ratio (SNR) images under…

Optics · Physics 2015-02-19 Liheng Bian , Jinli Suo , Guoan Zheng , KaiKai Guo , Feng Chen , Qionghai Dai

Affine matrix rank minimization problem is a fundamental problem with a lot of important applications in many fields. It is well known that this problem is combinatorial and NP-hard in general. In this paper, a continuous promoting low rank…

Optimization and Control · Mathematics 2017-05-02 Angang Cui , Jigen Peng , Haiyang Li , Chengyi Zhang , Yongchao Yu

Recent generative-prior-based methods have shown promising blind face restoration performance. They usually project the degraded images to the latent space and then decode high-quality faces either by single-stage latent optimization or…

Computer Vision and Pattern Recognition · Computer Science 2024-02-12 Maitreya Suin , Rama Chellappa

Atrial fibrillation (AF) is a prevalent cardiac arrhythmia often treated with catheter ablation procedures, but procedural outcomes are highly variable. Evaluating and improving ablation efficacy is challenging due to the complex…

Computer Vision and Pattern Recognition · Computer Science 2025-08-12 Yunsung Chung , Chanho Lim , Ghassan Bidaoui , Christian Massad , Nassir Marrouche , Jihun Hamm

In this study, we investigate the application of Semidefinite Programming (SDP) to phylogenetics. SDP is a powerful optimization framework that seeks to optimize a linear objective function over the cone of positive semidefinite matrices.…

Populations and Evolution · Quantitative Biology 2026-04-15 P. Skums

Maximizing the Kullback-Leibler divergence (KLD) is a fundamental problem in waveform design for active sensing and hypothesis testing, as it directly relates to the error exponent of detection probability. However, the associated…

Signal Processing · Electrical Eng. & Systems 2026-01-05 Jeongwoo Park , Seongkyu Jung , Kaiming Shen , Jeonghun Park

Practical face recognition has been studied in the past decades, but still remains an open challenge. Current prevailing approaches have already achieved substantial breakthroughs in recognition accuracy. However, their performance usually…

Computer Vision and Pattern Recognition · Computer Science 2015-11-03 Yandong Wen , Weiyang Liu , Meng Yang , Zhifeng Li