English
Related papers

Related papers: Extending Binary Qualitative Direction Calculi wit…

200 papers

This paper presents a novel method for qualitative mapping of large scale spaces. The proposed framework makes use of a graphical representation of the world in order to build a map consisting of qualitative constraints on the geometric…

Robotics · Computer Science 2014-02-04 Mark McClelland , Tara Estlin , Mark Campbell

Astrophysical explorations are underpinned by large-scale stellar spectroscopy surveys, necessitating a paradigm shift in spectral fitting techniques. Our study proposes three enhancements to transcend the limitations of the current…

Instrumentation and Methods for Astrophysics · Physics 2023-06-29 Tomasz Różański , Yuan-Sen Ting , Maja Jabłońska

The use of laser guide stars in astronomical adaptive optics results in elongated Shack-Hartmann wavefront sensor image patterns. Image correlation techniques can be used to determine local wavefront slope by correlating each sub-aperture…

Instrumentation and Methods for Astrophysics · Physics 2014-03-05 Alastair Basden

Affinity propagation is an exemplar-based clustering algorithm that finds a set of data-points that best exemplify the data, and associates each datapoint with one exemplar. We extend affinity propagation in a principled way to solve the…

Machine Learning · Computer Science 2012-02-20 Inmar Givoni , Clement Chung , Brendan J. Frey

This paper demonstrates a surprising result for segmentation with image-level targets: extending binary class tags to approximate relative object-size distributions allows off-the-shelf architectures to solve the segmentation problem. A…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Xingye Fan , Zhongwen , Zhang , Yuri Boykov

This paper presents a novel approach for pointwise estimation of multivariate density functions on known domains of arbitrary dimensions using nonparametric local polynomial estimators. Our method is highly flexible, as it applies to both…

Statistics Theory · Mathematics 2025-07-22 Karine Bertin , Nicolas Klutchnikoff , Frédéric Ouimet

Motivated by an application in computational biology, we consider low-rank matrix factorization with $\{0,1\}$-constraints on one of the factors and optionally convex constraints on the second one. In addition to the non-convexity shared…

Machine Learning · Statistics 2014-01-24 Martin Slawski , Matthias Hein , Pavlo Lutsik

Robust fine-tuning aims to adapt large foundation models to downstream tasks while preserving their robustness to distribution shifts. Existing methods primarily focus on constraining and projecting current model towards the pre-trained…

Machine Learning · Computer Science 2025-06-24 Chengyue Huang , Junjiao Tian , Brisa Maneechotesuwan , Shivang Chopra , Zsolt Kira

In sparse estimation, such as fused lasso and convex clustering, we apply either the proximal gradient method or the alternating direction method of multipliers (ADMM) to solve the problem. It takes time to include matrix division in the…

Optimization and Control · Mathematics 2022-03-29 Ryosuke Shimmura , Joe Suzuki

We extend the adaptive regression spline model by incorporating saturation, the natural requirement that a function extend as a constant outside a certain range. We fit saturating splines to data using a convex optimization problem over a…

Machine Learning · Statistics 2017-12-05 Nicholas Boyd , Trevor Hastie , Stephen Boyd , Benjamin Recht , Michael Jordan

The problem of off-grid direction-of-arrival (DOA) estimation is investigated. We develop a grid-based method to jointly estimate the closest spatial frequency (the sine of DOA) grids, and the gaps between the estimated grids and the…

Signal Processing · Electrical Eng. & Systems 2022-03-01 Huiping Huang , Hing Cheung So , Abdelhak M. Zoubir

We establish arithmetical properties and provide essential bounds for bi-sequences of approximation coefficients associated with the natural extension of maps, leading to continued fraction-like expansions. These maps are realized as the…

Number Theory · Mathematics 2012-11-22 Avraham Bourla

Gaussian processes are an important regression tool with excellent analytic properties which allow for direct integration of derivative observations. However, vanilla GP methods scale cubically in the amount of observations. In this work,…

Machine Learning · Computer Science 2020-03-06 Emmanouil Angelis , Philippe Wenk , Bernhard Schölkopf , Stefan Bauer , Andreas Krause

Dimensionality reduction (DR) techniques are often characterized by whether they preserve global, high-level structures in the data or local, neighborhood structures. This distinction matters in visualization: global methods can obscure…

Machine Learning · Computer Science 2026-05-04 Kaviru Gunaratne , Stephen Kobourov , Jacob Miller

Binary optimization, a representative subclass of discrete optimization, plays an important role in mathematical optimization and has various applications in computer vision and machine learning. Usually, binary optimization problems are…

Optimization and Control · Mathematics 2021-05-18 Huan Xiong , Mengyang Yu , Li Liu , Fan Zhu , Fumin Shen , Ling Shao

We propose a method for the approximation of high- or even infinite-dimensional feature vectors, which play an important role in supervised learning. The goal is to reduce the size of the training data, resulting in lower storage…

Machine Learning · Statistics 2021-04-06 Patrick Gelß , Stefan Klus , Ingmar Schuster , Christof Schütte

We present an unexpected connection between two map enumeration problems. The first one consists in counting planar maps with a boundary of prescribed length. The second one consists in counting planar maps with two points at a prescribed…

Combinatorics · Mathematics 2012-01-24 J. Bouttier , E. Guitter

Amplitude methods have proven to be a promising technique to perform Post-Minkowskian calculations used as inputs to construct gravitational waveforms. In this paper, we show how these methods can be extended beyond the standard…

High Energy Physics - Theory · Physics 2022-06-28 Mariana Carrillo-González , Claudia de Rham , Andrew J. Tolley

Image ordinal classification refers to predicting a discrete target value which carries ordering correlation among image categories. The limited size of labeled ordinal data renders modern deep learning approaches easy to overfit. To tackle…

Computer Vision and Pattern Recognition · Computer Science 2018-05-09 Chao Zhang , Ce Zhu , Jimin Xiao , Xun Xu , Yipeng Liu

Attributes, such as metadata and profile, carry useful information which in principle can help improve accuracy in recommender systems. However, existing approaches have difficulty in fully leveraging attribute information due to practical…

Information Retrieval · Computer Science 2018-05-31 Kuan Liu , Xing Shi , Prem Natarajan