中文
相关论文

相关论文: SIGMA: Scale-Invariant Global Sparse Shape Matchin…

200 篇论文

It is well known that selecting a good Mixed Integer Programming (MIP) formulation is crucial for an effective solution with state-of-the art solvers. While best practices and guidelines for constructing good formulations abound, there is…

最优化与控制 · 数学 2017-05-23 Juan Pablo Vielma

Hardware trends have motivated the development of mixed precision algo-rithms in numerical linear algebra, which aim to decrease runtime while maintaining acceptable accuracy. One recent development is the development of an adaptive…

数值分析 · 数学 2023-07-11 Noaman Khan , Erin Carson

Recently sparse coding have been highly successful in image classification mainly due to its capability of incorporating the sparsity of image representation. In this paper, we propose an improved sparse coding model based on linear spatial…

计算机视觉与模式识别 · 计算机科学 2015-04-28 Chengqiang Bao , Liangtian He , Yilun Wang

We consider the Sparse Principal Component Analysis (SPCA) problem under the well-known spiked covariance model. Recent work has shown that the SPCA problem can be reformulated as a Mixed Integer Program (MIP) and can be solved to global…

统计方法学 · 统计学 2026-04-06 Kayhan Behdin , Rahul Mazumder

We give an explicit geometric way to build mixed-integer programming (MIP) formulations for unions of polyhedra. The construction is simply described in terms of spanning hyperplanes in an r-dimensional linear space. The resulting MIP…

最优化与控制 · 数学 2019-10-11 Joey Huchette , Juan Pablo Vielma

This paper proposes a multi-step probabilistic forecasting framework using a single neural-network based model to generate simultaneous point and interval forecasts. Our approach ensures non-crossing prediction intervals (PIs) through a…

机器学习 · 计算机科学 2026-04-21 Worachit Amnuaypongsa , Yotsapat Suparanonrat , Pana Wanitchollakit , Jitkomut Songsiri

For multiple index models, it has recently been shown that the sliced inverse regression (SIR) is consistent for estimating the sufficient dimension reduction (SDR) space if and only if $\rho=\lim\frac{p}{n}=0$, where $p$ is the dimension…

统计理论 · 数学 2018-06-19 Qian Lin , Zhigen Zhao , Jun S. Liu

Linear Predictive Clustering (LPC) partitions samples based on shared linear relationships between feature and target variables, with numerous applications including marketing, medicine, and education. Greedy optimization methods, commonly…

机器学习 · 计算机科学 2026-04-08 Jiazhou Liang , Hassan Khurram , Scott Sanner

Based on realistic simulations, we propose an hybrid method to reconstruct the lensing potential power spectrum, directly on PLANCK-like CMB frequency maps. It implies using a large galactic mask and dealing with a strong inhomogeneous…

宇宙学与河外天体物理 · 物理学 2015-03-20 S. Plaszczynski , A. Lavabre , L. Perotto , J. -L. Starck

In this paper we propose an approach for computing multiple high-quality near-isometric dense correspondences between a pair of 3D shapes. Our method is fully automatic and does not rely on user-provided landmarks or descriptors. This…

图形学 · 计算机科学 2020-09-11 Jing Ren , Simone Melzi , Maks Ovsjanikov , Peter Wonka

The selection of penalty hyperparameters is a critical aspect in Nonnegative Matrix Factorization (NMF), since these values control the trade-off between reconstruction accuracy and adherence to desired constraints. In this work, we focus…

机器学习 · 计算机科学 2025-12-29 Laura Selicato , Flavia Esposito , Andersen Ang , Nicoletta Del Buono , Rafal Zdunek

Grid layouts are used by designers to spatially organise user interfaces when sketching and wireframing. However, their design is largely time consuming manual work. This is challenging due to combinatorial explosion and complex objectives,…

人机交互 · 计算机科学 2020-01-10 Niraj Dayama , Kashyap Todi , Taru Saarelainen , Antti Oulasvirta

Transformer-based methods have achieved remarkable performance in event-based object detection, owing to the global modeling ability. However, they neglect the influence of non-event and noisy regions and process them uniformly, leading to…

计算机视觉与模式识别 · 计算机科学 2025-01-22 Nan Yang , Yang Wang , Zhanwen Liu , Meng Li , Yisheng An , Xiangmo Zhao

We propose the first algorithm for non-rigid 2D-to-3D shape matching, where the input is a 2D shape represented as a planar curve and a 3D shape represented as a surface; the output is a continuous curve on the surface. We cast the problem…

计算机视觉与模式识别 · 计算机科学 2022-01-24 Zorah Lähner , Emanuele Rodolà , Frank R. Schmidt , Michael M. Bronstein , Daniel Cremers

We propose a method to simultaneously compute scalar basis functions with an associated functional map for a given pair of triangle meshes. Unlike previous techniques that put emphasis on smoothness with respect to the Laplace--Beltrami…

图形学 · 计算机科学 2019-10-01 Omri Azencot , Rongjie Lai

One of the main challenges of planning legged locomotion in complex environments is the combinatorial contact selection problem. Recent contributions propose to use integer variables to represent which contact surface is selected, and then…

机器人学 · 计算机科学 2019-09-20 Steve Tonneau , Daeun Song , Pierre Fernbach , Nicolas Mansard , Michel Taix , Andrea Del Prete

We show that contact-rich motion planning is also sparsity-rich when viewed as polynomial optimization (POP). We can exploit not only the correlative and term sparsity patterns that are general to all POPs, but also specialized sparsity…

机器人学 · 计算机科学 2025-09-08 Shucheng Kang , Guorui Liu , Heng Yang

We consider the problem of learning a sparse graph underlying an undirected Gaussian graphical model, a key problem in statistical machine learning. Given $n$ samples from a multivariate Gaussian distribution with $p$ variables, the goal is…

机器学习 · 计算机科学 2026-04-07 Kayhan Behdin , Wenyu Chen , Rahul Mazumder

We present a scalable combinatorial algorithm for globally optimizing over the space of geometrically consistent mappings between 3D shapes. We use the mathematically elegant formalism proposed by Windheuser et al. (ICCV 2011) where 3D…

计算机视觉与模式识别 · 计算机科学 2022-04-28 Paul Roetzer , Paul Swoboda , Daniel Cremers , Florian Bernard

We propose a new shape analysis approach based on the non-local analysis of local shape variations. Our method relies on a novel description of shape variations, called Local Probing Field (LPF), which describes how a local probing operator…

计算几何 · 计算机科学 2017-11-03 Julie Digne , Sébastien Valette , Raphaëlle Chaine