English
Related papers

Related papers: Revisiting Compactness for District Plans

200 papers

A number of classification problems need to deal with data imbalance between classes. Often it is desired to have a high recall on the minority class while maintaining a high precision on the majority class. In this paper, we review a…

Applications · Statistics 2016-08-23 Ajinkya More

In this paper, we consider classic randomized low diameter decomposition procedures for planar graphs that obtain connected clusters which are cohesive in that close-by pairs of nodes are assigned to the same cluster with high probability.…

Data Structures and Algorithms · Computer Science 2024-06-04 Kamesh Munagala , Govind S. Sankar

While the SLIM approach obtained high ranking-accuracy in many experiments in the literature, it is also known for its high computational cost of learning its parameters from data. For this reason, we focus in this paper on variants of…

Information Retrieval · Computer Science 2019-05-01 Harald Steck

We propose reinterpreting copula density estimation as a discriminative task. Under this novel estimation scheme, we train a classifier to distinguish samples from the joint density from those of the product of independent marginals,…

Methodology · Statistics 2025-03-20 David Huk , Mark Steel , Ritabrata Dutta

We seek to improve crowd counting as we perceive limits of currently prevalent density map estimation approach on both prediction accuracy and time efficiency. We leverage multilevel pixelation of density map as it helps improve SNR of…

Computer Vision and Pattern Recognition · Computer Science 2020-08-04 Zhuojun Chen , Junhao Cheng , Yuchen Yuan , Dongping Liao , Yizhou Li , Jiancheng Lv

We introduce a novel gradient descent algorithm extending the well-known Gradient Sampling methodology to the class of stratifiably smooth objective functions, which are defined as locally Lipschitz functions that are smooth on some regular…

Computational Geometry · Computer Science 2021-09-06 Jacob Leygonie , Mathieu Carrière , Théo Lacombe , Steve Oudot

Generative modeling seeks to uncover the underlying factors that give rise to observed data that can often be modeled as the natural symmetries that manifest themselves through invariances and equivariances to certain transformation laws.…

Machine Learning · Computer Science 2022-08-16 Avishek Joey Bose , Marcus Brubaker , Ivan Kobyzev

In many real-world binary classification tasks (e.g. detection of certain objects from images), an available dataset is imbalanced, i.e., it has much less representatives of a one class (a minor class), than of another. Generally, accurate…

Machine Learning · Statistics 2017-07-14 Evgeny Burnaev , Pavel Erofeev , Artem Papanov

In this paper we describe how MAP inference can be used to sample efficiently from Gibbs distributions. Specifically, we provide means for drawing either approximate or unbiased samples from Gibbs' distributions by introducing low…

Machine Learning · Computer Science 2013-10-01 Tamir Hazan , Subhransu Maji , Tommi Jaakkola

The convergence speed of stochastic gradient descent (SGD) can be improved by actively selecting mini-batches. We explore sampling schemes where similar data points are less likely to be selected in the same mini-batch. In particular, we…

Machine Learning · Statistics 2018-06-21 Cheng Zhang , Cengiz Öztireli , Stephan Mandt , Giampiero Salvi

In this paper, we explore the challenging 1-to-N map matching problem, which exploits a compact description of map data, to improve the scalability of map matching techniques used by various robot vision tasks. We propose a first method…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Shogo Hanada , Kanji Tanaka

In this paper, we aim at tackling the problem of crowd counting in extremely high-density scenes, which contain hundreds, or even thousands of people. We begin by a comprehensive analysis of the most widely used density map-based methods,…

Computer Vision and Pattern Recognition · Computer Science 2018-01-23 Hanhui Li , Xiangjian He , Hefeng Wu , Saeed Amirgholipour Kasmani , Ruomei Wang , Xiaonan Luo , Liang Lin

Kernel approximation using randomized feature maps has recently gained a lot of interest. In this work, we identify that previous approaches for polynomial kernel approximation create maps that are rank deficient, and therefore do not…

Machine Learning · Statistics 2013-12-18 Raffay Hamid , Ying Xiao , Alex Gittens , Dennis DeCoste

In this paper, we proposes the construction methods of sliced space-filling design when the quantitative factors are mixture components. Leveraging the representative points framework for distribution and energy distance decomposition…

Statistics Theory · Mathematics 2025-09-29 Zikang Xiong , Hong Qin , Yuning Huang , Jianhui Ning

Retrieving similar images from a large dataset based on the image content has been a very active research area and is a very challenging task. Studies have shown that retrieving similar images based on their shape is a very effective…

Computer Vision and Pattern Recognition · Computer Science 2014-06-17 Jamil Ahmad , Zahoor Jan , Zia-ud-Din , Shoaib Muhammad Khan

This paper introduces a new shape-based image reconstruction technique applicable to a large class of imaging problems formulated in a variational sense. Given a collection of shape priors (a shape dictionary), we define our problem as…

Functional Analysis · Mathematics 2013-03-04 Alireza Aghasi , Justin Romberg

Excellent performance has been achieved on instance segmentation but the quality on the boundary area remains unsatisfactory, which leads to a rising attention on boundary refinement. For practical use, an ideal post-processing refinement…

Computer Vision and Pattern Recognition · Computer Science 2022-03-28 Chenming Zhu , Xuanye Zhang , Yanran Li , Liangdong Qiu , Kai Han , Xiaoguang Han

This paper is one in a series that investigates topological measures on locally compact spaces. A topological measure is a set function which is finitely additive on the collection of open and compact sets, inner regular on open sets, and…

General Topology · Mathematics 2021-03-18 Svetlana V. Butler

Concept maps can be used to concisely represent important information and bring structure into large document collections. Therefore, we study a variant of multi-document summarization that produces summaries in the form of concept maps.…

Computation and Language · Computer Science 2017-07-24 Tobias Falke , Iryna Gurevych

Deep functional maps have emerged in recent years as a prominent learning-based framework for non-rigid shape matching problems. While early methods in this domain only focused on learning in the functional domain, the latest techniques…

Computer Vision and Pattern Recognition · Computer Science 2025-07-10 Robin Magnet , Maks Ovsjanikov
‹ Prev 1 8 9 10 Next ›