English
Related papers

Related papers: New Variants of Frank-Wolfe Algorithm for Video Co…

200 papers

We tackle the problem of visual localization under changing conditions, such as time of day, weather, and seasons. Recent learned local features based on deep neural networks have shown superior performance over classical hand-crafted local…

Computer Vision and Pattern Recognition · Computer Science 2020-08-24 Sungyong Baik , Hyo Jin Kim , Tianwei Shen , Eddy Ilg , Kyoung Mu Lee , Chris Sweeney

Several sparsity-constrained algorithms such as Orthogonal Matching Pursuit or the Frank-Wolfe algorithm with sparsity constraints work by iteratively selecting a novel atom to add to the current non-zero set of variables. This selection…

Machine Learning · Computer Science 2016-08-23 A Rakotomamonjy , S Koço , Liva Ralaivola

Point source localisation is generally modelled as a Lasso-type problem on measures. However, optimisation methods in non-Hilbert spaces, such as the space of Radon measures, are much less developed than in Hilbert spaces. Most numerical…

Optimization and Control · Mathematics 2024-02-14 Tuomo Valkonen

We derive a memory-efficient first-order variable splitting algorithm for convex image reconstruction problems with non-smooth regularization terms. The algorithm is based on a primal-dual approach, where one of the dual variables is…

Optimization and Control · Mathematics 2019-04-02 Greg Ongie , Naveen Murthy , Laura Balzano , Jeffrey A. Fessler

We present a new approach leveraging the Sliding Frank--Wolfe algorithm to address the challenge of line recovery in degraded images. Building upon advances in conditional gradient methods for sparse inverse problems with differentiable…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Kévin Polisano , Basile Dubois-Bonnaire , Sylvain Meignen

This paper tackles an emerging and challenging problem of long video temporal grounding~(VTG) that localizes video moments related to a natural language (NL) query. Compared with short videos, long videos are also highly demanded but less…

Computer Vision and Pattern Recognition · Computer Science 2023-06-01 Zhijian Hou , Wanjun Zhong , Lei Ji , Difei Gao , Kun Yan , Wing-Kwong Chan , Chong-Wah Ngo , Zheng Shou , Nan Duan

Owing to their low-complexity iterations, Frank-Wolfe (FW) solvers are well suited for various large-scale learning tasks. When block-separable constraints are present, randomized block FW (RB-FW) has been shown to further reduce complexity…

Optimization and Control · Mathematics 2017-11-22 Liang Zhang , Gang Wang , Daniel Romero , Georgios B. Giannakis

In this paper, we consider the clustering problem on images where each image contains patches in people and location domains. We exploit the correlation between people and location domains, and proposed a semi-supervised co-clustering…

Computer Vision and Pattern Recognition · Computer Science 2013-08-01 Zixuan Wang , Jinyun Yan

Multi-label Recognition (MLR) involves the identification of multiple objects within an image. To address the additional complexity of this problem, recent works have leveraged information from vision-language models (VLMs) trained on large…

Computer Vision and Pattern Recognition · Computer Science 2024-09-23 Samyak Rawlekar , Shubhang Bhatnagar , Vishnuvardhan Pogunulu Srinivasulu , Narendra Ahuja

Previous weakly-supervised object localization (WSOL) methods aim to expand activation map discriminative areas to cover the whole objects, yet neglect two inherent challenges when relying solely on image-level labels. First, the…

Computer Vision and Pattern Recognition · Computer Science 2024-03-13 Feifei Shao , Yawei Luo , Fei Gao , Yi Yang , Jun Xiao

As a projection-free algorithm, Frank-Wolfe (FW) method, also known as conditional gradient, has recently received considerable attention in the machine learning community. In this dissertation, we study several topics on the FW variants…

Optimization and Control · Mathematics 2021-05-11 Mingrui Zhang

Frank-Wolfe methods (FW) have gained significant interest in the machine learning community due to its ability to efficiently solve large problems that admit a sparse structure (e.g. sparse vectors and low-rank matrices). However the…

Machine Learning · Statistics 2018-03-22 Edward Cheung , Yuying Li

The dynamic factors in the environment will lead to the decline of camera localization accuracy due to the violation of the static environment assumption of SLAM algorithm. Recently, some related works generally use the combination of…

Robotics · Computer Science 2022-02-28 Xinggang Hu , Yunzhou Zhang , Zhenzhong Cao , Rong Ma , Yanmin Wu , Zhiqiang Deng , Wenkai Sun

In this study, we aim to solve the single-view robot self-localization problem by using visual experience across domains. Although the bag-of-words method constitutes a popular approach to single-view localization, it fails badly when it's…

Computer Vision and Pattern Recognition · Computer Science 2015-09-28 Taisho Tsukamoto , Kanji Tanaka

In this paper, we consider conditional gradient methods. These are methods that use a linear minimization oracle, which, for a given vector $p \in \mathbb{R}^n$, computes the solution of the subproblem $$\arg \min_{x\in X}{\langle p,x…

Optimization and Control · Mathematics 2020-03-17 Artem Agafonov

We develop parallel and distributed Frank-Wolfe algorithms; the former on shared memory machines with mini-batching, and the latter in a delayed update framework. Whenever possible, we perform computations asynchronously, which helps attain…

Machine Learning · Statistics 2016-02-16 Yu-Xiang Wang , Veeranjaneyulu Sadhanala , Wei Dai , Willie Neiswanger , Suvrit Sra , Eric P. Xing

Minimization of a smooth function on a sphere or, more generally, on a smooth manifold, is the simplest non-convex optimization problem. It has a lot of applications. Our goal is to propose a version of the gradient projection algorithm for…

Optimization and Control · Mathematics 2019-06-28 Maxim Balashov , Boris Polyak , Andrey Tremba

This work tackles Weakly Supervised Anomaly detection, in which a predictor is allowed to learn not only from normal examples but also from a few labeled anomalies made available during training. In particular, we deal with the localization…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Aniello Panariello , Angelo Porrello , Simone Calderara , Rita Cucchiara

Weakly supervised localization aims at finding target object regions using only image-level supervision. However, localization maps extracted from classification networks are often not accurate due to the lack of fine pixel-level…

Computer Vision and Pattern Recognition · Computer Science 2020-08-13 Xiaolin Zhang , Yunchao Wei , Yi Yang

In recent years, important progress has been made in applying methods and techniques of convex optimization to many fields of applications such as location science, engineering, computational statistics, and computer science. In this paper,…

Optimization and Control · Mathematics 2013-12-23 Nguyen Mau Nam , Nguyen Thai An , Han Le
‹ Prev 1 8 9 10 Next ›