English
Related papers

Related papers: Stein Variational Ergodic Surface Coverage with SE…

200 papers

Simulation-based testing of autonomous driving systems (ADS) must uncover realistic and diverse failures in dense, heterogeneous traffic. However, existing search-based seeding methods (e.g., genetic algorithms) struggle in high-dimensional…

Software Engineering · Computer Science 2026-04-22 Linfeng Liang , Xiao Cheng , Tsong Yueh Chen , Xi Zheng

We introduce a clipping strategy for Stochastic Gradient Descent (SGD) which uses quantiles of the gradient norm as clipping thresholds. We prove that this new strategy provides a robust and efficient optimization algorithm for smooth…

Machine Learning · Statistics 2024-10-15 Ibrahim Merad , Stéphane Gaïffas

Expensive multi-objective optimization problems (EMOPs) are common in real-world scenarios where evaluating objective functions is costly and involves extensive computations or physical experiments. Current Pareto set learning methods for…

Machine Learning · Computer Science 2025-03-18 Minh-Duc Nguyen , Phuong Mai Dinh , Quang-Huy Nguyen , Long P. Hoang , Dung D. Le

This paper addresses the problem of trajectory planning for information gathering with a dynamic and resolution-varying sensor footprint. Ergodic planning offers a principled framework that balances exploration (visiting all areas) and…

Robotics · Computer Science 2025-12-10 Ziyue Zheng , Yongce Liu , Hesheng Wang , Zhongqiang Ren

We present a mathematical framework and computational methods to optimally design a finite number of sequential experiments. We formulate this sequential optimal experimental design (sOED) problem as a finite-horizon partially observable…

Machine Learning · Computer Science 2024-03-28 Wanggang Shen , Xun Huan

Stein Variational Gradient Descent (SVGD) is an important alternative to the Langevin-type algorithms for sampling from probability distributions of the form $\pi(x) \propto \exp(-V(x))$. In the existing theory of Langevin-type algorithms…

Statistics Theory · Mathematics 2022-06-02 Lukang Sun , Avetik Karagulyan , Peter Richtarik

3D reconstruction in large-scale scenes is a fundamental task in 3D perception, but the inherent trade-off between accuracy and computational efficiency remains a significant challenge. Existing methods either prioritize speed and produce…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Jungho Lee , Minhyeok Lee , Sunghun Yang , Minseok Kang , Sangyoun Lee

While 3D Gaussian Splatting (3DGS) has revolutionized 3D reconstruction, it suffers from significant overhead due to massive redundant primitives. Existing compression methods typically rely on local sampling or fixed pruning thresholds,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Beizhen Zhao , Sicheng Yu , Ziran Yin , Dongxu Shen , Hao Wang

Perception of traversable regions and objects of interest from a 3D point cloud is one of the critical tasks in autonomous navigation. A ground vehicle needs to look for traversable terrains that are explorable by wheels. Then, to make safe…

We propose enhancing trajectory optimization methods through the incorporation of two key ideas: variable-grasp pose sampling and trajectory commitment. Our iterative approach samples multiple grasp poses, increasing the likelihood of…

Robotics · Computer Science 2023-05-23 Jiahe Pan , Kerry He , Jia Ming Ong , Akansel Cosgun

Grounding 3D scene affordance aims to locate interactive regions in 3D environments, which is crucial for embodied agents to interact intelligently with their surroundings. Most existing approaches achieve this by mapping semantics to 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Cuiyu Liu , Wei Zhai , Yuhang Yang , Hongchen Luo , Sen Liang , Yang Cao , Zheng-Jun Zha

In machine learning, nonconvex optimization problems with multiple local optimums are often encountered. Graduated Optimization Algorithm (GOA) is a popular heuristic method to obtain global optimums of nonconvex problems through…

Machine Learning · Computer Science 2017-07-11 Li Chen , Shuisheng Zhou , Zhuan Zhang

Dimensionality reduction algorithms map high-dimensional data into visualizable 2D or 3D spaces, but traditionally rely on a discrete point-cloud paradigm. This discrete abstraction is susceptible to visual occlusion and artificial…

Graphics · Computer Science 2026-05-19 João Paulo Gois , Luis Gustavo Nonato

We propose Self-Augmented Residual 3D Gaussian Splatting (SA-ResGS), a novel framework to stabilize uncertainty quantification and enhancing uncertainty-aware supervision in next-best-view (NBV) selection for active scene reconstruction.…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Kim Jun-Seong , Tae-Hyun Oh , Eduardo Pérez-Pellitero , Youngkyoon Jang

We develop universal gradient methods for Stochastic Convex Optimization (SCO). Our algorithms automatically adapt not only to the oracle's noise but also to the H\"older smoothness of the objective function without a priori knowledge of…

Optimization and Control · Mathematics 2024-07-12 Anton Rodomanov , Ali Kavis , Yongtao Wu , Kimon Antonakopoulos , Volkan Cevher

In machine learning and computer graphics, a fundamental task is the approximation of a probability density function through a well-dispersed collection of samples. Providing a formal metric for measuring the distance between probability…

Graphics · Computer Science 2024-02-28 Baptiste Genest , Nicolas Courty , David Coeurjolly

In recent years, 3D generation has made great strides in both academia and industry. However, generating 3D scenes from a single RGB image remains a significant challenge, as current approaches often struggle to ensure both object…

Graphics · Computer Science 2026-02-18 Xiang Tang , Ruotong Li , Xiaopeng Fan

Reinforcement learning is essential for neural architecture search and hyperparameter optimization, but the conventional approaches impede widespread use due to prohibitive time and computational costs. Inspired by DeepSeek-V3 multi-token…

Machine Learning · Computer Science 2025-06-19 Zheng Li , Jerry Cheng , Huanying Helen Gu

We present a novel learning-based trajectory generation algorithm for outdoor robot navigation. Our goal is to compute collision-free paths that also satisfy the environment-specific traversability constraints. Our approach is designed for…

The design and optimization of optical components, such as Bragg gratings, are critical for applications in telecommunications, sensing, and photonic circuits. To overcome the limitations of traditional design methods that rely heavily on…

Optics · Physics 2025-05-07 M. R. Mahani , Igor A. Nechepurenko , Thomas Flisgen , Andreas Wicht